Antologia de program

[pic]
CONCEPTOS BÀSICOS

2.1 ANÁLISIS DEL PROBLEMA.
2.2 REPRESENTACION DE ALGORITMOS: GRAFICAS Y PSEUDOCODIGOS.
2.3. DISEÑO DE ALGORITMOS APLICADOS A PROBLEMAS.
2.4 DISEÑO ALGORITMICOS DE FUNCIONES.

A fin de resolver un problema utilizando sistemas de cómputo, debe seguirse una serie de pasos que permiten avanzar por etapas bien definidas hacia la solución.
Estas etapas son lassiguientes:
[pic] Definición del problema.
[pic] Análisis de los datos.
[pic] Diseño de la solución.
[pic] Codificación.
[pic] Prueba y depuración.
[pic] Documentación.
[pic] Mantenimiento.

Definición del problema
        Está dada en sí por el enunciado del problema, el cual debe ser claro y complejo. Es importante que conozcamos exactamente"que se desea obtener al final del proceso ; mientras esto no se comprenda no puede pasarse a la siguiente etapa.
2.1 Análisis de los datos
        Para poder definir con precisión el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle ya que esto es un requisito para lograr una solución eficaz.
        Una vez que el problema ha sido definido ycomprendido, deben analizarse los siguientes aspectos :
[pic] Los resultados esperados.
[pic] Los datos de entrada disponibles.
[pic] Herramientas a nuestro alcance para manipular los datos y alcanzar un resultado (fórmulas, tablas, accesorios diversos).
 
        Una medida aconsejable para facilitar esta etapa consiste en colocarnos en lugar de la computadora deduciendolos elementos que necesitaremos para alcanzar el resultado.
 
 

Ejemplo 2.1
Leer el radio de un círculo y calcular e imprimir su superficie y circunferencia.
 
Análisis
        Las entradas de datos en este problema se concentran en el radio del círculo. Dado que el radio puede tomar cualquier valor dentro del rango de los números reales, el tipo de datos radio debe ser real.
Lassalidas serán dos variables : superficie y circunferencia que también serán de tio real.
 
Entradas : Radio del círculo (variable RADIO).
Salidas :   Superficie del círculo (variable AREA).
 
Circunferencia del círculo (variable CIRCUNFERENCIA).
Variables : RADIO, AREA, CIRCUNFERENCIA tipo real.
Diseño de la solución
        Una computadora no tiene capacidad para solucionar problemasmás que cuando se le proporcionan los sucesivos pasos a realizar, esto se refiere a la obtención de un algoritmo que resuelva adecuadamente el problema. En caso de obtenerse varios algoritmos, seleccionar uno de ellos utilizando criterios ya conocidos.

        Esta etapa incluye la descripción del algoritmo resultante en un lenguaje natural, de diagrama de flujo o natural de programación.        Como puede verse, solo se establece la metodología para alcanzar la solución en forma conceptual, es decir ; sin alcanzar la implementación en el sistema de cómputo.

        De acuerdo al ejemplo 2.1 tenemos que la información proporcionada constituye su entrada y la información producida por el algoritmo constituye su salida. Los problemas complejos se pueden resolver máseficazmente por la computadora cuando se dividen en subproblemas que sean más fácil de solucionar.

        El problema de cálculo de la longitud y superficie de un círculo se puede descomponer en subproblemas más simples :
[pic] Leer datos de entrada.
[pic] Calcular superficie y longitud.
[pic] Escribir resultados (datos de salida).
 
Codificación
        Se refiere a laobtención de un programa definitivo que pueda ser comprensible para la máquina. Incluye una etapa que se reconoce como compilación.

        Si la codificación original se realizó en papel, previo a la compilación deberá existir un paso conocido como trascripción.
 
[pic]
 
Programa Fuente
|[p|Esta escrito en un lenguaje de programación. (pascal, C++,Visual Fox, Visual Basic, etc)....