Volencia familiar

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álisis del mismo. Se debeexaminar 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, Todo algoritmo debe ser:

Técnicas deProgramació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 mismos resultados.

-

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 que podamos obtener un algoritmoclaro, 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 del problema.

finales

Salida:

Respuestas dadas porel algoritmo o resultados

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, Aplicacioneselectró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 podemos utilizar es el siguiente:

Paso 1. Entrada desde el teclado, delos 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 estos objetivos conducirá al empleo de métodos normalizados para larepresentació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 mediante su ejecución manual, usando datos significativos que abarquen...