UNISANGIL – 1s 2007
Análisis de algoritmos
Notas
primer corte 1er Sem. 2009…
Esta página le da acceso al contenido del curso de análisis
de algoritmos y a material de estudio que le puede ayudar a entender los
conceptos vistos durante el desarrollo de la asignatura.
Contenido del curso:
|
NOMBRE
DE LA UNIDAD |
CONTENIDOS |
|
UNIDAD
I: FUNDAMENTOS
TEÓRICOS SOBRE ALGORITMOS |
Ø Definiciones
básicas Ø Propiedades de los
algoritmos Ø Análisis y diseño de algoritmos Ø Heurísticas para un
buen diseño de algoritmos Ø Tiempo de ejecución Ø Ocupación de
memoria Ø Conteo de
instrucciones Ø Influencia de la
estructura de los datos Ø Asignación de
tiempos |
|
UNIDAD II BASES TEORICAS PARA ANALIZAR ALGORITMOS |
Ø Análisis asintóticos
sobre límites de complejidad superior y promedio Ø Identificar
diferencias entre el mejor de los casos, el caso promedio y el peor de los
casos en el comportamiento de un algoritmo Ø La notación Big O, little o, omega, y theta Ø Clases de
complejidad estándar Ø Medidas empíricas
de rendimiento Ø Tiempo y espacio en
algoritmos |
|
UNIDAD
III ESTRATEGIAS
ALGORITMICAS |
Ø Algoritmos de
avaricia (Greedy) Ø Dividir y
conquistar Ø Búsqueda en Profundidad (Backtracking |
|
Ø Algoritmos
numéricos simples Ø Algoritmos
para búsqueda secuencial y binarias Ø Algoritmos
de ordenamiento de orden cuadrático (selección,inserción) Ø Algoritmos
de ordenamiento de orden O(N log N) (Quicksort, heapsort, mergesort) Ø Tablas
Hash, incluyendo estrategias para obviar colisiones Ø Árboles
binarios de búsqueda Ø Representaciones
de gráficas (lista adyacente, matriz adyacente) |
Ø Fundamentos
de algoritmia. BRASSARD, G. Y BRADLEY,
P. Prentice hill. 1997.
Ø Fundamentos
de Programación. JOYANES AGUILAR,
Luis. Mc Graw Hill, 2003.
Ø Estructuras
de datos una perspectiva en C. JOYANES
AGUILAR, Luis. Mc Graw Hill, 2003.
Ø Matemáticas
Discretas y sus aplicaciones. ROSEN H.,
Kenneth Quinta edición. Editorial Mcraw Hill.
Ø Matemáticas
Discretas. BAUGH, Richard Jonson. Grupo
Editorial Iberoamericano, México, 1998.
Ø Biografía
de Mohammed ben Musa (Al Khowârizmi).
http://www.dcc.uchile.cl/~rbaeza/inf/alk.html
http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK/BOOK.HTM
http://www.kriptopolis.org/node/208. Artículos
sobre algoritmos de fuerza bruta.
http://marmota.act.uji.es/MTP/pdf/tema14.pdf#search=%22notaci%C3%B3n%20asint%C3%B3tica%20zeta%22
http://www.itnuevolaredo.edu.mx/takeyas
libro:
Técnicas de Diseño de algoritmos