Introduccin

Diseo Estructurado de Algoritmos

Introduccin
La principal razn para aprender a programar es utilizar la computadora para resolver problemas. Algoritmo: se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre del matemtico rabe que enunci reglas paso a paso para sumar, restar, multiplicar y dividir nmeros decimales.

Definicin
Un algoritmo es una serie de pasos organizados que describe el proceso a seguir para solucionar un problema especfico. Dos tipos de algoritmos:
Cualitativos: Emplean palabras. Ej: Receta de cocina, cambiar una rueda, usar la gua telefnica. Cuantitativos: Utilizan clculos numricos. Ej: Resolver una ecuacin de 2 grado.

Lenguajes algortmicos
Un lenguaje algortmico es un conjunto smbolos y reglas que permiten describir manera explcita un proceso. Es independiente de cualquier lenguaje programacin. Debe permitir una traduccin clara algoritmo al programa. de de de del

 Dos tipos de lenguajes algortmicos:

Grficos: Por ejemplo, los diagramas de flujo.

No grficos: Por ejemplo, el pseudocdigo.

INICIO Edad: Entero ESCRIBE cul es tu edad? Lee Edad SI Edad >= 18 entonces ESCRIBE Eres mayor de edad FINSI Escribe fin del algoritmo FIN

Creacin de algoritmos
Proceso de programacin tpico:
Dado un determinado problema el programador idea una solucin y la expresa mediante un algoritmo. Codificacin del algoritmo. Ejecucin del programa.

Metodologa para la solucin de problemas por medio de un ordenador:

1. Definicin del problema: clara y precisa. Es casi la mitad del trabajo 2. Anlisis del problema: Colocarse en el lugar del ordenador y analizar qu requeriramos para realizar la tarea.
Datos de entrada. Informacin a producir (salida) Mtodos y frmulas para procesar los datos

3. Diseo del algoritmo.

Caractersticas de un buen algoritmo

Debe tener un punto particular de inicio. No debe ser ambiguo. Debe ser general. Debe ser finito en tamao y en tiempo de ejecucin. Prueba de escritorio: se toman datos especficos como entrada y se sigue el algoritmo hasta obtener un resultado.

Diagramas de flujo
Es una forma de representar grficamente un algoritmo. Cada paso se escribe dentro de un smbolo. Los pasos se conectan unos con otros mediante lneas de flujo. Son fciles de disear, pero difciles de actualizar. Los smbolos que utiliza estn normalizados:

Diagramas de flujo (II)

Diagramas de flujo (III)

Recomendaciones para los diagramas de flujo

Emplear solamente lneas de flujo horizontales y/o verticales. Evitar el cruce de lneas (usando los conectores) Usar los conectores slo cuando sea necesario. No dejar lneas de flujo sin conectar. Se deber poder leer de arriba abajo y de izquierda a derecha. Ser escuetos y claros con lo que se escriba dentro de los smbolos.