ALGORITMOS

Pasos: Pasos 1 2 3 4 5 6 7 El programador disea un programa, para resolver un problema particular. Disear es un proceso creativo. El proceso de diseo de un programa consta de los siguientes pasos o etapas: Etapa Anlisis del problema Diseo de algoritmo Codificacin Compilacin y ejecucin Verificacin Depuracin Documentacin Descripcin Conducen al diseo detallado por medio un cdigo escrito en forma de un algoritmo Se implementa el algoritmo en un cdigo escrito en un lenguaje de programacin. Refleja las ideas desarrolladas en las etapas de anlisis y diseo Traduce el programa fuente a programa en cdigo de maquina y lo ejecuta. Busca errores en las etapas anteriores y los elimina. Son comentarios, etiquetas de texto, que facilitan la comprensin del programa

Concepto Algoritmo: es un mtodo para resolver un problema mediante una serie de pasos definidos, precisos y finitos.

Preciso: implica el orden de realizacin de cada uno de los pasos Definido: si se sigue dos veces, se obtiene el mismo resultado. Finito: Tiene un numero determinado de pasos, implica que tiene un fin,

Tipos : Mtodo Algortmico

Descripcin Utiliza un algoritmo y puede ser implementado en una computadora

Ejemplos Instrucciones para manejar un vehculo Instrucciones para secar grano a granel Instrucciones para resolver ecuacin de segundo grado

Heurstica:

Se apoya en el resultado obtenido en un anlisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empricas o heursticas que de ser seguidas, conducen a la seleccin de la mejor alternativa en todas o la mayora de las veces. Ejemplos Formulas Diagramas de flujo Norte-Sur,Top-Down

Los algoritmos se pueden expresar por:

x1, 2 =

b b 4ac 2a
2

inicio leer a,b,c calcular perimetro = a + b + c escribir permetro fin Quick Basic es un lenguaje de programacin estructurado y el algoritmo se representara en seudo cdigo y/o diagrama de flujo.

Pseudo cdigo

Diseo del algoritmo. Anlisis de proceso implica que hace el programa. Diseo implica como se hace o realiza la tarea (problema) solicitado En el diseo: El todo es la sumatoria de las partes. Divide el todo en varias partes. En la resolucin de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros mas sencillos, hasta que puedan implementarse en el computador. Esta caracterstica define lo que se entiende como diseo descendente( Top-Down / Norte-Sur ) o diseo modular. El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo. Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida. Un programa bien diseado consta de un programa principal (modulo de nivel mas alto) que llama a subprogramas (mdulos de nivel mas bajo), que a su vez pueden llamar otros sub programas. Los programas que se estructuran de esta forma, se dicen que tienen diseo modular y el mtodo de romper el programa en modos pequeos se llama programacin modular. Los mdulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre si. Este proceso implica la ejecucin de los siguientes pasos: 1 2 3 4 programar un modulo comprobar un modulo depurar el modulo combinar el modulo con mdulos anteriores

este proceso convierte el resultado del anlisis del problema en un diseo modular con refinamientos sucesivos que permiten una traduccin a un lenguaje que se denomina diseo del algoritmo. El algoritmo se puede representar por medio de dos formas : Pseudo cdigo o Diagrama de flujo: Pseudo cdigo: es el lenguaje de especificacin de algoritmos y tiene una estructura: Las instrucciones se escriben en ingles o en palabras similares al ingles o espaol que facilitan la escritura de programacin Para la resolucin de una ecuacin de segundo grado se escribira inicio Introducir coeficientes a, b y c Imprimir ttulos primera raz, segunda raz, no tiene solucin, Calcular raz 1 y raz 2 Imprimir raz 1 y raz 2 Fin Diagramas de flujo (flows charts): Es la representacin grafica del algoritmo; segn la ANSI consta de una simbologa , que tiene los siguientes significados: