Algoritmos y Estructuras de Datos II - 2021

• Teórico/Práctico: Emmanuel Gunther, Franco Luque, Demetrio Vilela, Diego Piloni.
• Laboratorio: Leandro Ramos, Gonzalo Peralta, Marco Rochietti, Sergio Canchi, Santiago Avalos.

• Teórico: subiremos semana a semana el material de estudio que consiste en pdfs con filminas explicativas de cada tema, junto con un video de duración entre 15 y 30 minutos donde explicamos el contenido.

• Práctico: Lunes y Miércoles de 16 a 18hs
  • Sala de Meet: https://meet.google.com/kkv-nuda-afv

• Laboratorio: Martes y Jueves de 14 a 18hs
  • Formulario de inscripción: https://forms.gle/dckLouZYsjZwHCu67
  • Sala de Meet comisión Martes: https://meet.google.com/wvh-bavt-knh
  • Sala de Meet comisión Jueves: https://meet.google.com/bgx-hbrn-dtf
  • Ayudante Alumno: Christian Moreno

• Clases consulta de Laboratorio:
  • Lunes: 11 a 13hs
  • Viernes: 16 a 18hs
  • Sala de Meet: https://meet.google.com/izy-qxnw-mji
  • Ayudantes Alumnos: Mauro E Bordon, César Alvarez Vallero

• Objetivos
• Programa
• Régimen de aprobación, promoción y regularidad
• Grupo de correo

• Introducción al lenguaje de programación del teórico/práctico
  • Pizarra
  • Video (chat)

• Primera parte: Análisis de Algoritmos.
  • Ordenación elemental
    • 2021-03-22: Introducción. Ordenación por selección. Video (chat)
    • 2021-03-29: Ordenación por inserción. Video (chat)
  • Ordenación avanzada
    • Video: Idea del Merge Sort
    • Texto: Implementación del Merge Sort
    • Video: Idea del Quick Sort
    • Texto: Implementación del Quick Sort
  • Recurrencias y jerarquía de funciones
    • Video: Recurrencias Divide y Vencerás - Parte 1
    • Video: Recurrencias Divide y Vencerás - Parte 2

• Segunda parte: Tipos y Estructuras de Datos.
  • Tipos concretos
    • Video: Tipos Concretos - Parte 1
    • Video: Tipos Concretos - Parte 2
  • Tipos Abstractos de Datos
    • Video: Introducción a TADs - Parte 1
    • Video: Introducción a TADs - Parte 2
  • TADs: Pila y Cola
    • Video: Pilas y Colas
  • TADs: Árboles Binarios
    • Video: Árboles Binarios
  • Referencia: Especificación completa de los TADs List y Set

• Tercera parte: Técnicas de resolución de problemas.
  • Algoritmos voraces
    • Video: Algoritmos voraces - Parte 1
    • Video: Algoritmos voraces - Parte 2
  • Algoritmos voraces sobre grafos
    • Video: Algoritmo de Prim
    • Video: Algoritmo de Dijkstra
  • Backtracking
    • Video: Backtracking
  • Programación Dinámica
    • Video: Programación Dinámica (chat)

• Recorrida de grafos

• Primera parte: Análisis de Algoritmos.
  • Práctico 1.1. Ordenación elemental.
    • 2021-03-22: Ejercicios 1, 2 y 3.Video (chat) (pizarra)
    • 2021-03-29: Ejercicios 4, 5 y 8.Video (chat) (pizarra)
    • 2021-03-31: Ejercicios 8 y 9. Número de operaciones del “if”. Video (chat) (pizarra)
  • Práctico 1.2. Ordenación avanzada.
    • 2021-04-05: Explicación de merge sort y quick sort. Video (chat) (pizarra)
    • 2021-04-07:
      • Ejercicio 1. Video (chat) (pizarra)
      • Ejercicio 2. Video (chat) (pizarra)
    • 2021-04-12: Ejercicio 6. Video (chat) (pizarra)
    • YouTube: Ejercicio 5 (y repaso de partition). Video
  • Práctico 1.3. Recurrencias “Divide y Vencerás” y Jerarquía de funciones.
    • 2021-04-14: Búsqueda binaria. Ejercicios 2 (idea) y 4. Video (chat) (pizarra)
    • 2021-04-19: Ejercicios 3 y 6. Video (chat) (pizarra)
    • YouTube: Ejercicio 2 (y repaso de búsqueda binaria) Video
• Segunda parte: Tipos y Estructuras de Datos.
  • Práctico 2.1. Tipos concretos.
    • 2021-04-19: Ejercicio 1 (al final del video). Video (chat)
    • 2021-04-21: Ejercicios 2, 3 y 4. Video (chat) (pizarra)
  • Práctico 2.2. Tipos Abstractos de Datos, parte 1.
    • 2021-04-26: Ejercicio 4. Video (chat) (pizarra)
    • 2021-04-28: Ejercicios 1 y 2.Video (chat) (pizarra)
    • 2021-05-03: Ejercicios 5 y 6.Video (chat) (pizarra)
    • YouTube: Ejercicio 6b, otra versión para agregar elemento a conjunto. Video
  • Práctico 2.3. Tipos Abstractos de Datos, parte 2.
    • 2021-05-05: Ejercicio 3.Video (chat) (pizarra)
    • 2021-05-10: Ejercicios 4 y 5.Video (chat) (pizarra otra pizarra)
• Ejercicio entregable 1 (condición para regularidad)
  • Enunciado
  • Formulario de entrega: https://forms.gle/N4RSBu662usuxiEr6
    • 2021-05-12: Consultas y ayudas. Video (chat) (sin pizarra)
    • 2021-05-17: Resolución. Video (chat) (pizarra)
• Tercera parte: Técnicas de resolución de problemas.
  • Práctico 3.1. Algoritmos voraces.
    • 2021-05-19: Ejercicio 4 Video (chat) (pizarra)
    • 2021-05-26: Ejercicios 2 y 8 Video (chat) (pizarra)
  • Práctico 3.2. Algoritmos voraces sobre grafos.
    • 2021-05-31: Ejercicios 1 y 3 Video (chat) (pizarra)
  • Práctico 3.3. Backtracking.
    • 2021-06-02: Ejercicio 3 (pizarra)
    • 2021-06-07: Ejercicio 5 Video (chat) (pizarra)
  • Práctico 3.4. Programación Dinámica.
    • 2021-06-09: Ejercicio 4 (versión PD del practico 3.3 - ejercicio 5) Video (chat) (pizarra)
    • 2021-06-14: Ejercicio 1 (y algoritmo modificado para calcular solución) Video (chat) (pizarra)
• Ejercicio entregable 2 (condición para regularidad)
  • Enunciado
    • 2021-06-16: Dudas entregable 2, ejercicio 3.3.7 (dos mochilas, con backtracking y programación dinámica) Video (chat) (pizarra)

• Consultas:
  • 2021-07-05: Video (chat) (pizarra)
  • 2021-07-27: Video (chat) (pizarra)

• Consultas anteriores:
  • https://docs.google.com/presentation/d/19OU_DwCrFUSx2R8Q92WcZrJYL1hDkrAF0qmfLbMKB0w/edit?usp=sharing

• Condiciones de regularidad y promoción

• Asignación actual de comisiones

• Laboratorio 0: Enunciado + Kickstart
• Laboratorio 1: Enunciado y Kickstart
• Laboratorio 2: Enunciado y Kickstart
• Laboratorio 3: Enunciado y Kickstart
• Laboratorio 4: Enunciado y Kickstart
• Laboratorio 5: Enunciado y Kickstart (duración: 1 semana)
• Laboratorio 6: Enunciado y Kickstart (duración: 2 semanas)
• Laboratorio 7: Enunciado y Kickstart (duración: 1 CLASE)

Para entregar un laboratorio X (no es obligatorio) se debe completar el siguiente formulario

• El canal para consultar: #ayed2-lab-2021
• Si no tenés cuenta en Zulip: Crear Cuenta (la cuenta ya se crea con la suscripción al canal efectuada)

• 27/04: Parcial 1 Comisión Martes
• 29/04: Parcial 1 Comisión Jueves
• 01/06: Parcial 2 Comisión Martes
• 03/06: Parcial 2 Comisión Jueves
• 15/06: Proyecto Evaluatorio:
  • Enunciado y Kickstart
  • Presentación 🎥
  • Formulario de Entrega ( FECHA LIMITE: Martes 22/06 18hs 23:59 Miércoles 23/06 14hs)

• [06-04] 🕷 Introducción a GDB (GNU debugger): Video Filminas Cheet Sheet
• [14-04] 📦 Tutorial para instalar Maquina Virtual (usar Linux en MAC / Windows): VirtualBox
• [14-05] 📡 Usando valgrind para eliminar memory leaks: Video
• [28/05] ❔ Clase Consulta: Video