clasificacion de algoritmos

Páginas: 2 (418 palabras) Publicado: 31 de octubre de 2013
CLASIFICACIÓN DE LOS ALGORITMOS:

Directos: Son aquellos que permiten encontrar la solución al problema de manera instantánea o directa, en un número determinado de pasos.
Ejemplo: 23 = 2*2*2 = 8Indirecto:
a) Se ignora el número de pasos.
b) Son aquellos donde se desconocen el número de pasos para lograr la solución de un problema.
Estos a su vez, se clasifican en:
Finito: El número depasos 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

Es factible que algún día puedasaber 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 a realizar, así como laimposibilidad 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:

Ejemplos de Algoritmos:
Podemos idear unalgoritmo para un determinado proceso, así como también hacerlo en diferentes formas.
Por ejemplo: Cómo podríamos encontrar el promedio de un conjunto de números?
Una posible solución sería:
1.-Sumar los números dados.
2.- Contar dichos números.
3.- Dividir el resultado obtenido en el punto 1 entre el resultado obtenido en el punto 2.
Otra clase de ejemplo de Algoritmos, sería el de unallamada telefónica, o el proceso para efectuar un viaje en el Metro de Caracas, o la obtención de la licencia para conducir o el cambio de un caucho que esté bajo de aire, etc; en fin, hay muchas formasde aplicar los algoritmos en cuestiones cotidianas descomponiendo la acción en pasos lógicos, como es el caso de una llamada desde una cabina de un teléfono público:
1.- Inicio
2.- Descolgar elteléfono
3.- Esperar la señal digital.
4.- Preguntamos si está dañado. Si lo está: Vamos al paso 5.
Si no lo está: Vamos al paso 8.
5.- Vociferar una palabra de mal gusto y fruncir el ceño.
6.-...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • clasificacion de algoritmos
  • Algoritmo
  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS