Computacion

Solo disponible en BuenasTareas
  • Páginas : 4 (972 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de septiembre de 2012
Leer documento completo
Vista previa del texto
introduccion
1.- Es una secuencia de pasos o procesos lógicamente relacionados entre sí a fin de obtener la solución a un problema planteado.
2.- Es una lista de instrucciones para efectuar paso apaso un proceso.

CLASIFICACIÓN DE LOS ALGORITMOS:
* Directos: Son aquellos que permiten encontrar la solución al problema de manera instántanea o directa, en un número determinado de pasos.Ejemplo: 23 = 2*2*2 = 8
* Indirecto:
 Se ignora el número de pasos.
 Son aquellos donde se desconocen el número de pasos para lograr la solución de un problema.
Estos a su vez, seclasifican en:
Finito: El número de pasos a realizar son conocidos así como la factibilidad de solución al problema planteado, o sea, que va a ver una respuesta al proceso.
Ejemplo: Medir distancia
A BEs factible que algún día pueda saber la distancia entre la Sede antigua del IUTEPAL (Av. Constitución) y la Sede Nueva del IUTEPAL (Urb. Caña de Azúcar).
Infinito:
Se desconoce el número de pasos arealizar, así como la imposibilidad de encontrar la solución al problema planteado.
Cuando realmente es imposible lograr la solución, por más vueltas que le demos al problema.
Ejemplo: 20 ; +" ;-2
3 -"
Definicion:
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:
* Secuencia finita deinstrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
* Descripcion deun esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomicalexico [Pierre Scholl, 1988]
* Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un...
tracking img