CC3001 Algoritmos y Estructuras de Datos



Descargar 9,72 Kb.
Fecha de conversión21.07.2017
Tamaño9,72 Kb.

CC3001 Algoritmos y Estructuras de Datos

Semestre Otoño 2016

Profs. Patricio Poblete (Sección 1) – Nelson Baloian (Sección 2)

Resultados de aprendizaje

Al término del curso se espera que el estudiante conozca, aplique y analice las estructuras de datos y los algoritmos más importantes, y que diseñe e implemente aplicaciones utilizando estas estructuras de datos y algoritmos.


Temario





  1. Repaso de programación: Tipos de datos básicos, instrucciones elementales y compuestas, programas iterativos, invariantes.

  2. Diseño y análisis de algoritmos: Conceptos matemáticos, notación “O”, análisis de algoritmos sencillos, inducción simple y reforzada, recursividad, backtracking, dividir para reinar, programación dinámica, algoritmos avaros, casos de estudio.

  3. Estructuras de datos básicas: arreglos, punteros, listas enlazadas, árboles.

  4. Tipos de datos abstractos (TDA): concepto de encapsulamiento, listas, pilas, colas, colas de prioridad.

  5. TDA diccionario: búsqueda secuencial, búsqueda binaria, árboles de búsqueda binaria, árboles balanceados, árboles digitales, skip lists, hashing.

  6. Algoritmos de ordenamiento: cota inferior, quicksort, quickselect, heapsort, radix sort, mergesort.

  7. Algoritmos en grafos: representación y recorrido, árbol cobertor mínimo, distancia mínima.

  8. Algoritmos de búsqueda en texto: método de fuerza bruta, Knuth – Morris – Pratt, Boyer – Moore.

Evaluaciones





  • 2 controles + 1 examen (corresponde a NC):

  • Control 1: viernes 22 de abril, 14:00-16:00

  • Control 2: viernes 17 de junio, 14:00-16:00

  • Para eximirse del examen: promedio controles mayor o igual a 5,5.

  • NC = 50% Controles + 50% Examen

  • N tareas (corresponde a NT).

  • Plazo usual de entrega: dos semanas desde la publicación del enunciado.

  • Ejercicios en clase: X ejercicios, si el alumno ha entregado 75% de ellos, la nota de ejercicios (promedio de los 0.75*X mejores ejercicios) reemplaza a la peor nota de tarea (si es mejor).

  • Para aprobar el curso se deben cumplir las siguientes condiciones:



Bibliografía





  1. Apuntes del curso en en ucursos o http://www.dcc.uchile.cl/nbaloian/cc3001-02

  2. Sedgewick, R., “Algorithms in Java”, “Parts 1-4: Fundamentals, Data Structures, Sorting, Searching”, y “Part 5: Graph Algorithms”, Addison-Wesley.

  3. Weiss, M.A., “Data Structures and Algorithms Analysis in Java”, Addison-Wesley.


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal