Unidad 2 Diseo de Algoritmos

2.1 diseo se algoritmo y caracteristicas.

Palabra proveniente del matematico persa Mohammad Al-Khowarizmi,
quien definio las reglas para sumar, restar, multiplicar, y dividir. La
traduccion de Al-Khowarizmi es algoritmi, que da origines a la palabra algoritmo
.
Definicion: Secuencia de instrucciones precisas y eficases para
resolver un problema, que trabaja a partir de cero omas datos (entrada) y
devuelve un resultado (salida).
Caract. Princip:
-Cada paso debera de estar definido, claramente y de for
ma precisa, y sin ambiguedades.
-Siempre terminan, por lo que no podra ser una lista inf
inita de pasos.
-Tampoc podra contener pasos que sean irrealizables o cu
ya ejecucion sea infinita.
Dado lo anterior podriamos resumir que un algoritmo debe
contar con:
1.-Contar con entrada y salida.
2.-Estar definido.
3.-Ser Eficaz
4.-Tener una terminacion.
Prueba de escritorio: con papel y lapiz se ingresan los datos de
l programa especificos realizando c/u de las instrucciones, registrando los
cambios obtenidos en cada instruccion, y asi se valida que el resultado sea el d
eseado.
2.2. Representacion de Algoritmos.
Pseudocodigo: Mas parecido al lenguaje natural, y su codificacio
n es directa como en un leguaje de programacion modular.
Diagrama de Flujo: Son totalmente graficos lo que facilita segui
r el orden de ejecucion de las instrucciones.
2.2.1 Pseudocodigo: Lenguaje de especificacion formal de algorit
mos, utiliza palabras clave (verbos escritos en un lenguaje)
2.2.2 Diagrama de Flujo: representacion grafica de un algoritmo,
que utliliza simbolos para repreaentar las intrucciones y flechas para
unirlas e indicar el orden en el que deben ejecutarse, llamadas lineas d
e flujo.