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

Presentación del tema: "M.S.C. Ivette Hernández Dávila"— Transcripción de la presentación:

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

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. A las soluciones creadas por computador se les conoce como programas y no son más que una serie de operaciones que realiza el computador para llegar a un resultado, con un grupo de datos específicos. Lo anterior nos lleva al razonamiento de que un programa nos sirve para solucionar un problema especifico.

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. El algoritmo no es un concepto proveniente del campo de la computación, sino que es un termino matemático

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. Debe tener un punto particular de inicio. Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema.

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
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. P F

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. Si No

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. Es una descripción de alto nivel de un algoritmo que 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, pero con la ventaja de que no se rige por las normas de un lenguaje en particular. En el pseudocódigo nos centramos más en la lógica del problema. El pseudocódigo es utilizado para describir algoritmos en libros y publicaciones científicas.

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.