Algoritmos, Pseudocódigos y Diagramas

de Flujo.
 Algoritmo:
• Conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo
y hallar la solución de un tipo de problema.
• Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas
y finitas que permiten llevar a cabo una actividad mediante pasos sucesivos
que no generen dudas a quien deba hacer dicha actividad. Dados un estado
inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y
se obtiene una solución.
 Ejemplos de Algoritmo….

• En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas.

• Manuales de usuario.
• Instructivo para usar un aparato.
• Instrucciones que recibe un trabajador de su patrón.
• Algoritmo de multiplicación.
• Algoritmo de la división.
• Algoritmo de Euclides.
• Método de Gauss.
 Medios de expresión de un algoritmo
• Los algoritmos pueden ser expresados de muchas maneras :
• Lenguaje natural.
• Pseudocódigo.,
• Diagramas de flujo y lenguajes de programación.
 La descripción de un algoritmo
usualmente se hace en tres niveles:
• Descripción de alto nivel. Se establece el problema, se selecciona un modelo
matemático y se explica el algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
• Descripción formal. Se usa pseudocódigo para describir la secuencia de
pasos que encuentran la solución.
• Implementación. Se muestra el algoritmo expresado en un lenguaje de
programación específico o algún objeto capaz de llevar a cabo instrucciones.
 Lenguaje Natural:
• Existen muchas formas de expresar un algoritmo lenguaje natural, pseudcodigo, diagrama de flujo y
lenguaje de programación entre otros.
• En el caso del lenguaje natural tiende a tener una descripción muy extensa. En cuanto el Pseudcodigo y
diagrama de flujo evita algunos procesos ambiguos del lenguaje natural estas representan mas a un
algoritmo y se mantienen en el margen del lenguaje de programación.
• -Pseudcodigo
• Es cuando se representa o diagrama un algoritmo y resolviendo el problema de los mismos.
• -Diagrama de Flujo
• Es una manera de resolver los problemas que se pueden presentar en un algoritmo mediante
gráficas siguiendo paso a paso lo que esta indica para lograr solucionar el problema que se presenta
teniendo en cuenta que se deben utilizar formas geométricas para colaborar a la solución del problema.
 Ventajas de utilizar el lenguaje natural:
• Favorecen la comprensión del proceso a través de mostrarlo como un dibujo.
• Un buen diagrama de flujo reemplaza varias páginas de texto.
• Permiten identificar los problemas y las oportunidades de mejora del proceso.
• Se identifican los pasos redundantes, los flujos de los reproceso, los conflictos de autoridad, las
responsabilidades, los cuellos de botella, y los puntos de decisión.
• No se elaboran con base en los principios de la programación estructurada, ilustran el flujo del
programa, pero no su estructura.
• Los símbolos utilizados han sido normalizados por el instituto norteamericano de normalización
 Desventajas de utilizar el lenguaje natural:
• Cuenta con un conjunto limitado de símbolos para representar los pasos del
algoritmo, por ello se apoya en expresiones del lenguaje natural.
• Los diagramas NS tienen tres símbolos principales : el primero es un cuadro
que sirve para representar cualquier proceso en el programa ; el segundo
símbolo es una decisión ; y el tercero es un cuadro dentro de otro cuadro que
se utiliza para indicar que se lleva a cabo una interacción.
• Requiere de un espacio considerable y cuenta con demasiadas ramificaciones.
• Requiere de muchas lecturas/escrituras en memoria.