Introduccion A Los Algoritmos

UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA
VICE-RECTORADO ACADÉMICO
COORD. GENERAL DE PREGRADO
PROYECTO DE CARRERA: ING. INDUSTRIAL

Ing. Inés Dottor

Algoritmos

1.- Definición de Algoritmo.

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomoárabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

2.- Tipos de Algoritmos.

- Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
- Cuantitativos: Son aquellos en los que se utilizan cálculosnuméricos para definir los pasos del proceso.

3.- Características del Algoritmo
• preciso, tiene que indicar el orden de realización en cada paso.
• definido, es decir, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.
• finito, es decir, que el algoritmo tiene que tener un número determinado de pasos.
• Debe producir un resultado enun tiempo finito.

Ejemplo de un algoritmo
Ver una película en su casa
1. Buscar el DVD de la película
2. SI el televisor y el reproductor de DVD se encuentran apagados, encenderlos
3. Sacar el DVD del estuche
4. Introducirlo en el reproductor de DVD
5. Tomar el control del televisor y del reproductor
6. Dirigirse a el sofá
7. Ponerse cómodo
8. Disfrutar lapelícula
Fíjate como se ha descrito en estos pasos el algoritmo para poder ver una película en un reproductor de DVD, este pequeño algoritmo cumple con los requisitos descritos arriba, ya que cada paso precisa un orden y tiene un orden de pasos finitos. 

3.- Fases para la solución de problemas por medio de computadora.

a) Análisis del Problema: Definición del problema.
b) Diseño del Algoritmo.c) Implementación del Algoritmo.
d) Mantenimiento.

Análisis del Problema

Esta fase requiere una clara definición donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada.
Dado que se busca una solución se precisan especificaciones de entrada y salida.
Para poder definir bien un problema es conveniente responder a las siguientes preguntas:
• ¿Quéentradas se requieren? (cantidad y tipo)
• ¿Cuál es la salida deseada? (cantidad y tipo)
• ¿Qué método produce la salida deseada?

Diseño del Algoritmo

En la fase de análisis en el proceso de programación se determina que hace el programa. En la fase de diseño se determina como hace el programa la tarea solicitada.

Los métodos utilizados para el proceso del diseño se basan en elconocido divide y vencerás. Es decir la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuación dividir estos subproblemas en otros de nivel mas bajo, hasta que sea implementada una solución en la computadora. Este método se conoce técnicamente como diseño descendente (Top Down ) o modular. Cada programa bien diseñado consta de un programa principal(el módulo de nivel mas alto) que llama a subprogramas (módulos) de nivel mas bajo, que a su vez pueden llamar a otros subprogramas. Los módulos pueden ser planeados, codificados, comprobados y depurados independientemente y a continuación combinarlos entre sí. Este proceso implica la ejecución de estos pasos hasta que el programa se ha terminado:
• Programar un módulo
• comprobar elmódulo
• Si es necesario, depurar el módulo
• Combinar el módulo, con el resto de los otros módulos
El diseño del algoritmo es independiente del lenguaje de programación en el que se vaya a codificar posteriormente.

Implementación del Algoritmo
Para implementar un algoritmo en la computadora, se debe ejecutar los siguientes pasos:
• Codificación
• Verificación
•...