Está en la página 1de 2

TIPOS DE ALGORITMOS Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o solucin de un problema cualquier

Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso.

Son aquellos pasos o instrucciones que involucran clculos numricos para llegar a un resultado satisfactorio

Tipos de algoritmos de razonamiento: Algoritmos Estticos: son los que funcionan siempre igual, independientemente del tipo de problema tratado. Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje. Algoritmos Probabilsticos: son algoritmos que no utilizan valores de verdad booleanos sino continuos. Existen varios tipos de algoritmos probabilsticos dependiendo de su funcionamiento, pudindose distinguir: Algoritmos numricos: que proporcionan una solucin aproximada del problema. Algoritmos de Montecarlo: que pueden dar la respuesta correcta o respuesta errneas (con probabilidad baja). Algoritmos de Las Vegas: que nunca dan una respuesta incorrecta: o bien dan la respuesta correcta o informan del fallo. Algoritmo Cotidiano: es la serie de pasos que realizamos en nuestra vida diaria para realizar las diferentes tareas y actividades comunes, desde los pasos al levantarnos, as como ir de compras, etc. Algoritmo Voraz: un algoritmo voraz es aquel que, para resolver un determinado problema, sigue una meta heursticaconsistente en elegir la opcin ptima en cada paso local con la esperanza de llegar a una solucin general ptima. Algoritmo Determinista: es un algoritmo que, en trminos informales, es completamente predictivo si se conocen susentradas. Algoritmo Heurstico: es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solucin no pueda ser arbitrariamente errnea en algunos casos; o se ejecuta razonablemente rpido, aunque no existe tampoco prueba de que siempre ser as.

Las heursticas generalmente son usadas cuando no existe una solucin ptima bajo las restricciones dadas (tiempo, espacio, etc.), o cuando no existe del todo. Algoritmo de escalada: la idea bsica consiste en comenzar con una mala solucin a un determinado problema y, repetidamente, aplicar optimizaciones a la misma hasta que esta sea ptima o satisfaga algn otro requisito. Ciencias en que se apoya la algoritmia para producir soluciones ingeniosas! Ciencias de la Computacin. Matemticas. Ciencias Sociales. Ciencias Polticas. Cmo podemos determinar la complejidad de un algoritmo? No existe receta que siempre funcione para calcular la complejidad de un algoritmo, si es posible tratar sistemticamente una gran cantidad de ellos, basndonos en que suelen estar bien estructurados y siguen pautas uniformes. Loa algoritmos bien estructurados combinan las sentencias de alguna de las siguientes formas: Sentencias sencillas Secuencia (;) Decisin (if) Bucles Llamadas a procedimiento.

También podría gustarte