METODOLOGIA A SEGUIR EN EL DISEÑO DE

ALGORITMOS
El procedimiento a seguir para diseñar algoritmos se presenta a continuación:
Entender el problema
Para determinar la secuencia de instrucciones que deben constituir el algoritmo,
es importante entender el problema que se pretende resolver, para asegurarse
que entiende el problema el programador debe resolverlo con papel, lápiz grafito
y borrador procurando hacer varios ejercicios de aplicación, generalmente se
encuentran diferentes formas de resolver el problema, por lo que se debe
seleccionar la mejor alternativa de solución.
Declaración de datos
Una vez seleccionada la mejor alternativa debe hacerse la declaración de datos,
para ello los datos se clasificarán de la siguiente manera:
 Datos de Entrada: Los datos que se suministran
 Datos de Salida: los datos o resultados que se esperan
 Datos de trabajo: estos son posiciones de memoria donde se almacenarán
resultados de cálculos intermedios, necesarios para obtener los datos de salida
Se debe asignar nombre a los datos de acuerdo a las reglas para formar
identificadores. Al hacer la declaración de los datos también debe especificarse el
tipo de dato que va a almacenarse en la posición de memoria especificada,
los tipos de datos son: numérico, un carácter, una cadena de caracteres o un valor
lógico (verdadero o falso)
Especificar las formulas a utilizar
Las fórmulas deben escribirse utilizando los nombres asignados a los datos.
Diseño del algoritmo.
Se debe representar la alternativa de solución seleccionada mediante un
algoritmo, el cual puede desarrollarse utilizando el pseudocódigo o el diagrama
de flujo a preferencia del programador; luego se verifica si el algoritmo cumple
con las características de un algoritmo. Esta verificación se conoce como prueba
de escritorio.
Prueba de escritorio: Se debe ejecutar el algoritmo con diferentes datos de
entrada para verificar si se obtienen los datos de salida esperados, en caso
contrario se procede a hacer las modificaciones necesarias al algoritmo. Se
recomienda verificar los resultados obtenidos en los ejercicios realizados en la
etapa de análisis del problema. Los datos de prueba deben escogerse de modo a
someter al algoritmo a todas las posibles situaciones que puedan darse.
El diseño del algoritmo está listo si la prueba de escritorio muestra que éste
satisface las características de un algoritmo; si la prueba no es satisfactoria se
revisa el pseudocódigo o el diagrama de flujo y se procede de esta manera hasta
obtener los resultados esperados. La siguientes etapas son la codificación del
algoritmo en el lenguaje de programación seleccionado y su prueba en la
computadora.
A continuación utilizamos esta metodología en el diseño de un algoritmo:
Problema 1: Diseñar un algoritmo para convertir una temperatura dada en
grados Fahrenheit a la correspondiente temperatura en grados Centígrados.
Entender el problema
El agua se congela a 0º Centígrados y hierve a 100º Centígrados. El agua se
congela a 32º Fahrenheit y hierve a 212º Fahrenheit. Lo que indica una diferencia
de 180º. Por lo tanto cada grado en la escala Fahrenheit es igual a 100/180 o 5/9
grados en la escala Celsius.
Para convertir grados Fahrenheit a grados Celsius se resta 32º a los grados
Fahrenheit y el resultado se multiplica por 5/9

Se selecciona esta alternativa de solución y se procede con el siguiente paso.

Declaración de los datos
Prueba de escritorio

En el primer caso 98.6º Fahrenheit equivalen a 37º Centígrados.

Cualquier tarea que se pretenda resolver utilizando la computadora debe
expresarse como un algoritmo. Para diseñar algoritmos que sean entendibles y
fáciles de modificar por las personas interesadas, se utiliza un conjunto
de estructuras o construcciones lógicas restringidas, que son la secuencial, la de
decisión y la iterativa. La estructura secuencial se utiliza cuando las instrucciones
del algoritmo deben ejecutase en la secuencia en que se presentan, de la primera
a la última; La estructura de decisión se utiliza cuando existen situaciones en que
se debe escoger entre ejecutar una instrucción u otra, dependiendo del
cumplimiento de una condición y la estructura iterativa se utiliza cuando es
necesario repetir varias veces una instrucción o un conjunto de instrucciones para
que la tarea sea ejecutada.
En la siguiente sección se estudiarán cada una de estas construcciones lógicas,
también conocidas como estructuras básicas de control lógico.