Semestre 2019-20
| Nombre del curso: | ISIS1206 Estructuras de Datos |
| Course Name: | —— |
| Créditos: | 3 |
| Profesor: | Fernando De la Rosa Rosero (fde@uniandes.edu.co) Luis Florez Salamanca (le.florez602@uniandes.edu.co) Andres Dario Moreno (dar-more@uniandes.edu.co) Cristian Camilo Castellanos (cc.castellanos87@uniandes.edu.co) |
| Versión PDF | Click Aquí |
Descripción
Estructuras de datos, es el último curso del ciclo básico de programación, el propósito de este curso es generar en el estudiante la habilidad de diseñar e implementar las estructuras de datos en memoria principal necesarias para resolver un problema, teniendo en cuenta los criterios de calidad de eficiencia en tiempo de ejecución y en memoria principal de la solución.
Secciones
| Sección: | 1 |
| Profesor: | Fernando De la Rosa (fde@uniandes.edu.co) |
| Clases: | Lu & Mi – 9:30 am a 10:50 am |
| Laboratorio: | Ju 9:30 am a 10:50 am |
| Sección: | 2 |
| Profesor: | Luis Esteban Florez (le.florez602@uniandes.edu.co) |
| Clases: | Ma & Mi – 12:30 pm a 1:50 pm |
| Laboratorio: | Vi 12:30 pm a 1:50 pm |
| Sección: | 3 |
| Profesor: | Fernando De la Rosa (fde@uniandes.edu.co) |
| Clases: | Lu & Mi – 2:00 pm a 3:20 pm |
| Laboratorio: | Ju 2:00 pm a 3:20 pm |
| Sección: | 4 |
| Profesor: | Andres Dario Moreno (dar-more@uniandes.edu.co) |
| Clases: | Lu & Ma – 3:30 pm a 4:50 pm |
| Laboratorio: | Ju 3:30 pm a 4:50 pm |
| Sección: | 5 |
| Profesor: | Cristian Camilo Castellanos (cc.castellanos87@uniandes.edu.co) |
| Clases: | Ma & Ju – 6:30 pm a 7:50 pm |
| Laboratorio: | Mi 6:30 pm a 7:50 pm |
Objetivos
Al final del curso, se espera que el estudiante esté en capacidad de:
- Diseñar e implementar una estructura contenedora abstracta, garantizando el desacoplamiento entre su descripción funcional y su representación interna.
- Proponer y justificar el diseño de unas estructuras de datos para resolver un problema, utilizando como argumentos la complejidad de los algoritmos que implementan las operaciones críticas, el espacio ocupado en memoria y la flexibilidad.
- Entender los diferentes tipos de estructuras de datos que se pueden utilizar para modelar los elementos de un mundo.
- Escribir los algoritmos que manipulan las principales estructuras de datos lineales, de acceso directo, recursivas y no lineales.
- Diseñar la solución a problemas integrando estructuras de datos apropiadas para obtener soluciones eficientes en tiempo y en espacio.
Objetivo pedagógico
| Objetivo pedagógico | Metas específicas | % |
|---|---|---|
| O4 |
|
1% |
| O5 | Evaluar y justificar un diseño basado en estructuras de datos para implementar una estructura contenedora abstracta, siguiendo una metodología que tenga en cuenta un conjunto de restricciones impuestas (tiempo, espacio y flexibilidad) | 1% |
| O6 |
|
1% |
| O8 |
|
25% |
| O9 |
|
7% |
| O10 | Diseñar y construir pruebas automáticas en una aplicación teniendo en cuenta la definición aleatoria de casos de prueba | 3% |
| O13 |
|
56% |
| O14 |
|
3% |
| O15 | Seguir un proceso (en grupos) en general, leer y entender un formato. Crear entregables. | 2% |
Objetivos pedagógicos transversales
| Objetivo Pedagógico | Metas específicas |
|---|---|
| OT1 |
|
| OT2 |
|
| OT8 |
|
Metodología
El curso consiste en 3 horas semanales de clase presencial con el profesor, 1½ horas de trabajo supervisado en el laboratorio y 4½ horas de trabajo individual por fuera de clase. El estudiante que no asista al menos al 80% de las clases y sesiones de trabajo supervisado no podrá aprobar el curso. El curso esta organizado en 3 partes que corresponden a objetivos pedagógicos específicos y a un conjunto de conocimientos y habilidades que se introducen o refuerzan. Los medios de comunicación oficiales del curso son el sitio WEB del curso, la lista de correo electrónico y las aulas virtuales en SICUA+.
Evaluaciones
Durante el semestre se realizarán 3 exámenes escritos individuales. Además, el estudiante deberá desarrollar 3 proyectos, los cuales se desarrollarán en parejas, aunque la sustentación y la nota serán individuales. Adicionalmente los estudiantes desarrollaran individualmente talleres de refuerzos de los temas vistos. Sólo se aceptan las entregas de los proyectos y los talleres hechos según el medio electrónico definido para el curso y que es informado en los enunciados respectivos en los plazos establecidos. Sobre este último punto no hay excepciones.
Los porcentajes de calificación son los siguientes:
| Concepto | Porcentaje |
|---|---|
| Examen 1 | 17% |
| Examen 2 | 17% |
| Examen 3 | 17% |
| Proyecto 1 | 13% |
| Proyecto 2 | 13% |
| Proyecto 3 | 13% |
| Talleres | 10% |
Para aprobar el curso se debe obtener una nota numérica superior o igual a 3.0, lo cual implica que no hay ningún tipo de aproximación.
Notas finales
La nota final se calculará como la Nota Ponderada de las evaluaciones realizadas por su porcentaje respectivo, expresada con sus dos primeros decimales.
Caso Especial: NO hay aproximación a 3.00 con una nota ponderada inferior a 3.00. En particular, las notas ponderadas con 2.99 No se aproximan a 3.00.
Calendario
Calendario Global del Curso
| Semana | Clase | Tema | Laboratorio/Proyectos |
|---|---|---|---|
| 1 | 1 | Introducción | T0: Ambiente de desarrollo del curso, Manejo de repositorios GIT, Manejo de consola, Envío de talleres (estructura), |
| 2 | Java Generics | ||
| 2 | 3 | Java Generics | T1: Listas, Enunciado General del proyecto Enunciado proyecto 1 |
| 4 | Listas | ||
| 3 | 5 | Pilas y Colas | T2: Pilas y Colas |
| 6 | Algoritmos de ordenamiento básicos | ||
| 4 | 7 | Shellsort | Trabajo Proyecto 1 |
| 8 | MergeSort | ||
| 5 | 9 | Quicksort | T3: Ordenamiento |
| 10 | Colas de prioridad: Binary Heap, HeapSort | ||
| 6 | Parcial 1 (Semana 1-5) | ||
| 7 | 13 | Colas de prioridad: Binary Heap, HeapSort | Entrega proyecto 1 Enunciado proyecto 2 T4: Colas de prioridad: Binary Heap, HeapSort |
| 14 | Búsquedas: tabla de símbolos, Tabla de Hash | ||
| 8 | 15 | Tabla de Hash | T5: Tablas de Hash |
| 16 | Árboles binarios | ||
| 9 | 17 | Árboles balanceados | T6: Árboles Balanceados Trabajo Proyecto 2 |
| 18 | Árboles balanceados | ||
| 10 | Parcial 2 (Semana 5-9) | ||
| 11 | 21 | Grafos no dirigidos | Entrega proyecto 2 Enunciado proyecto 3 |
| 22 | Grafos no dirigidos | ||
| 12 | 23 | Algoritmos sobre Grafos no dirigidos | T7: Grafos No dirigidos |
| 24 | Algoritmos sobre Grafos no dirigidos | ||
| 13 | 25 | Grafos Dirigidos | Grafos Dirigidos |
| 26 | Grafos Dirigidos | ||
| 14 | 27 | Algoritmos sobre grafos | Trabajo Proyecto 3 Grafos Dirigidos |
| 28 | Algoritmos sobre grafos | ||
| 15 | 29 | Algoritmos sobre grafos | |
| 30 | Algoritmos sobre grafos | ||
| 16 | Parcial 3 (Semana 11-15) | Preparacion parcial 3 Entrega proyecto 3 |
|