GUIA N.

2 ALGORITMO

PROF. JUDEICY LARA

ALGORITMO Es un mtodo para la resolucin de problemas. Es un conjunto de pasos a seguir para la solucin a un problema. Es una serie finita de instrucciones para realizar una tarea. Formalmente: Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema Las caractersticas que debe cumplir un algoritmo son: Un algoritmo debe ser Preciso e indicar el rden de realizacin de cada paso. Un algoritmo debe ser Definido, es decir, si se sigue un algoritmo dos veces, se debe obtener el mismo resultado. Un algoritmo debe ser Finito, es decir, si se sigue el algoritmo se debe terminar el algn momento Debe cumplir con: Una secuencia de instrucciones claras y finitas Debe ser correcto y debe resolver el problema planteado en todas sus facetas Debe ser legible Qu tipo de problemas se pueden resolver? Computables Qu mtodos hay para resolver problemas computables? Metodologa de la programacin (centrado en los algoritmos) FASES PARA RESOLVER UN PROBLEMA COMPUTABLE Diseo de programas Anlisis del problema Diseo del algoritmo Verificacin manual del algoritmo En la computadora Codificacin del algoritmo Ejecucin del programa Verificacin del programa Mantenimiento (documentacin) Anlisis Diseo (descendente, refinamiento paso a paso) Codificacin Ejecucin Prueba Mantenimiento ELEMENTOS QUE CONFORMAN UN ALGORITMO un algoritmo Entrada. Los datos iniciales que posee el algoritmo antes de ejecutarse. Proceso. Acciones que lleva a cabo el algoritmo. Salida. Datos que obtiene finalmente el algoritmo.

GUIA N. 2 ALGORITMO

PROF. JUDEICY LARA

Ejemplo: calcular el rea de un rectngulo ANLISIS DEL PROBLEMA El clculo del rea del rectngulo se puede dividir en: Entrada de datos (altura, base) Proceso: Clculo del rea (= base x altura) Salida de datos (base, altura, rea) Diseo del algoritmo La solucin de un problema complejo puede requerir muchos pasos, es necesario dividir el problema en subproblemas ms sencillos de resolver. Este mtodo se denomina divide y vencers y es aplicable a la resolucin y escritura de algoritmos y programas para computadora. Este mtodo de divisin de un problema en otros subproblemas ms sencillos se puede expresar para conseguir su solucin en una computadora, mediante el mtodo denominado diseo descendente. El proceso de la rotura de un problema principal en etapas o subproblemas ms sencillos se denomina refinamiento paso a paso o sucesivos. Pseudocdigo Es un lenguaje de pseudoprogramacin, es decir, muy parecido a un lenguaje de programacin. El pseudocdigo es muy fcil de utilizar, ya que es muy similar al espaol. Algunas palabras utilizadas en el pseudocdigo: Inicio Fin Leer Escribir Asignar (x_ y+z) Diagramas de flujo Un diagrama de flujo utiliza smbolos estndar en el que cada paso del algoritmo se visualiza dentro del smbolo y en el orden en que estos pasos se ejecutan, se indica conectndolos con flechas llamadas lneas de flujo, ya que indican el flujo lgico del algoritmo. Los smbolos utilizados en los diagramas de flujo han sido estandarizados por la ANSI (American National Institute) y por la ISO (International Standard Organization)

GUIA N. 2 ALGORITMO

PROF. JUDEICY LARA

SIMBOLOS DEL DIAGRAMA DE FLUJO

GUIA N. 2 ALGORITMO

PROF. JUDEICY LARA