ALGORITMOS

El concepto de algoritmo y de mtodo es parecido: los mtodos para efectuar procesos forman parte de las costumbres o rutinas que el hombre aprende un da y luego repite de manera inconsciente, sin reparar ya en las acciones, mas sencillas, que integran el proceso (por ejemplo caminar, leer o conducir).

Historia
Algoritmo proviene de Mohammed alKho-Wairizmi, matemtico persa que vivi durante el siglo IX y alcanz gran reputacin por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir nmeros decimales; la traduccin al latn del apellido en la palabra algorismus deriv posteriormente en algoritmo.

(del siglo IV a.c.) que invent un mtodo para encontrar el mximo comn divisor de dos nmeros, se considera con Al-Khowirizmi el otro gran padre de la algoritmia (ciencia que trata de los algoritmos).

Euclides, el gran matemtico griego

Historia
El profesor Niklaus Wirth -inventor de Pascal, Modula-2 y Oberon- titul uno de sus ms famosos libros, Algoritmos + Estructuras de datos = Programas, significndonos que slo se puede llegar a realizar un buen programa con el diseo de un algoritmo y una correcta estructura de datos

Definicin
Un algoritmo es la descripcin precisa de los pasos que nos llevan a la solucin de un problema planteado. Estos pasos son, en general, acciones u operaciones que se efectan sobre ciertos objetos.

Definicin
La descripcin de un algoritmo afecta a tres partes: entrada (datos), proceso (instrucciones) y salida (resultados).

Caracteristicas
No debe ser ambiguo Debe tener una secuencia inicial Cada paso deber tener una secuencia sucesiva y nica Debe ser preciso Debe estar definido ( si sigue un algoritmo dos veces se debe obtener el mismo resultado) Debe ser finito

Formas de expresar una solucin

Textual (pseudocdigo) Grafica(diagramas de flujo) Ejecutable(lenguaje de programacin)

PSEUDOCODIGO
Es una herramienta de solucin de problemas en la que las instrucciones se escriben en palabras similares al ingls o espaol, que facilitan tanto la escritura como la lectura de programas. En esencia, el pseudocdigo se puede definir como un lenguaje de

especificaciones de algoritmos.

PSEUDOCODIGO
Previsiones de depreciacin
Introducir coste vida util valor final de rescate (recuperacion) imprimir cabeceras Establecer el valor inicial del Ao Calcular depreciacion mientras valor ao =< vida util hacer calcular depreciacion acumulada calcular valor actual imprimir una linea en la Labla incrementar el valor del ao fin de mientras

Diagramas de Flujo
Es una representacin grfica de la solucin de un algoritmo. Los smbolos utilizados han sido normalizados por el Instituto Norteamericano de Normalizacin (ANSI),

SIMBOLOS
INICIO/FIN DECISION

SI

ENTRADA DE DATOS

NO
CONECTOR

PROCESO

IMPRESIN/ PANTALLA

Programa
Es la escritura en un lenguaje de programacin de la representacin del algoritmo desarrollado en las etapas precedentes. Dado que el diseo de un algoritmo es independiente del lenguaje de programacin utilizado para su implementacin, el cdigo puede ser escrito con igual facilidad en un lenguaje o en otro.

Para realizar la conversin del algoritmo en programa se deben sustituir las palabras reservadas en espaol por sus homnimos en ingls, y las operaciones/instrucciones indicadas en lenguaje natural expresarlas en el lenguaje de programacin correspondiente