Tecnica de analisis de algoritmos, notacion asintotica, eficiencia de alg computaciones
Páginas: 4 (927 palabras)
Publicado: 4 de octubre de 2013
INTRODUCCIÓN
Técnicas de Análisis de Algoritmos
Los algoritmos existen desde épocas muy antiguas. Pero es hasta este siglo cuando son estudiados más detalladamente por el importante papel quejuegan en el mundo de las computadoras.
La primera vez que alguien se enfrenta con el estudio de los algoritmos le “platican” que un algoritmo es una secuencia lógica de pasos encaminada a resolverun problema específico
Notación Asintótica
Hoy en día con los grandes avances logrados en los últimos años en la informática y en la tecnología en general, es cada vez más común para la gentetener acceso a computadoras y al Internet. Un elemento clave en todo esto es precisamente el software o programas de computadora, dependiendo de la eficiencia de estos se obtendrá el máximo provechodel hardware en beneficio de los usuarios. Por ello es importante tener una métrica adecuada para la evaluación de la eficiencia de los algoritmos que son la base para la escritura del código decomputadora, independientemente del lenguaje de programación a utilizarse. Esta métrica es la notación asintótica, que viene siendo una representación matemática redondeada de la cantidad de pasos o ciclosmáquina requeridos para completar cierta tarea, asignada a través de un programa. El tiempo reloj no es adecuado para esto ya que dependiendo de la carga, de la cantidad de memoria primaria y deltipo de procesador (Pentium II vs Pentium Core i7) las variaciones en tiempo reloj pueden ser muy significativas.
Eficiencia de los algoritmos computacionales
Uno de los aspectos fundamentalesque diferencian a un programador medio de un ingeniero informático que posee conocimientos de base muchos más amplios y elevados es el aspecto de la eficiencia de los algoritmos.
La idea de laeficiencia de los algoritmos se basa en la premisa de que el éxito no debe depender en ningún caso de la velocidad ni del potencial del sistema en que se ejecute. Un algoritmo eficiente siempre tiene que...
Técnicas de Análisis de Algoritmos
Los algoritmos existen desde épocas muy antiguas. Pero es hasta este siglo cuando son estudiados más detalladamente por el importante papel quejuegan en el mundo de las computadoras.
La primera vez que alguien se enfrenta con el estudio de los algoritmos le “platican” que un algoritmo es una secuencia lógica de pasos encaminada a resolverun problema específico
Notación Asintótica
Hoy en día con los grandes avances logrados en los últimos años en la informática y en la tecnología en general, es cada vez más común para la gentetener acceso a computadoras y al Internet. Un elemento clave en todo esto es precisamente el software o programas de computadora, dependiendo de la eficiencia de estos se obtendrá el máximo provechodel hardware en beneficio de los usuarios. Por ello es importante tener una métrica adecuada para la evaluación de la eficiencia de los algoritmos que son la base para la escritura del código decomputadora, independientemente del lenguaje de programación a utilizarse. Esta métrica es la notación asintótica, que viene siendo una representación matemática redondeada de la cantidad de pasos o ciclosmáquina requeridos para completar cierta tarea, asignada a través de un programa. El tiempo reloj no es adecuado para esto ya que dependiendo de la carga, de la cantidad de memoria primaria y deltipo de procesador (Pentium II vs Pentium Core i7) las variaciones en tiempo reloj pueden ser muy significativas.
Eficiencia de los algoritmos computacionales
Uno de los aspectos fundamentalesque diferencian a un programador medio de un ingeniero informático que posee conocimientos de base muchos más amplios y elevados es el aspecto de la eficiencia de los algoritmos.
La idea de laeficiencia de los algoritmos se basa en la premisa de que el éxito no debe depender en ningún caso de la velocidad ni del potencial del sistema en que se ejecute. Un algoritmo eficiente siempre tiene que...
Leer documento completo
Regístrate para leer el documento completo.