Professional Documents
Culture Documents
AGENDA ACADÉMICA
1 Algoritmos
3 Pseudo código
4 Diagrama Nassi-Shneiderman
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA
Registro CIP N° 143211
Algoritmos Algoritmos
Se define como una secuencia Si un puede ser ejecutado por una computadora, se
ordenada de pasos, sin le dice “algoritmo computacional”, en caso
ambigüedades, que conducen contrario, se le dice “algoritmo no computacional”
a la solución de un problema El concepto de algoritmo
dado, es expresado en (del griego y latín, dixit
lenguaje natural. algorithmus y este a su
Algoritmo, según la Real vez del matemático persa
Academia, es un conjunto Al-Khwarizmi) fue
ordenado y finito de desarrollado por el
operaciones que permite famoso matemático y
encontrar la solución a un erudito persa del siglo IX
problema cualquiera. Abu Jafar Mohammed
Ibn Musa Al-Khwarizmi.
1
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
2
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
Diagrama de Flujo
Técnicas para la formulación de algoritmos
Es la representación gráfica de un algoritmo, es
Se refiere a los métodos de representación y decir representa detalladamente en forma
formulación de algoritmos, así como las gráfica, como deben realizarse los pasos en la
características más importantes de cada computadora para producir resultados.
técnica.
La representación gráfica se da cuando varios
Las herramientas utilizadas para diseñar símbolos (que indican diferentes procesos en la
algoritmos son: computadora), se relacionan entre si mediante
Diagrama de Flujo líneas que indican el orden en que se deben
Pseudo código ejecutar los procesos.
Diagrama Nassi-Shneiderman Los símbolos usados han sido normalizados por
el instituto norteamericano de normalización
(ANSI).
3
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
4
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
5
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
Pseudocódigo
Recomendaciones para el diseño de DF
Se deben trazar los símbolos (de preferencia) Es un lenguaje de documentación de programas
de manera que se puedan leer de arriba hacia escrito en español (se parece a cualquier
abajo y de izquierda a derecha. lenguaje de programación de alto nivel).
El texto escrito dentro de un símbolo debe ser No sigue ninguna regla específica, como por
escrito claramente, evitando el uso de muchas ejemplo ser requerido por los programas que
palabras. van a ser traducidos o compilados.
El diagrama debe mostrar claramente donde El pseudocódigo normalmente no es muy
inicia y donde termina. específico para las áreas de Entrada/Salida.
Cualquier camino que se siga, debe conducir al No hay ningún estándar en la industria definido
final. para escribir pseudocódigo, se puede crear
fácilmente con cualquier editor de texto.
Centrar el diagrama dentro de la página .
Pseudocódigo Pseudocódigo
Utiliza una serie de palabras clave o palabras Todo documento en pseudocódigo debe
especiales que indican lo que significa el permitir la descripción de:
algoritmo. Instrucciones primitivas.
Es un método que facilita la programación y Instrucciones de proceso.
solución al algoritmo del programa. Instrucciones de control.
Facilita el paso del programa al lenguaje de Instrucciones compuestas.
programación.
Instrucciones de descripción.
Es independiente del lenguaje de programación
que se vaya a utilizar. Los comentarios van encerrados entre llaves.
Se debe usar sangría al escribir el código.
6
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
7
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
8
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
Iterativas.
Alternativa doble. Ciclo Mientras.
9
Por: Ing. Alberto Martín MEDINA VILLACO RTA 02/10/2018
Ciclo Desde/Para.
10