Algoritmos

Páginas: 3 (630 palabras) Publicado: 3 de febrero de 2012
1 Algoritmos
1.1 ¿Que es un algoritmo?
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que nogeneren dudas a quien deba realizar dicha actividad
1.2 Características de un algoritmo
* Las características fundamentales que debe cumplir todo algoritmo son:
* Un algoritmo debe ser preciso eindicar el orden de realización 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. Sise sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
* La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
* Enun algoritmo de receta de cocina se tendrá:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
* Otroejemplo de Algoritmo:
Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos la ficha del cliente; si el cliente es solvente entonces la empresa acepta el pedido; en casocontrario rechazara el pedido
1.3 Niveles de un algoritmo
* La descripción de un algoritmo usualmente se hace en tres niveles:
* Descripción de alto nivel. Se establece el problema, se selecciona unmodelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
* Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos queencuentran la solución.
* Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
* También es posibleincluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.
2 Representación de algoritmos
* Los algoritmos pueden ser expresados de muchas maneras,...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS