Metodologia De Programacion

Unidad 1: Metodología de la programación



1. Introducción a la programación.

• Se denomina Programa al conjunto ordenado de órdenes o instrucciones que se ejecutan, de forma automática, en un ordenador y que permiten resolver un problema.

Ejemplo 1: Un “programa” sencillo que haga que el ordenador sume dos números cualesquiera, N1 y N2, introducidos por teclado podría estarcompuesto por las siguientes cuatro instrucciones:

← Toma primer número del teclado.
← Toma segundo número del teclado.
← Realiza la suma.
← Indica el resultado en la pantalla.


Ejercicio 1: Escribe un posible conjunto de instrucciones que lleven a cabo la siguiente operación con tres números:


N1 * N2 + N3



• Los lenguajes deprogramación son los vehículos de comunicación entre los humanos y las computadoras. Un lenguaje de programación se sitúa en un nivel intermedio, entre el lenguaje máquina de 0 y 1 que utilizan las computadoras, y el lenguaje natural que usamos los humanos (véase figura 1).




















• Se denomina Metodología de la programación al estudio de las diversas técnicas quefacilitan el diseño, mantenimiento y prueba de programas.

• Nosotros nos centraremos en la programación estructurada y la programación modular, que no son dos tipos de programación independientes, sino que normalmente se combinan.

• La mayoría de los lenguajes de programación modernos se basan en el concepto de Programación Estructurada, cuyo objetivo es hacer más legible y lógico laestructura del programa utilizando para ello solamente tres tipos de estructuras:

1. Estructura secuencial: permite ejecutar las instrucciones de un programa secuencialmente, no permitiéndose saltos hacia delante ni hacia atrás.
2. Estructura selectiva: permite ejecutar una o más instrucciones dependiendo del valor de una condición.
3. Estructura repetitiva: permite repetir varias vecesla ejecución de una o más instrucciones.


• Asimismo, la mayoría de los lenguajes de programación modernos se basan en el concepto de Programación Modular que se fundamenta en el principio divide y vencerás. Así, el programa se divide en partes llamadas módulos que realizan una determinada tarea que será en realidad una parte del problema total a resolver. En todo programa existirá un móduloo programa principal que es al que se transfiere el control cuando comienza la ejecución del programa, y luego desde él se va llamando al resto de los subprogramas (véase figura 2).



















2. Concepto de algoritmo.

• Un algoritmo es una descripción ordenada de las acciones a ejecutar para la resolución de un problema (véase ejemplo 1 de la página anterior).• La creación de un algoritmo resulta mucho más fácil que la creación de un programa.

• Un algoritmo bien definido deberá caracterizarse por:

← Ser determinístico, es decir, con los mismos datos de entrada siempre se obtendrán los mismos resultados.
← Ser completo, es decir, debe resolver el problema completamente.
← Ser finito, es decir, resolverá el problema en unnúmero finito de pasos.
← Debe prever todas las eventualidades.

3. Fases en la construcción de programas.

• Al conjunto de fases que se siguen para elaborar programas se denomina ciclo de vida del software.

• A la hora de abordar la resolución de un problema mediante un programa se deberán seguir las siguientes fases:

← Análisis preliminar o evaluación del problema: Se tratade estudiar el problema en general.
← Diseño del algoritmo: En esta fase se diseña la solución de forma algorítmica.
← Diseño del programa: En esta fase se codifica el algoritmo en un lenguaje de programación apropiado.
← Prueba del programa: Se trata de comprobar que el programa hace lo que debe hacer.


4. Datos, constantes y variables.

4.1 Datos.

• Los datos...