Institución | Facultad de Cs. Físicas y Matemáticas |
---|---|
Disponible desde | Otoño 2003 |
Cursos Asociados | Otras realizaciones de este Curso |
Objetivos | Estudiar métodos de diseño de algoritmos y de desarrollo de programas. Conocer los principales algoritmos y estructuras de datos, incluyendo el análisis de su desempeño. |
Descripción | Métodos de programación y fundamentos matemáticos: invariantes, diagramas de estado, recursividad, dividir para reinar, nociones de análisis de algoritmos, planteamiento y resolución de ecuaciones de recurrencia, programación dinámica, conceptos de orientación a objetos. Estructuras de datos básicas: arreglos, punteros, listas enlazadas, árboles. Tipos de datos abstractos (TDA): concepto de encapsulamiento, listas, pilas, colas. Grafos: representación y recorrido, árbol cobertor mínimo, distancia mínima. TDA diccionario: implementaciones simples, árboles de búsqueda binaria, árboles AVL, árboles 2-3, árboles B, árboles digitales, skip lists, hashing. Ordenamiento: cota inferior, quicksort, heapsort, bucketsort, mergesort, ordenamiento externo. Búsqueda en texto: método de fuerza bruta, Knuth & Morris & Pratt, Boyer & Moore. Algoritmos probabilísticos. |
Evaluación | 2 controles + 1 examen (corresponde a NC): Control 1: viernes 25 de abril de 14:00 a 16:00 Control 2: viernes 13 de junio de 14:00 a 16:00 4 tareas + 1 tarea recuperativa (corresponde a NT). Nota Final = (2/3)*NC + (1/3)*NT |
Programa del Curso | Aún no ha subido el programa |
Compartir |