Algoritmos y sus faces

Que es un algoritmo y sus faces de desarrollo.
¿Qué es Algoritmo?

Se deriva de la traducción al latín de la palabra árabe Alkhowarismi,
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 un método para resolver un problema mediante una
serie de pasos precisos, definidos y finitos.
Característicasdel 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 en un tiempo finito.
Ejemplos de algoritmos son:
Ver una película
1. Buscarel videocasette de la película
2.
SI el televisor y la video se encuentran apagados,
encenderlos
3. Sacar el video del estuche
4. Introducirlo en la videocasetera
5. Tomar el control del televisor y la video
6. Dirijirme a el sofa
7. Ponerme comodo
8. Disfrutar la película
Fíjate como he descrito en estos pasos el algoritmo para poder ver una
película en la video, este pequeño algoritmocumple con los requisitos
descritos arriba, ya que cada paso precisa un orden y tiene un orden de
pasos finitos. En este algoritmo aparece la palabra SI remarcada en
mayúsculas, el uso de esta palabra la veremos mas adelante, cuando
discutamos sobre el control del flujo del programa o estructuras de
control.
Los algoritmos se pueden expresar por fórmulas, diagramas de flujo, ypseudocódigos conocidos como herramientas de programación. Está
última representación es la mas utilizada por su sencillez y parecido a el
lenguaje humano.
Como ejercicio te recomendaría que escribieras algunos algoritmos de
sucesos en tu vida cotidiana, como por ejemplo: encender el auto,ir al
cine,etc..
Fases para la Resolución de Problemas

En esta sección describire brevemente las fases o pasos aseguir para la
resolución de problemas con ayuda de la computadora.

Que es un algoritmo y sus faces de desarrollo.

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 unproblema 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.
Losmétodos utilizados para el proceso del diseño se basan en el
conocido divide y vencerás. Es decir la resolución de un problema
complejo se realiza diviendo 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 tecnicamente 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
seha terminado:
·
Programar un módulo
·
comprobar el mó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...