Calendario - ISIS1225 Fecha Clase Temas Material Referencias Cada clase implica su preparación antes (material publicado en aula Bloque Neón Unificada) y el encuentro sincrónico en su dia/horario de la sección Semana 1 (Agosto 7 al 12) Día Festivo 2023-08-07 Clase 1 2023-08-08 Clase 2 2023-08-10 Lab Presentación del curso Creación grupos de trabajo Lab 1 IDE VSCode - GIT - Github Creación grupos de trabajo ISIS-1225-Introducción Semana 2 (Agosto 14 - 19) 2023-08-15 Clase 2 Orden de crecimiento temporal Orden de crecimiento espacial (memoria principal) Presentación del reto 1 Arquitectura de aplicaciones 2023-08-17 Lab Lab 2 IDE VSCode, GIT Versiones, Manejo de Conflictos 2023-08-14 Clase 1 ISIS-1225-Complejidad [1] Cap1. Secciones: 1.4 Semana 3 (Agosto 21-26) Día Festivo 2023-08-21 Clase 1 2023-08-22 Clase 2 Estructura de Datos / Tipos Abstractos de Datos 2023-08-24 Lab Lab 3 TAD Lista, Estructuras Arreglos y Listas Encadenadas ISIS-1225-estructuras de datos [1] Cap1. Secciones: 1.2 Semana 4 (Agosto 28 - Septiembre 2) 2023-08-28 Clase 1 Estructuras lineales / TAD Lista ISIS-1225- estructuras lineales [1] Cap1. Secciones: 1.2, 1.3 2023-08-29 Clase 2 Estructuras lineales / TAD Lista ISIS-1225- estructuras lineales [1] Cap1. Secciones: 1.2, 1.3 2023-08-31 Lab Lab 3 TAD Lista, Estructuras Arreglos y Listas Encadenadas Semana 5 (Septiembre 4-9) 2023-09-04 Clase 1 2023-09-05 Clase 2 2023-09-07 Lab Estructuras lineales: TADs Pila y Cola Ordenamientos en estructuras lineales Insertion, Shell sort Lab 4 Ordenamientos Iterativos y Búsqueda binaria ISIS1225-pilas y colas [1] Cap 1. Sección 1.3 ISIS1225-ordenamientos [1] Cap2. Secciones: 2.1 Semana 6 (Septiembre 11-16) 2023-09-11 Clase 1 Recursión: principio solución y algoritmos ISIS-Recursión 2023-09-12 Clase 2 Ecuaciones de Recurrencia ISIS-Ecuaciones-Recurrencia 2023-09-14 Lab Lab 5 Recursión y Ecuaciones de Recurrencia [2] Cap 17. Seccs 17.1, 17.2 Semana 7 (Septiembre 18-23) 2023-09-18 Clase 1 Ordenamientos recursivos: Recursión, Mergesort ISIS1225-Ordenamientos II [1] Cap2. Secciones: 2.2, y 2.3 2023-09-19 Clase 2 Ordenamientos recursivos: Recursión, Quick sort ISIS1225-Ordenamientos II [1] Cap2. Secciones: 2.2, y 2.3 Parcial 1 MVC, Orden Crecimiento Temporal/Espacial, Listas, Recursión, Ecuaciones Recurrencia, Pilas, Colas, Ordenamientos 2023-09-21 Lab Semana 8 (Septiembre 25 - 30) 2023-09-25 Clase 1 2023-09-26 Clase 2 2023-09-28 Lab TAD Tabla de Símbolos - Mapa Estructuras de datos Llave-Valor Presentación del reto 2 Lab 6 TAD Mapas y Tablas de Hash ISIS1225-estructuras llave valor [1] Cap 3. Sección 3.1, 3.4 ISIS1225-Tablas de hash [1] Cap 3. Sección 3.1, 3.4 Entrega y Sustentación reto 1 Martes Semana de Receso (Octubre 2 a Octubre 8) Semana 9 (Octubre 9 - 14) 2023-10-09 Clase 1 2023-10-10 Clase 2 2023-10-12 Lab Tablas de hash, Función de hash, función de compresión Manejo de colisiones en tablas de hash Búsquedas en tablas de hash Lab 7 Tablas de Hash Manejo de Colisiones ISIS1225-Tablas de hash [1] Cap 3. Sección 3.1, 3.4 ISIS1225-Tablas de hash [1] Cap 3. Sección 3.1, 3.4 Publicación Notas 30% 2023-10-13 Semana 10 (Octubre 16 - 21) Día Festivo 2023-10-16 Clase 1 2023-10-17 Clase 2 Arboles Binarios, Recursión ISIS1225-arboles binarios [1] Cap 3. Sección 3.2 2023-10-19 Lab Lab Reto 2 2023-10-23 Clase 1 [1] Cap 3. Sección 3.2 2023-10-24 Clase 2 Semana 11 (Octubre 23 - 28) Arboles BSTs, definiciones y propiedades, recursión ISIS1225-arboles binarios Presentación del reto 3 Arboles BSTs, recorridos sobre árboles, recursión ISIS1225-arboles binarios 2023-10-26 Lab Lab 8 TAD Mapa Ordenado y BST Entrega y sustentación reto 2 [1] Cap 3. Sección 3.2 Martes Retiro cursos 2023-10-27 Semana 12 (Octubre 30 - Noviembre 4) 2023-10-30 Clase 1 Arboles balanceados (Rojo Negro) ISSI1225-arboles balanceados [1] Cap 3. Sección 3.3 2023-10-31 Clase 2 Arboles balanceados (Rojo Negro) ISSI1225-arboles balanceados [1] Cap 3. Sección 3.3 2023-11-02 Lab Lab 9 TAD Mapa Ordenado y RBT Semana 13 (Noviembre 6 - 11) Nov 10 - Día del estudiante desde las 2 pm Día Festivo 2023-11-06 Clase 1 2023-11-07 Clase 2 TAD cola de prioridad, heapsort ISIS1225- colas de prioridad [1] Cap 2. Sección 2.4 2023-11-09 Lab Parcial 2 Tablas Desordenadas Hash LlaveValor, Tablas Ordenadas BSTs y RBTs, Colas de Prioridad Semana 14 (Noviembre 13 - 18) Día Festivo 2023-11-13 Clase 1 2023-11-14 Clase 2 Grafos / Dirigidos / No dirigidos ISSI1225-grafos 2023-11-16 Lab Lab 10 TAD Grafo y Estructura Datos Grafo Dirigido (Intro) Entrega y sustentación reto 3 [1] Cap 4. Secciones: 4.1,4.2 Martes Semana 15 (Noviembre 20 - 25) 2023-11-21 Clase 2 Recorridos de grafos DFS - BFS Presentación Reto 4 Árbol de Recubrimiento MST, MST Prim 2023-11-23 Lab Lab 11 Estructura de Datos Grafo Dirigido (Recorridos) 2023-11-20 Clase 1 ISSI1225-grafos [1] Cap 4. Secciones: 4.1 ISSI1225-grafos [1] Cap 4. Secciones: 4.3 Grafos Dirigidos y No Dirigidos Semana 16 (Noviembre 27 - Diciembre 1) 2023-11-27 Clase 1 Algoritmos de ruta mínima 2023-11-28 Clase 2 Algoritmo de Dijkstra 2023-11-30 Lab Parcial 3 Entrega y sustentación reto 4 ISSI1225-grafos ISSI1225-grafos TAD Grafo, Grafos Dirigidos y No Dirigidos Semana de Examenes finales (Diciembre 4 - 9) M/coles 6 Dic, Jueves 7 Dic [1] Cap 4. Secciones: 4.4 [1] Cap 4. Secciones: 4.4