Post on 23-Jun-2015
Tipos de Algoritmos
Grupo 248Docente: Ma. Eugenia Morales M.
Institución Universitaria de EnvigadoFacultad de Ingenierías
Diagrama EstructuradoDiagrama de Flujo
Pseudocódigo
Recordemos que…
Un Algoritmo se define
como una secuencia
ordenada de pasos para
resolver un problema
dado.
Comprende:
◦ Diseño del algoritmo
◦ Codificación
◦ Ejecución y validación.
Consta de tres partes:
◦ Inicio
◦ Proceso
◦ Fin
La definición de un algoritmo debe constar de:
◦ Datos de Entrada
◦ Proceso para la solución del Problema
◦ Salida: datos que dan cuenta de la solución del problema
Representación de Algoritmos
Diagrama Estructurado
Diagrama de Flujo
Pseudocódigo
Diagrama Estructurado
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
Los símbolos utilizados en el diagrama Estructurado corresponden a cada tipo de instrucción, así:
Diagrama de Flujo
Denominado también FlowchartUtiliza 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:
Símbolos Diagrama de Flujo
Pseudocódigo
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.
Fuente: http://es.wikipedia.org/wiki/Pseudocódigo
Ejercicios con Algoritmos…
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