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