Ninguno

Solo disponible en BuenasTareas
  • Páginas : 9 (2195 palabras )
  • Descarga(s) : 0
  • Publicado : 31 de agosto de 2010
Leer documento completo
Vista previa del texto
La historia de la informática señala a Abu Abdullah Muhammad bin Musa al-Khwarizmi, una de las grandes figuras de la matemática árabe medieval como descubridor del concepto de algoritmo. En su obra "aljabar wa-al-muqabala" sienta las bases del algebra, cuyo nombre procede del comienzo del título, así como "algoritmo" procede del nombre del autor, al-Khwarizmi.
Podemos definir algoritmo como unconjunto de pasos o instrucciones finito que se deben seguir para realizar una determinada tarea.
Para que dicho conjunto de instrucciones sea considerado un algorirmo, ha de cumplir algunas características:
- Un mismo conjunto de datos de partida se debe llegar siempre a un mismo conjunto de resultados.
- Las instrucciones han de ser precisas, sin ambiguedad alguna.
- El conjunto ha de serfinito.
Cuando un algoritmo deba ser ejecutado por una computadora, se necesita
expresar el algoritmo en instrucciones comprensibles por la computadora; para
esto último, se utilizan los lenguajes de programación. Al algoritmo expresado en
un determinado lenguaje de programación, se le denomina programa. Esto índica
que de un determinado problema o situación dada, se elabora un algoritmo conlos pasos necesarios para su solución, y si se requiere sea ejecutado por un computador,
se traduce el algoritmo a instrucciones editadas en un lenguaje de programación.

CARACTERÍSTICAS DE UN
ALGORITMO
Todo algoritmo debe tener las siguientes
características:
Debe ser preciso, es decir, cada instrucción
debe indicar de forma inequívoca que se
tiene que hacer.
Debe ser finito, es decir,debe tener un
número limitado de pasos.
Debe ser definido, es decir, debe producir
los mismos resultados para las mismas condiciones de entrada

ALGORITMOS Y PROGRAMAS
Debemos distinguir algoritmo de programa un
algoritmo es independiente del lenguaje en el cual
se programa, de la maquina en la cual se
implemente y de otras restricciones que hacen a la
puesta en operación del algoritmo.Desde el punto de vista del estudio de los algoritmos
los mismos pueden considerarse como entidades
matemáticas abstractas independientes de restricciones tecnologicas

ALGORITMOS
DETERMINISTICOS
Un algoritmo es deterministico si la respuesta
que produce se puede conocer a partir de los
datos de entrada.
Un algoritmo es no deterministico cuando no es
deterministico.
Que unalgoritmo sea o no sea deterministico
no aporta dato alguno sobre la validez del algoritmo
ALGORITMOS HEURISTICOS:
En informática, a algoritmo heurístico o simplemente a heurístico es un algoritmo que da para arriba encontrar la solución óptima para una mejora en tiempo de pasada.

ÁREAS DE LA ALGORITMIA
El estudio de los algoritmos se puede
dividir en dos grandes categorías:
Análisis dealgoritmos.
Diseño de algoritmos.

ANÁLISIS DE ALGORITMOS
El analisis intenta determinar que tan
eficiente es un algoritmo para resolver un
determinado problema.
En general el aspecto mas interesante a
analizar de un algoritmo son sus costos de
espacio y tiempo.

DISEÑO DE ALGORITMOS
El diseño de algoritmos se encarga de encontrar
cual es el mejor algoritmo para un problema
determinado.En general existen algunos
paradigmas básicos que pueden aplicarse para
encontrar un buen algoritmo.
Es claro que esta es una tarea dificil que
requiere de conocimientos especicos y de una
habilidad particular.

DISEÑO DE ALGORITMOS
Algunas de las técnicas mas utilizadas en el
diseño de algoritmos son las siguientes:
Dividir para conquistar
Algoritmos aleatorizados
Programacióndinámica
Algoritmos golosos Greedy
Algoritmos de heurísticos
Reducción a otro problema conocido
Uso de estructuras de datos que solucionen
el problema.

MODELOS COMPUTACIONALES
Para poder estudiar en detalle un
algoritmo debemos establecer un marco
en el cual podamos probar y analizar un
algoritmo, así como también que permita
comparar dos algoritmos entre si.
Este ambiente necesario...
tracking img