Pontificia Universidad Catlica Madre y Maestra Vicerrectora Acadmica Facultad Ciencias de las Ingenieras Ingeniera en Sistemas y Computacin - ISC

Introduccin a los Sistemas Computacionales

Leccin 8 Sistemas de Informacin

11-sep-12 Santiago, Rep. Dom.

Introduccin
Ciclo de Vida de Desarrollo de Software

Introduccin
Introduccin a los Algoritmos

Etimologa
La palabra Algoritmo proviene del nombre del matemtico llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi, quien vivi entre los siglos VIII y IX. Su trabajo consisti en preservar y difundir el conocimiento de la antigua Grecia y de la India. Explic que mediante una especificacin clara y concisa de cmo calcular sistemticamente se podran definir algoritmos que fueran usados en dispositivos mecnicos similares a un baco, en vez de las manos. La palabra Algoritmo como la conocemos fue asimilada debido a las distintas variantes para el nombre al usar el alfabeto latn (Al-Khorezmi, Al-Khwarizmi, AlKhawarizmi, Al-Khawaritzmi, Al-Khowarizmi).

Introduccin
Introduccin a los Algoritmos

Definicin
Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo la solucin de un problema en un tiempo ms finito. Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado.

Introduccin
Introduccin a los Algoritmos

Pasos para Realizar un Algoritmo

1-

Definicin del Problema Anlisis del Problema

2-

3-

Diseo del algoritmo

Codificacin del algoritmo (convertir el algoritmo en programa) Prueba y depuracin Documentacin

4-

5-

6-

Introduccin
Introduccin a los Algoritmos

Caractersticas de un Algoritmo Ser preciso e indicar el orden de realizacin de cada paso, no debe ser ambiguo. Debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Sin ambigedad, cada paso debe indicar la accin a realizar sin criterios de interpretacin. Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento, o sea, debe tener un nmero finito de pasos.

Introduccin
Introduccin a los Algoritmos
Caractersticas de un Algoritmo Debe resolver el problema correctamente. El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada ms ni nada menos que aquello que se requiera para y en su ejecucin. Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos qu fue. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.

Introduccin
Introduccin a los Algoritmos

Tipos de Algoritmos
* No Grficos: Representan en forma descriptiva las operaciones que debe realizar un algoritmo (pseudo cdigo). Espaol Estructurado. * Grficos: Mapa estructurado que muestra los pasos del algoritmo (diagrama de flujo).

Introduccin
Introduccin a los Algoritmos

Pseudocdigo
Es una descripcin de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas propias de lenguajes de programacin, como asignaciones, ciclos y condicionales, aunque no est regido por ningn estndar. Requieren menos espacio para representar instrucciones complejas.

Introduccin
Introduccin a los Algoritmos

Diagrama de flujo
Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con flechas para indicar la secuencia de instrucciones y estn registros por ISO. Los diagramas de flujo son usados para representar algoritmos pequeos, ya que abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de lectura son usados como introduccin a los algoritmos, descripcin de un lenguaje y descripcin de procesos a personas ajenas a la computacin.