viernes, 30 de enero de 2009

Concepto y características del Algoritmo

El objetivo fundamental es enseñar a resolver problemas mediante una computadora. La metodologia de la programacion es la metodologia necesaria para resolver problemas mediante programas.

Un algoritmos es un metodo para resolver problemas, algoritmo proviene-como se comento anteriormente-de Mohammed al-KhoWarizmi, matematico persa que vivio durante el siglo IX y alcanzo gran reputacion por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir numeros decimales; la traduccion al latin del apellido en la palabra algorismus derivo posteriormente en algoritmo.Los pasos para la resolucion de un problema son:
1. Diseño del algoritmo, que describe la secuencia ordenada de pasos-sin ambiguedades-que conducen a la solucion de un problema dado. (Analisis del problema y desarrollo del algoritmo.)
2. Expresar el algoritmo como un programa en un lenguaje de programacion adecuado. (Fase de codificacion.)
3. Ejecucion y validacion del programa por la computadora.
Caracteristicas de los algoritmos


las caracteristicas fundamentales que debe cumplir todo algoritmo son:

  • Un algoritmo debe ser preciso e indicar el orden de realizacion de cada paso.
  • Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
  • Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algun momento; o sea, debe tener un numero finito de pasos.

La definicion de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendra:

Entrada: ingredientes y utensilios empleados.

Proceso: elaboracion de la receta en la cocina.

Salida: terminacion del plato (por ejemplo, cordero).

No hay comentarios:

Publicar un comentario