Metodología de la programación lección 1
Escribir un programa no es tarea fácil siendo más bien un proceso creativo y en consecuencia muy propio del diseñador. Previo a escribir un programa en cualquier lenguaje de programación es importante que aprendamos la metodología lógica de la programación. El siguiente es el proceso de diseño de un programa. Proceso de diseño de un programa Programa de Trabajo documentado Verificación Del programa VERIFICACIÓN MANUAL DEL ALGORITMO Ejecución Del programa DISEÑO DEL ALGORITMO Codificación del Algoritmo en programa FASE DE RESOLUCIÓN DEL PROBLEMA ANÁLISIS DEL PROBLEMA FASE DE TRABAJO EN LA COMPUTADORA
METODOLOGÍA DE LA PROGRAMACIÓNJORGE CASTRO MONGE, M.Sc.
1
El análisis y el diseño del algoritmo requieren la descripción del problema en subproblemas a base de refinamientos sucesivos y una herramienta de programación:
• Diagrama de flujo • Diagrama N‐S • Pseudocódigo
Análisis del problema Esta fase requiere de mucha imaginación y creatividad por parte del programador. Cuando a un programador se le solicita la implementación de un programa, éste debe buscar, identificar y seleccionar todos los elementos de información necesarios para la implementación del programa y de esta forma poder desarrollar el procedimiento que produzca los resultados esperados. Esta fase es de suma importancia y es necesario que el programador conozca muy a fondo el problema que se le está planteando, si es necesario deberá investigar e incluso realizar estudios de campo necesarios para la implementación del programa. El análisis del problema lleva consigo la Definición del problema, identificar los datos de entrada y determinar claramente cuáles serán los datos de salida o resultados. Ejemplo. Una persona ha laborado 38 horas en una semana y gana a razón de 1200 UM la hora. El porcentaje de deducciones que se aplica al salario bruto es del 16,5%. Se requiere de un algoritmo que calcule su salario bruto, el total de deducciones aplicadas y el salario neto. Organicemos los datos que tenemos. Entrada Horas trabajadas Porcentaje de deducciones Salario/hora Datos 38 16,5% 1200 Salida Salario Bruto Monto de deducciones Salario neto
Diseño del algoritmo Un algoritmo es una serie de acciones detalladas, claras y concisas, que se ejecutan una a una para obtener la solución a un problema dado, o bien de una forma muy simple podemos decir que es la forma de escribir la solución de un problema. Todo algoritmo debe cumplir tres características muy importantes: 1. 2. 3.Debe ser preciso, esto quiere decir que las acciones deben estar claramente indicadas. Estar bien definido. Ello quiere decir que siempre producirá el mismo resultado con los mismos datos de entrada. Es finito.
El algoritmo consta de tres partes: Entrada (Información o datos suministrados) Proceso (Secuencia de acciones o cálculos requeridos para buscar la solución del problema) Salida (Resultados finales requeridos)
2
METODOLOGÍA DE LA PROGRAMACIÓNJORGE CASTRO MONGE, M.Sc.
En la fase de análisis en el proceso de programación se determina que hace el programa. En la fase de diseño se determina como hace el programa la tarea solicitada. Los métodos utilizados para el proceso del diseño se basan en el conocido divide y vencerás. Es decir la resolución de un problema complejo se facilita dividiendo el problema en subproblemas y a continuación dividir estos subproblemas en otros de nivel más bajo, hasta que sea implementada una solución en la computadora. Este método se conoce técnicamente como diseño descendente (top‐down) o modular. Cada programa bien diseñado consta de un programa principal (el módulo de nivel más alto) que llama a ...
Regístrate para leer el documento completo.