Algoritmos

Solo disponible en BuenasTareas
  • Páginas : 3 (630 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de febrero de 2012
Leer documento completo
Vista previa del texto
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,...
tracking img