informatica

 25/02/14

Materia:INFORMATICA 11
Ensayo de Algoritmos.


Un algoritmo es una serie de pasosorganizados que describe el proceso que debe seguir, para dar solución a un problema específico.En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos sonlos manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo dela división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones Tipos De Algoritmo
Existen dos tipos de algoritmo y son llamados así por la naturaleza:
 Cualitativos: son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: son aquellosen los que se utilizan cálculos numéricos para definir pasos del proceso.
Tipos de algoritmos de razonamiento:
Algoritmos Estáticos: son los que funcionan siempre igual, independientemente del tipode problema tratado.
Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.
Algoritmos Probabilísticas: son algoritmos que no utilizan valores de verdad boléanos sinocontinuos. Existen varios tipos de algoritmos probabilísticas dependiendo de su funcionamiento, pudiéndose distinguir:
- Algoritmos numéricos: que proporcionan una solución aproximada del problema.
- Algoritmos deMontecarlo: que pueden dar la respuesta correcta o respuesta erróneas (con probabilidad baja).
- Algoritmos de Las Vegas: que nunca dan una respuesta incorrecta: o bien dan la respuesta correcta oinforman 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í...