Algoritmos

Metodología de Programación, Programación en C, Aplicaciones electrónicas 1 / 47

ALGORITMOS Y PROGRAMAS

Resolución de problemas por computadoras

La principal razón para que las personas aprendan lenguajes de
programación es utilizar un ordenador como una herramienta para la
resolución de problemas. Tres fases pueden ser identificadas en el proceso
de resolución :

-

Fase deIdentificación (qué nos plantean)

-

Fase de resolución del problema

-

Fase de implementación (realización) en un lenguaje de
programación

Fase de resolución del problema

Esta fase incluye, a su vez, el análisis del problema así como el diseño y
posterior verificación del algoritmo.

Análisis del problema

El primer paso para encontrar la solución a un problema es el análisisdel mismo. Se debe examinar cuidadosamente el problema a fin de obtener
una idea clara sobre lo que se solicita y determinar los datos necesarios para
conseguirlo.

Diseño del algoritmo
Un algoritmo puede ser definido como la secuencia ordenada de
pasos, sin ambigüedades, que conducen a la resolución de un problema dado y
expresado en lenguaje natural, por ejemplo el castellano, Todoalgoritmo debe
ser:

Técnicas de Programación

1ª Parte: Metodología de Programación

Metodología de Programación, Programación en C, Aplicaciones electrónicas 2 / 47

-

Preciso: Indicando el orden de realización de cada uno de los
pasos.

-

Definido:

Si se sigue el algoritmo varias veces

proporcionándole
( consistente )

los mismos datos, se deben obtener siempre los
mismosresultados.

-

Finito:

Al seguir el algoritmo, este debe terminar en algún
momento, es decir tener un número finito de pasos.

Para diseñar un algoritmo se debe comenzar por identificar las tareas
más importantes para resolver el problema y disponerlas en el orden en el que
han de ser ejecutadas. Los pasos en esta primera descripción pueden requerir
una revisión adicional antes de quepodamos obtener un algoritmo claro,
preciso y completo.
Este método de diseño de algoritmos en etapas, yendo de los conceptos
generales a los de detalle, se conoce como método descendente (top-down).

En un algoritmo se deben de considerar tres partes:

-

Entrada:

Información dada al algoritmo.

-

Proceso:Operaciones o cálculos necesarios para encontrar la
solución delproblema.

-

Salida:

Respuestas dadas por el algoritmo o resultados

finales
de los procesos realizados.

Como ejemplo supongamos que desea desarrollar un algoritmo que
calcule la superficie de un rectángulo proporcionándole su base y altura. Lo
primero que debemos hacer es plantearnos las siguientes preguntas:

Técnicas de Programación

1ª Parte: Metodología de ProgramaciónMetodología de Programación, Programación en C, Aplicaciones electrónicas 3 / 47

Especificaciones de entrada

¿Que datos son de entrada?
¿Cuántos datos se introducirán?
¿Cuántos son datos de entrada válidos?

Especificaciones de salida

¿Cuáles son los datos de salida?
¿Cuántos datos de salida se producirán?
¿Qué formato y precisión tendrán los resultados?

El algoritmo que podemosutilizar es el siguiente:

Paso 1. Entrada desde el teclado, de los datos de base y altura.
Paso 2. Cálculo de la superficie, multiplicando la base por la altura.
Paso 3. Salida por pantalla de base, altura y superficie calculada.

El lenguaje algorítmico debe ser independiente de cualquier lenguaje de
programación particular, pero fácilmente traducible a cada uno de ellos.
Alcanzar estosobjetivos conducirá al empleo de métodos normalizados para la
representación de algoritmos, tales como los diagrama de flujo o
pseudocódigo.

Verificación de algoritmos

Una vez que se ha terminado de escribir un algoritmo es necesario
comprobar que realiza las tareas para las que se ha diseñado y produce el
resultado correcto y esperado. El modo más normal de comprobar un algoritmo
es...