Tipos de Algoritmos: Diagrama Estructurado, Diagrama de Flujo y Pseudocódigo
1. Grupo 248
Docente: Ma. Eugenia Morales M.
Tipos de Algoritmos
Diagrama Estructurado
Diagrama de Flujo
Pseudocódigo
Institución Universitaria de Envigado
Facultad de Ingenierías
2. Consta de tres partes:
Un Algoritmo se define
◦ Inicio
como una secuencia
◦ Proceso
ordenada de pasos para ◦ Fin
resolver un problema La definición de un
algoritmo debe constar
dado. de:
◦ Datos de Entrada
Comprende:
◦ Proceso para la solución
◦ Diseño del algoritmo del Problema
◦ Salida: datos que dan
◦ Codificación cuenta de la solución del
problema
◦ Ejecución y validación.
Recordemos que…
4. Denominado también de Nassi-
Schneiderman (N-S) o diagrama de
Chapin.
Es una combinación de pseudocódigo con
algunos elementos del diagrama de flujo
Se elabora con base en recuadros
adyacentes, en los cuales se escriben las
acciones.
Utiliza algunos símbolos para representar
los pasos del algoritmo y expresiones
denominadas palabras reservadas como:
Inicio Fin Leer Escribir, entre otras.
Diagrama Estructurado
5. Los símbolos utilizados en el diagrama Estructurado
corresponden a cada tipo de instrucción, así:
Diagrama Estructurado
6. Denominado también Flowchart
Utiliza símbolos estándar unidos entre sí
por flechas, denominadas “líneas de flujo”.
Las instrucciones se escriben dentro de
estos símbolos.
Los principales símbolos son:
Diagrama de Flujo
8. El pseudocódigo es una descripción de un
algoritmo en lenguaje natural, pero utilizando
las convenciones estructurales de un
lenguaje de programación verdadero,
Es independiente de cualquier lenguaje de
programación.
Permite que el programador se concentre en
la lógica de diseño del algoritmo y no en la
utilización de símbolos.
Es fácil de modificar y corregir errores.
Se traduce fácilmente a un lenguaje de
programación.
En su construcción requiere INDENTACIÓN
(sangría izquierda) de las diferentes líneas de
instrucción.
Pseudocódigo
Fuente: http://es.wikipedia.org/wiki/Pseudocódigo
9. Diseñe los siguientes algoritmos en los
tres tipos de diagrama:
◦ Marcar un número de teléfono.
◦ Encender el computador
◦ Poner en marcha el carro para conducirlo
◦ Buscar el índice de un libro
◦ Abrir la cuenta personal de email
◦ Poner un mensaje en un chat
◦ Enviar un SMS
◦ Abrir la puerta de la casa
◦ Ubicar por primera vez el salón de clases
◦ Hacer un algoritmo
Ejercicios con Algoritmos…