M.S.C. Ivette Hernández Dávila

1. M.S.C. Ivette Hernández Dávila ALGORITMOS

2. ¿Qué es un Algoritmo? Los algoritmos son los procedimientos diseñados para la resolución de un problema cualquiera. Consisten en la descripción de la sucesión lógica de operaciones a realizar para resolver el problema planteado.

3. Algoritmo La palabra algoritmo se deriva de la traducción al latín de la palabra árabe Al-khwarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

4. Características de un algoritmo • Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. • El resultado del algoritmo debe estar definido. Si se sigue un algoritmo dos veces con los mismos datos de entrada, se debe de obtener el mismo resultado cada vez. • Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento, es decir, se debe tener un numero finito de pasos.

5. Algoritmo Computacional Un algoritmos puede ser escrito en lenguaje natural, pero esta descripción suele ser demasiada extensa y, además, imprecisa. Para representar un algoritmo se utilizar algún método que permita independizar dicho algoritmo de los lenguajes de programación y al mismo tiempo, que sea fácilmente codificable. Los métodos más usuales para la representación de algoritmos son: • Diagramas de flujo • Pseudocódigo

6. Diagramas de Flujo En computación, los algoritmos se suelen representar en forma grafica y entonces reciben el nombre de diagramas de flujo. Los diagramas de flujo constituyen el mejor método que se puede utilizar en la construcción de programas y, como toda metodología, dispone de unos convenios y una simbología especifica para su desarrollo.

7. Simbología en Diagramas de Flujo P F Con esta señal se indica el principio o fin de un diagrama de flujo. Con este símbolo se indica la entrada de datos al sistema.

8. Simbología en Diagramas de Flujo Esta figura se puede emplea para indicar la lectura y escritura datos. Este símbolo se usa para mostrar salidas impresas, por que recuerda a una hoja de papel de la impresora.

9. Simbología en Diagramas de Flujo El rectángulo se emplea para indicar la realización de órdenes ejecutivas, tales como asignaciones de datos a una variable, cálculos con variables u operaciones con datos. Con esta figura señalamos cuestiones o preguntas, son puntos en el diagrama de flujo donde se pueden tomar decisiones. No Si

10. Simbología en Diagramas de Flujo Este símbolo se utilizara como conector entre varias posiciones de un diagrama de flujo. Estos son signos fundamentales que nos indican la dirección de los pasos que hay que seguir en cada caso. 1 2

11. Ejemplo de Diagrama de Flujo • Encuentre el volumen de un prisma circular Inicio Leer R Leer H Volumen=H*π*R² Volumen Fin

12. Ventajas de los Diagramas de Flujo • Ayudan la comprensión de un algoritmo al mostrarlo como un dibujo. El cerebro humano reconoce muy fácilmente los dibujos. • Permiten identificar los problemas y las oportunidades de mejora del programa. Se identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión. • Son una excelente herramienta para nuevos programadores.

13. Pseudocódigo Un algoritmo se puede representar mediante el pseudocódigo (el prefijo pseudo significa falso). Este utiliza como una representación intermedia, antes de traducirlo o codificarlo con un lenguaje de programación, emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, pero muy parecido a cualquier lenguaje de programación, por lo que luego su traducción al lenguaje es muy sencillo.

14. Palabras clave y funciones en el Pseudocódigo Las secciones en las que se divide un programa en pseudocódigo. • La cabecera. Contiene el nombre del programa. • El cuerpo. Tiene a su vez 2 partes: • Bloque de declaraciones. Se definen o declaran las constantes con nombre, los tipos de datos definidos por el usuario y las variables. • Bloque de instrucciones. Contiene las acciones a ejecutar para la obtención de los resultados. Las instrucciones o acciones básicas a colocar en este bloque se podrían clasificar del siguiente modo: • Inicio y fin. La primera instrucción de este bloque será siempre la de inicio y la última la de fin. • Asignación. Dar un valor a una variable. • Lectura / escritura. Introducir o sacar información por dispositivos E/S. • Instrucciones de bifurcación. Alteran El orden de ejecución del programa. Salto a otra instrucción que no es la siguiente.

15. Palabras clave y funciones en el Pseudocódigo algoritmo <identificador_algoritmo> // declaraciones, sentencias no ejecutables inicio // acciones, sentencias ejecutables tanto simples como estructuradas fin

16. Palabras clave y funciones en el Pseudocódigo Comentarios. Sirven para documentar el algoritmo y en ellos se escriben anotaciones generalmente sobre su funcionamiento. // comentario de una línea { comentario que ocupa más de una línea }

17. Palabras clave y funciones en el Pseudocódigo Palabras reservadas. Son las palabras que tienen un significado especial, como inicio y fin. En lugar de las palabras reservadas no deben usarse otras similares, aunque no se distingue entre mayúscula y minúsculas. inicio, fin si, entonces, si_no, fin_si según_sea, hacer, fin_según mientras, fin_mientras desde, hasta, incremento, decremento, fin_desde, etc.

18. Palabras clave y funciones en el Pseudocódigo Identificadores. Son los nombres que se dan a las constantes, variables, procedimientos u otros objetivos que manipula el algoritmo. Las operaciones aritméticas se representan de la forma usual en matemáticas. {Esto es un comentario normalmente matemático} Perímetro← L+L+L+L //Este es un comentario Área ← L*L Resultado 1 ← Perímetro Resultado 2 ← Área

19. Ejemplo Pseudocódigo • Encuentre el volumen de un prisma circular algoritmo Volumen_prismacircular entero : Radio, Altura real: Volumen inicio leer(Radio) leer(Altura) Volumen ←Altura * π*Radio² escribir(Volumen) fin

20. Ventajas del pseudocódigo sobre los diagramas de flujo • Ocupan mucho menos espacio en el desarrollo del problema. • Permite representar de forma fácil operaciones repetitivas. • Es más sencilla la tarea de pasar de pseudocódigo a un lenguaje de programación formal. • En los procesos de aprendizaje de los alumnos de programación, éstos están más cerca del paso siguiente • Mejora la claridad de la solución de un problema.