Tecnico

Solo disponible en BuenasTareas
  • Páginas : 5 (1070 palabras )
  • Descarga(s) : 0
  • Publicado : 10 de septiembre de 2012
Leer documento completo
Vista previa del texto
INTRODUCCION







El motivo de este trabajo es dar a conocer la definición de algoritmos desde su origen y significado con el propósito de interpretar, manejar y desarrollar con las los diferentes tipos de algoritmos un análisis más detallado y elemental en el uso de técnicas computaciones para facilitar y mejorar el desempeño de cualquier organización.Algoritmo

Historia

• Tiene su origen por en nombre al Khowarizmi (año 825 d.c.) célebre matemático persa Mohamed Ben musa; su apellido fue traducido al latín como Algorismus y paso al español como algoritmo(fundamentos de algoritmia)

• Según N Hrinistrki en el libro algoritmos a nuestro alrededor, la palabra algoritmo proviene delmatemático persa Uzbeko Al jwarizmi



Significado

• Conjunto ordenado y finito de operaciones que permite hallar solución de un problema

• Método y notación en las distintas formas del cálculo(fundamentos de algoritmia)

• Conjunto de reglas que , aplicadas sistemáticamente a cierto problema en un numero finito de pasos elementales(historia de los algoritmos y de los lenguajes deprogramación)

• El algoritmo es una herramienta que permite describir un conjunto finito de instrucciones ordenadas secuencialmente para lograr un resultado predecible (reaccionan de la misma manera). En computación, se maneja por medio de un lenguaje de programación tales como Logo, Java, Pascal, etc.

Un Algoritmo debe ser:

• realizable: El proceso algorítmico debe terminardespués de una cantidad finita de pasos y debe generar un resultado

• comprensible: Los pasos a ejecutar deben ser claros, debe existir un procedimiento que determine el proceso de ejecución

• preciso: el orden de ejecución de las instrucciones debe estar perfectamente indicado

• una forma de expresar resolución de circunstancias

• una guía para la acción aresolver problemas

• método para economía

• etapa para automatizar trabajo

• procedimiento para investigar y resolver

• medio de renovación

• modo para escribir procesos

Representación de algoritmos

• seudocódigo

• diagrama de flujo

• ecuaciones

Tipos de algoritmos

• probabilísticos: algoritmos que no utilizan valoresde verdad booleanos sino continuos

• heurísticos: Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa en todas o la mayoría de las veces

• Aproximados: son aquellos que dan una respuesta nooptima pero puede acercarse a una solución optima

• Deterministico, sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada.

• No determinísticos, sí existe uno ó más pasos en el algoritmo, para el cual es posible predecir cuál será la salida.

Algoritmos cuantitativos y cualitativos



• Cualitativos: son aquellos donde sus pasos oinstrucciones esta representados en palabras, para llevar a la conclusión del problema

• Cuantitativos: son aquellos algoritmos que involucran instrucciones con cálculos numéricos

















































Algoritmos Genéticos



Concepto:

Algoritmos de búsqueda basados en los mecanismos de selección natural ygenética natural; que combinan la supervivencia de los mas compatibles entre las estructuras de cadenas, con una estructura de información ya aleatorizada, intercambiada para construir un algoritmo de búsqueda con algunas de las capacidades de innovación de la búsqueda humana.



Antecedentes

Como lo mencionamos anteriormente, Son algoritmos de búsqueda y optimización que tratan de encontrar...
tracking img