diseño de algoritmos

Diseño de algoritmos en la programación de computadoras

Elementos básicos en el diseño de algoritmo:
HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo y el Diagrama de flujo.

1. Pseudocódigo.- Es un lenguaje simplificado para describir un algoritmo utilizando una mezcla de frases en lenguaje común, y palabras clavesque indican el inicio y el fin del algoritmo y las instrucciones específicas a realizar.
Por ejemplo, el siguiente pseudocódigo corresponde al algoritmo para calcular el área del rectángulo: el algoritmo calcula el área (a) de un rectángulo cualquiera, si se le suministra la longitud de de la base (b) y la longitud de la altura (h).

Las palabras subrayadas se llaman palabras reservadas, sedeben utilizar sangrías que facilitan la lectura del algoritmo Las instrucciones en pseudocódigo son fáciles de codificar en un lenguaje de programación.


2. Diagrama de flujo
El diagrama de flujo es la representación gráfica de un algoritmo; para ello se utiliza un conjunto de símbolos estándares mundialmente utilizados y desarrollados por organizaciones tales como ANSI (American NationalInstitute) e ISO (International Standard Organización para la elaboración de diagramas de flujo;
En el diagrama cada símbolo representa una acción en concreto; y cada instrucción del algoritmo se visualiza dentro del símbolo adecuado. Los símbolos se conectan con flechas para indicar el orden en que se ejecutan las instrucciones.
Por ejemplo, el siguiente diagrama de flujo corresponde al algoritmopara calcular el área del rectángulo




Reglas para la construcción de diagramas de flujo
1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las líneas de flujo nunca deben cruzarse, para evitarlo deben utilizarse el símbolo conector.
3. Las líneas de flujo deben terminar siempre en un símbolo.
4. No puede llegar más de una línea de flujo a un símbolo.
5. Todos los símbolos en undiagrama deben estar conectados mediante una línea de flujo; todo símbolo debe tener una línea de flujo entrando y otra saliendo salvo el símbolo que indica inicio o fin del diagrama.
6. Como regla general el flujo del proceso debe mostrarse de izquierda a derecha y de arriba abajo.
Se recomienda mantener uniforme el tamaño de los símbolos, por lo que el texto que se escribe dentro no debe sermuy extenso, recuérdese que el propio símbolo indica la operación a realizar. La forma en que se capturan los datos de entrada o se muestran los datos de salida se detallarán al codificar el algoritmo en el lenguaje de programación. Esto mismo se recomienda para la representación del algoritmo en pseudocódigo.
DECLARACION DE LOS DATOS
Como ya se dijo los datos a procesar y los datos resultantesdel proceso se almacenan en la memoria principal de la computadora, también conocida como memoria RAM (Random Access Memory), y también se destinan localidades de memoria cuando se necesita almacenar resultados de cálculos intermedios. Para poder localizar los datos en la memoria se les asignan nombres; que en el ambiente de la programación se conocen como identificadores de datos. Nombraremos losdatos siguiendo las reglas para definir identificadores especificadas en la mayoría de los lenguajes de programación:
Se utilizan secuencias de caracteres formadas por caracteres alfabéticos y los dígitos decimales.
El primer elemento de la secuencia debe ser un carácter alfabético.
No se utilizan signos de acentuación
No se utilizan espacios, si se necesita separador debe utilizarse elcarácter de subrayado (_) o guion bajo.
No se permite el uso de las palabras reservadas o palabras claves
Se recomiendan nombres cortos y nemotécnicos (su propio nombre indica lo que representan).
Por ejemplo:
1) Son identificadores válidos los siguientes:
longitud, altura, dato1, dato2, Coeficiente, número menor, EDAD
2) No son identificadores válidos los siguientes:
ºC , porque el carácter º...