Sdgdsg
Páginas: 2 (356 palabras)
Publicado: 14 de mayo de 2012
Syllabus
Analisis de Algoritmos (INF-648)
Analisis de Algoritmos
INF-648, 1er Semestre 2011
Profesor: Requisitos: Horario: Matias Valdenegro T. Teoria de Automatas (INF-644) Miercoles, 6to y7mo periodo, Sala 8 (ex-Sala de Profesores, 3er Piso Edificio de Ingenieria).
Descripci´n o
Asignatura nucleo de las Ciencias de la Computacion, cuyo fin es proporcionar las herramientas analiticasy practicas para medir la eficiencia de algoritmos, con una proyeccion al desarrollo de software. Una vez que el alumno complete el curso, habr´ obtenido un solido conocimiento te´rico y practico delas a o t´cnicas b´sicas del Analisis de Algoritmos. El curso tiene una orientaci´n practica. e a o
Objetivos
Analizar la eficiencia de los algoritmos que resuelven problemas clasicos. Aplicartecnicas para el dise˜o de algoritmos eficientes, y reparar algoritmos lentos. n Clasificar algoritmos en clases segun el grado de solubilidad. Aplicar los conocimientos adquiridos a trav´s de tareas yproyectos. e
Evaluaci´n o
2 Pruebas con un 35 % cada una, 30 % el promedio de tareas (6).
Bibliograf´ ıa
B´sica a Algoritmos Computacionales: Introduccion al Analisis y Dise˜o. Sara Baase, AllenVan Gelder. Pearn son Educacion. ISBN 970-26-1042-8. Complementaria Introduction to Algorithms, Second Edition. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. MIT Press.ISBN 978-0-262-03293-3. Papers y art´ ıculos del ´rea, seleccionados por el profesor. a
1
Syllabus
Analisis de Algoritmos (INF-648)
Contenidos
1.- Elementos de Analisis Motivacion.Complejidad Algoritmica espacial y temporal. Recursividad y Ecuaciones de Recurrencia. Complejidad empirica y regresiones. Complejidad mejor caso, peor caso y caso promedio. Smoothed Analysis. Complejidadasintotica. 2.- Algoritmos y Problemas Seleccion. Mezcla. Multiplicacion. Busqueda en Arreglos, Tablas, Arboles y Texto. 3.- Ordenamiento Definicion y Clasificacion. Seleccion, Insercion, Burbuja....
Analisis de Algoritmos (INF-648)
Analisis de Algoritmos
INF-648, 1er Semestre 2011
Profesor: Requisitos: Horario: Matias Valdenegro T. Teoria de Automatas (INF-644) Miercoles, 6to y7mo periodo, Sala 8 (ex-Sala de Profesores, 3er Piso Edificio de Ingenieria).
Descripci´n o
Asignatura nucleo de las Ciencias de la Computacion, cuyo fin es proporcionar las herramientas analiticasy practicas para medir la eficiencia de algoritmos, con una proyeccion al desarrollo de software. Una vez que el alumno complete el curso, habr´ obtenido un solido conocimiento te´rico y practico delas a o t´cnicas b´sicas del Analisis de Algoritmos. El curso tiene una orientaci´n practica. e a o
Objetivos
Analizar la eficiencia de los algoritmos que resuelven problemas clasicos. Aplicartecnicas para el dise˜o de algoritmos eficientes, y reparar algoritmos lentos. n Clasificar algoritmos en clases segun el grado de solubilidad. Aplicar los conocimientos adquiridos a trav´s de tareas yproyectos. e
Evaluaci´n o
2 Pruebas con un 35 % cada una, 30 % el promedio de tareas (6).
Bibliograf´ ıa
B´sica a Algoritmos Computacionales: Introduccion al Analisis y Dise˜o. Sara Baase, AllenVan Gelder. Pearn son Educacion. ISBN 970-26-1042-8. Complementaria Introduction to Algorithms, Second Edition. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. MIT Press.ISBN 978-0-262-03293-3. Papers y art´ ıculos del ´rea, seleccionados por el profesor. a
1
Syllabus
Analisis de Algoritmos (INF-648)
Contenidos
1.- Elementos de Analisis Motivacion.Complejidad Algoritmica espacial y temporal. Recursividad y Ecuaciones de Recurrencia. Complejidad empirica y regresiones. Complejidad mejor caso, peor caso y caso promedio. Smoothed Analysis. Complejidadasintotica. 2.- Algoritmos y Problemas Seleccion. Mezcla. Multiplicacion. Busqueda en Arreglos, Tablas, Arboles y Texto. 3.- Ordenamiento Definicion y Clasificacion. Seleccion, Insercion, Burbuja....
Leer documento completo
Regístrate para leer el documento completo.