Algoritmos

Slide 1: Algoritmos

Slide 2: Concepto • Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. • Para que un algoritmo pueda ser considerado como tal, debe tener un número finito de instrucciones y debe terminar. Es decir si se sigue el mismo proceso más de una vez, se llega siempre al mismo resultado. • Su importancia radica en llevar a cabo procesos y resolver mecánicamente problemas • El concepto de algoritmo, no debe confundirse con el concepto de programa. Mientras el primero es la especificación de un conjunto de pasos (operaciones, instrucciones, órdenes,...) orientados a la resolución de un problema, el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programación que no se va a ejecutar hasta que este implementado.

Slide 3: Características • BIEN DEFINIDO: Las acciones no pueden ser ambiguas, y deben ser de significado único en el contexto en el que aparecen. Es decir, si se sigue dos veces, obtiene el mismo resultado cada vez. • PRECISO: Deben estar compuesto por una secuencia finita de operaciones, quedando perfectamente definido en el orden en que se van a realizar las instrucciones • FINITO: Deben acabar en un tiempo finito. Algo que no tiene fin no es útil para resolver un problema

Slide 4: Representación de algoritmos  Diagrama de flujo.  Diagrama N-S(Nassi-Schneiderman).  Pseudo código.

Slide 5: Diagrama de Flujo - Simbología Proceso Conectores Decisión Salida de datos por pantalla Entrada-Salida Salida de datos por impresoara Inicio-Fin Conectores

Slide 6: Recomendaciones • Deben usarce solamente linea de flujo horizontales y o verticales. • Se debe evitar el cruce de lineas utilizando los conectores. • Se deben usar conectores solo cuando sea necesario. • No deben quedar líneas d flujo sin conectar. • Se deben trazar los simbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. • Todo texto escrito dentro de un simbolo debera ser escrito claramente, evitando el uso de muchas palabras.

Slide 7: Ejemplo Calcular la superficie de una circunsferencia Volver

Slide 8: Diagramas Extructurados NS • Es conocido como Diagrama de Chapín es como un diagrama de flujo en el que se omiten las flechas de uniony las cajas son contiguas. • Las acciones sucesvas se pueden escribir en cajas sucesivas y como en los diagramas de flujo se pueden escribir diferentes acciones en un caja.

Slide 9: Ventajas • Permite tener un marco referencial concreto y definido para la representacion del algoritmo. • Solo tiene tres estructuras basicas para representarlo. • Es muy entendible. • La analogia entre la codificación y el diagrama normalmente es directa y por lo tanto es muy sencilla.

Slide 10: Representación Volver

Slide 11: Pseudo código • Es una mezcla del lenguaje de programación y el español o ingles o cualquier otro idioma que se emplea, dentro de la programación . • Se representa narrativamente de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudo código utiliza palabras que indican el proceso a relizar.

Slide 12: Ejemplo Calcular la superficie de una circunsferencia Volver