Diagramas de flujo

Diagramas de flujo

• Un diagrama de flujo utiliza símbolos estándar en el que

cada paso del algoritmo se visualiza dentro del símbolo

y en el orden en que estos pasos se ejecutan, se indica

conectándolos con flechas llamadas líneas de flujo, ya

que indican el flujo lógico del algoritmo.

• Los símbolos utilizados en los diagramas de flujo han

sido estandarizados por la ANSI (American National

Institute) y por la ISO (International Standard

Organization)

Pseudocódigo

• Es un lenguaje de pseudoprogramación, es decir, muy
parecido a un lenguaje de programación.
• El pseudocódigo es muy fácil de utilizar, ya que es muy
similar al español.
• Algunas palabras utilizadas en el pseudocódigo:
– Inicio
– Fin
– Leer
– Escribir
– Asignar (x y+z)

Algoritmo

¿Qué es un algoritmo?
• Es un método para la resolución de problemas.
• Es un conjunto de pasos a seguir para la solución a un
problema.
• Es una serie finita de instrucciones para realizar una
tarea.
• Formalmente:
Es un conjunto de pasos, procedimientos o acciones
que nos permiten alcanzar un resultado o resolver
un problema.


• Las características que debe cumplir un algoritmo son:
– Un algoritmo debe ser Preciso e indicar el órden de
realización de cada paso.
– Un algoritmo debe ser Definido, es decir, si se sigue un
algoritmo dos veces, se debe obtener el mismo resultado.
– Un algoritmo debe ser Finito, es decir, si se sigue el
algoritmo se debe terminar el algún momento.

Otras características de los algoritmos
Debe cumplir con:
• Una secuencia de instrucciones claras y finitas
• Debe ser correcto y debe resolver el problema planteado
en todas sus facetas
• Debe ser legible
Departamento de Electrónica, Sistemas e Informática
Resolver problemas

¿Qué tipo de problemas se pueden resolver?
– Computables
• ¿Qué métodos hay para resolver problemas
computables?
– Metodología de la programación (centrado en los
algoritmos)

Fases para resolver un problema computable
• Diseño de programas
– Análisis del problema
– Diseño del algoritmo
– Verificación manual del
algoritmo
• En la computadora
– Codificación del algoritmo
– Ejecución del programa
– Verificación del programa
– Mantenimiento
(documentación)
• Análisis
• Diseño (descendente,
refinamiento paso a paso)
• Codificación
• Ejecución
• Prueba
• Mantenimiento


Elementos que conforman un algoritmo
• Entrada. Los datos iniciales que posee el algoritmo
antes de ejecutarse.
• Proceso. Acciones que lleva a cabo el algoritmo.
• Salida. Datos que obtiene finalmente el algoritmo.