Algoritmos y Estructuras de Datos II - 2020

Docentes

Teóricos: Emmanuel Gunther.
Prácticos: Franco Luque, Demetrio Vilela y Emmanuel Gunther.
Laboratorio:
- Martes: Gonzalo Peralta, Leandro Ramos y Marco Rocchietti.
- Jueves: Sergio Canchi, Leonardo Rodríguez y Diego Piloni.
- Ayudantes: Martín Fernandez, Matías Gobbi y Christian Moreno.

Segunda parte: Tipos y Estructuras de Datos.
- Práctico 2.1. Tipos concretos.
- Práctico 2.2. Tipos Abstractos de Datos, parte 1.
- Práctico 2.3. Tipos Abstractos de Datos, parte 2.

Tercera parte: Técnicas de resolución de problemas.
- Práctico 3.1. Algoritmos voraces.
- Práctico 3.2. Algoritmos voraces sobre grafos.
- Práctico 3.3. Backtracking.
- Práctico 3.4. Programación Dinámica.

Ejercicio entregable 1 (para regularidad): Implementación TAD Conjunto
- Enunciado
- Formulario de entrega
- Videos:
  - Operación add
  - Operación inters

Ejercicio entregable 2 (para regularidad): Fábrica de autos
- Fecha de entrega: ~~lunes 22 de junio~~ viernes 26 de junio hasta a las 23:59.
- Enunciado
- Formulario de entrega

Videos:

Ejercicios para entregar
- Ejercicio 1: implementación función cima
  - Ejercicio entregable 1
  - Video: Aclaración del ejercicio
  - Fecha de entrega: antes del 04/04/2020 23:59:00
  - Entrega individual a traves del formulario para la entrega
- Proyecto 1: TAD Conjunto finito
  - Estre proyecto es CONDICIÓN NECESARIA para la regularidad de la materia. La entrega es INDIVIDUAL
  - Fecha de entrega: 11/05 23:59:59
  - Enunciado del proyecto: Proyecto 1
  - Formulario para entrega
  - Presentación del Proyecto, chat

Tutoriales
- Como generar una maquina virtual con ubuntu
- Como compartir código con los docentes de laboratorio

Herramientas:
Gdb:
- Filmina Gdb introductorio: Introducción a Gdb
- Video Gdb introductorio: Introducción a Gdb
- Video resolución ejercicio 2 lab 1: Resolución ejercicio 2 laboratorio 1 con Gdb
- Gdb cheatsheet: Gdb cheatsheet
Punteros:
- Lista de reproducción
- Filminas

Laboratorios
- Laboratorio 0 - Arreglos y Estructuras en C
- Laboratorio 1 - Algoritmos de ordenación
- Laboratorio 2 - Introducción a punteros y arreglos
- Laboratorio 3 - TADS
- Laboratorio 4 - Diccionarios con ABB, Formulario para la entrega (25/05 23:59:00)
- Laboratorio 5 - TAD Queue
- Laboratorio 6 - Algoritmo de Dijkstra , Formulario para la entrega (08/06 23:59:59) (INDIVIDUAL) (CONDICIÓN PARA REGULARIDAD)
- Laboratorio 7: Problema de la mochila, Formulario para entrega (25/06 23:59:59 hs), (INDIVIDUAL)(CONDICION PARA REGULARIDAD)