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

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

description

M.S.C. Ivette Hernández Dávila. ALGORITMOS. ¿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. Algoritmo. - PowerPoint PPT Presentation

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

Page 1: M.S.C. Ivette Hernández  Dávila

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

ALGORITMOS

Page 2: M.S.C. Ivette Hernández  Dávila

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.

¿Qué es un Algoritmo?

Page 3: M.S.C. Ivette Hernández  Dávila

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.

Algoritmo

Page 4: M.S.C. Ivette Hernández  Dávila

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.

Características de un algoritmo

Page 5: M.S.C. Ivette Hernández  Dávila

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

Algoritmo Computacional

Page 6: M.S.C. Ivette Hernández  Dávila

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.

Diagramas de Flujo

Page 7: M.S.C. Ivette Hernández  Dávila

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.

Simbología en Diagramas de Flujo

P F

Page 8: M.S.C. Ivette Hernández  Dávila

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.

Simbología en Diagramas de Flujo

Page 9: M.S.C. Ivette Hernández  Dávila

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.

Simbología en Diagramas de Flujo

Si

No

Page 10: M.S.C. Ivette Hernández  Dávila

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.

Simbología en Diagramas de Flujo

1 2

Page 11: M.S.C. Ivette Hernández  Dávila

Encuentre el volumen de un prisma circular

Ejemplo de Diagrama de FlujoInicio

Leer R

Leer H

Volumen=H*π*R²

Volumen

Fin

Page 12: M.S.C. Ivette Hernández  Dávila

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.

Ventajas de los Diagramas de Flujo

Page 13: M.S.C. Ivette Hernández  Dávila

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.

Pseudocódigo

Page 14: M.S.C. Ivette Hernández  Dávila

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:o Inicio y fin. La primera instrucción de este bloque será siempre la de

inicio y la última la de fin.o Asignación. Dar un valor a una variable.o Lectura / escritura. Introducir o sacar información por dispositivos

E/S.o Instrucciones de bifurcación. Alteran El orden de ejecución del

programa. Salto a otra instrucción que no es la siguiente.

Palabras clave y funciones en el Pseudocódigo

Page 15: M.S.C. Ivette Hernández  Dávila

algoritmo <identificador_algoritmo> // declaraciones, sentencias no ejecutables inicio // acciones, sentencias ejecutables

tanto simples como estructuradas fin

Palabras clave y funciones en el Pseudocódigo

Page 16: M.S.C. Ivette Hernández  Dávila

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 }

Palabras clave y funciones en el Pseudocódigo

Page 17: M.S.C. Ivette Hernández  Dávila

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, finsi, entonces, si_no, fin_sisegún_sea, hacer, fin_según mientras, fin_mientrasdesde, hasta, incremento, decremento, fin_desde, etc.

Palabras clave y funciones en el Pseudocódigo

Page 18: M.S.C. Ivette Hernández  Dávila

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*LResultado 1 ← PerímetroResultado 2 ← Área

Palabras clave y funciones en el Pseudocódigo

Page 19: M.S.C. Ivette Hernández  Dávila

Encuentre el volumen de un prisma circular

algoritmo Volumen_prismacircularentero : Radio, Alturareal: Volumen

inicioleer(Radio)leer(Altura)Volumen ← Altura * π*Radio²escribir(Volumen)

fin

Ejemplo Pseudocódigo

Page 20: M.S.C. Ivette Hernández  Dávila

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.

Ventajas del pseudocódigo sobre los diagramas de flujo