Algoritmos

Solo disponible en BuenasTareas
  • Páginas : 3 (660 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de marzo de 2010
Leer documento completo
Vista previa del texto
Un algoritmo es un conjunto preescrito de instrucciones definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. En la vidacotidiana se emplean algoritmos como las instrucciones que recibe un trabajador por parte de su patrón, otro ejemplo aplicado en las matemáticas lo encontramos el método de Gauss para resolver unsistema lineal de ecuaciones.
Un algoritmo es una secuencia de pasos que conducen a la realización de una tarea.
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sinambigüedad
Ser finito: Un número específico y numerable de pasos
Tener cero o más entradas
Tener una o más salidas: Debe siempre devolver un resultado
Efectividad: no usando nada más ni nada menos queaquello que se requiera
Los algoritmos tienen en general tres propiedades:
Tiempo secuencial: funciona en tiempo discretizado –paso a paso.
Estado abstracto: utilizando una estructura de primer ordeny cada algoritmo es independiente de su implementación
Exploración acotada: entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estadoactual.
un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo encuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.
Medios de expresión de un algoritmo
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,pseudocódigo, diagramas de flujo y lenguajes de programación.
La descripción de un algoritmo usualmente se hace en tres niveles:
1. Descripción de alto nivel. Se establece el problema, seselecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de...
tracking img