miércoles, 21 de enero de 2009

2.1 Faces de la resolucion de un problema

Fases para la Resolución de Problemas
En esta sección describire brevemente las fases o pasos a seguir para la resolución de problemas con ayuda de la computadora.
  • Análisis del Problema
  • Diseño del Algoritmo
  • Implementación del Algoritmo

Análisis del Problema

Esta fase requiere una clara definición donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada.
Dado que se busca una solución se precisan especificaciones de entrada y salida.

¿Qué es Algoritmo?

Se deriva de la traducción al latín de la palabra árabe Alkhowarismi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.

Características del Algoritmo

  • Un algoritmo debe ser Preciso e indicar el órden de
    Realización de cada paso.
  • Un algoritmo debe ser Definido, es decir, si se sigue unAlgoritmo dos veces, se debe obtener el mismo resultado.
  • Un algoritmo debe ser Finito, es decir, si se sigue el
    Algoritmo se debe terminar el algún momento.

Diseño del Algoritmo

Elementos que conforman un algoritmo
  • Entrada: Los datos iniciales que posee el algoritmo antes de ejecutarse
  • Proceso: Acciones que lleva acabo el algoritmo
  • Salida: Datos que obtiene finalmente el algoritmo
Implementación del Algoritmo
  • Codificacion
  • Compilacion y Ejecucion
  • Verificacion
  • Depuracion
  • Documentacion

Codificacion

Es la escritura en un lenguaje de programación de la representación de un algoritmo. Dado que el diseño del algoritmo es independiente del lenguaje de programación utilizado en su implementación, el código puede ser escrito con igual facilidad en un lenguaje o en otro.

Compilacion y Ejecucion

Una vez que el algoritmo se ha convertido en un programa fuente, es preciso introducirlo en memoria mediante el teclado y almacenarlo posteriormente en un disco. Esta operación se realiza con un editor de texto, posteriormente el programa fuente se convierte en un archivo de programa que se guarda en un disco.

No hay comentarios:

Publicar un comentario