Algoritmo

UNIDAD EDUCATIVA ´´EQUINOCCIAL´´

Nombre: Josselin Valdez

Profesor: Javier Acuña

Tema: Algoritmo

Año
2010-2011

1. Antecedentes
La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latín, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi oAl-Khowarizmi) que vivió entre los siglos VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por unamplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el número deoperaciones necesarias que formaban el cálculo.
Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algorítmico.
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello quees considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.
La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir unalgoritmo para los algoritmos. Hoy en día gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (máquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguía David Hilbert no era computable, es lo que se ha denominado como la compatibilidad de los algoritmos. (Quispe,http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php)
2. Objetivo
GENERAL
Al terminar la instrucción en Algoritmos y Programación, el estudiante debe estar en capacidad de utilizar metodologías y estructuras secuenciales, iterativas y condicionales para analizar problemas, diseñar algoritmos, traducir algoritmos a un lenguaje de programación y depurar los procedimientos resultantes. Posibilitar la estudiante alcanzaruna visión sistemática de lo que conocemos sobre Los Algoritmos Computacionales.
ESPECÍFICOS
Introducir los conceptos propios sobre Algoritmo, su importancia en el mundo de las aplicaciones para computadoras y el manejo de lógica de programación. Al terminar la instrucción en esta herramienta, el estudiante debe estar en capacidad de:
* Comprender una metodología para resolver problemasmatemáticos.
* Comprender las etapas del ciclo de programación de computadores.
* Comprender qué es un algoritmo.
* Utilizar el lenguaje pseudocódigo para representar algoritmos.
* Comprender qué son identificadores, variables y constantes.
* Conocer los símbolos que se utilizan para representar algoritmos mediante diagramas de flujo.
* Reconocer el entorno de trabajo que ofreceun lenguaje de programación.
* Utilizar apropiadamente las funciones básicas de un lenguaje de programación.
* Traducir algoritmos a un lenguaje de programación.
* Utilizar el recurso de interactividad con los usuarios de los procedimientos.
* Reconocer los diferentes tipos de fallas que puede presentar un procedimiento.
* Comprender en qué fases del ciclo de programación se...