El algoritmo es un método para resolver un problema a través de una serie de pasos definidos, finitos, y precisos.
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, las cuales son ampliamente aceptadas como requisitos para un algoritmo:
1. Carácter finito: "Un algoritmo siempre debe terminar después de un número finito de pasos".
2. Precisión: "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a realizar deben ser especificadas de manera rigurosa y no ambigua para cada caso".
3. Entrada: "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
4. Salida: "Un algoritmo tiene una o más salidas: cantidades que tienen una relación especifica con las entradas".
5. Eficacia: "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta en un tiempo finito por un hombre usando lápiz y papel".
Un algoritmo es una secuencia de pasos lógicos finitos para resolver un problema. Los algoritmos con el manejo de la información se clasifican en:
a) De ordenación.
b) De búsqueda.
Ambos procesos pueden clasificarse como internos o externos dependiendo del lugar en el que se encuentre almacenada la información. Los internos se llevan a cabo en la memoria principal; los externos se realizan en la memoria secundaria. (Discos flexibles, cintas, discos duros, etcétera).
La operación de búsqueda es la que permite recuperar datos previamente almacenados. Ordenar significa reorganizar un conjunto de datos u objetos de acuerdo a una secuencia específica.
Formalmente definimos ordenación de la siguiente forma:
Sea A una lista de n elementos Ao, A1, A2,., An.
La lista A estará ordenada después de aplicarle un proceso, el cual resultaría en lo siguiente:
a) Ao < = A1 < = A2. < =An (Ordenamiento ascendente)
b) Ao > = A1 > = A2. > = An (Ordenamiento descendente)
Los diagramas de flujo (o flujogramas) son diagramas que emplean símbolos gráficos para representar los pasos o etapas de un proceso. También permiten describir la secuencia de los distintos pasos o etapas y su interacción. La creación del diagrama de flujo es una actividad que agrega valor, pues el proceso que representa está ahora disponible para ser analizado, no sólo por quienes lo llevan a cabo, sino también por todas las partes interesadas que aportarán nuevas ideas para cambiarlo y mejorarlo.
Un diagrama estructurado es:
. Fácil de leer y comprender.
Página siguiente ![]() |
Ingrese el e-mail y contraseña con el que está registrado en Monografias.com
Trabajos relacionados
Ver mas trabajos de Matematicas |
|
Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.
Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.