Tipos de algoritmos
Descargar como PPTX, PDF0 recomendaciones12,798 vistas
Este documento describe tres tipos de representaciones de algoritmos: diagrama estructurado, diagrama de flujo y pseudocódigo. Explica que un algoritmo consta de inicio, proceso y fin, y que su representación debe incluir datos de entrada, proceso de solución y salida. Luego define cada tipo de diagrama y proporciona ejemplos de sus símbolos. Finalmente, pide diseñar varios algoritmos cotidianos usando los tres métodos.
Tipos de algoritmos
- 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…
- 3. Diagrama Estructurado Diagrama de Flujo Pseudocódigo Representación de Algoritmos
- 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
- 7. Símbolos 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…