1. Concepto de Algoritmos
  2. Características de los Algoritmos
  3. Clasificación de los Algoritmos
  4. Concepto de Diagrama de Flujo
  5. Características del Diagrama de Flujo
  6. Clasificación de los Diagramas de Flujo
  7. Simbología
  8. Bibliografía

Concepto de Algoritmos

El algoritmo es un método para resolver un problema a través de una serie de pasos definidos, finitos, y precisos.

Características de los Algoritmos

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".

Clasificación de los Algoritmos

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)

Concepto de Diagrama de Flujo

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.

Características del Diagrama de Flujo

Un diagrama estructurado es:

. Fácil de leer y comprender.


Página siguiente 

Comentarios


Trabajos relacionados

  • Lógica Matemática

    Proposiciones y operaciones lógicas. Conectivos lógicos y proposiciones compuestas. Proposiciones condicionales. Proposi...

  • Lógica Matemática

    Centro Interdisciplinario de Investigación y Docencia en Educación Técnica. Lógica matemática, proposición, tautología, ...

  • Matlab

    Introducción al Matlab. Origen. Iniciación al Matlab. Características del entorno. Salidas o prestaciones. Funciones del...

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.