Informatica*-*: 2013

¿Que es algoritmo?

En matemática, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.² Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.

    2. ¿Para que sirve?
Muestra la manera de llevar a cabo procesos y resolver típicamente problemas matemáticos (o de otro tipo). Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida ("efecto caja negra"). Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser determinista (definido), finito y eficiente. Por eficiente se entiende que las instrucciones encuentran la solución en el menor tiempo posible; finito implica que tiene un determinado número de pasos, es decir, que termina; y determinista, que si se sigue el mismo proceso más de una vez se llega siempre al mismo resultado.

   3. Diagrama de flujo de datos
Es una representación gráfica del flujo de datos a través de un sistema de información.

4. Funcion de diagrama de flujo de datos
Un diagrama de flujo de datos también se utilizar para la visualización de procesamiento de datos (diseño estructurado). Es una práctica común para un diseñador dibujar un contexto a nivel de DFD que primero muestra la interacción entre el sistema y las entidades externas.ç

5.
Convenciones (figuras, "patrones") para representar un Diagrama de Flujo de Datos