Algoritmos y Estructuras de Datos 3

Ciencias de la Computación - FCEN - UBA
1er cuatrimestre 2023

Índice

• Resumen para final

• Prácticas

  • Práctica 1: enunciado

    • Ejercicio 1
    • Ejercicio 2
    • Ejercicio 3
    • Ejercicio 4
    • Ejercicio 5
    • Ejercicio 6
    • Ejercicio 7
    • Ejercicio 8
    • Ejercicio 9
    • Ejercicio 10
    • Ejercicio 11
    • Ejercicio 12
    • Ejercicio 13
    • Ejercicio 14
    • Ejercicio 15

  • Práctica 2: enunciado

    • Ejercicio 5
    • Ejercicio 6
    • Ejercicio 14

  • Práctica 3: enunciado

    • Ejercicio 1
    • Ejercicio 2
      • Demo del c) está mal.
    • Ejercicio 5
    • Ejercicio 8, implementación
    • Ejercicio 10
      • Es O(n^2) con matriz.
    • Ejercicio 11
      • Revisar.

  • Práctica 4: enunciado

    • Ejercicio 1
    • Ejercicio 2
      • Emprolijar.
    • Ejercicio 3
    • Ejercicio 4
    • Ejercicio 5
    • Ejercicio 6
    • Ejercicio 7
    • Ejercicio 9
      • Corregir que no es necesario reordenar los términos de las ecuaciones, da igual cómo se escriben, simplemente hay que tener cuidado de que al armar el grafo de restricciones, las aristas son siempre (vi, vj).
    • Ejercicio 10
    • Ejercicio 11
    • Ejercicio 13
    • Ejercicio 14
    • Ejercicio 15
      • Revisar si está bien.
    • Ejercicio 16
      • Emprolijar.
    • Ejercicio 17
    • Ejercicio 18
      • Agregar justificaciones.

• Práctica 5: enunciado

  • Ejercicio 1
  • Ejercicio 3
  • Ejercicio 4
  • Ejercicio 5
  • Ejercicio 6
  • Ejercicio 7
  • Ejercicio 8

• Parciales

  • 1er Parcial:

    • 2014-12-12: enunciado

      • Ejercicio 5 (AGM)

    • 2016-05-07: enunciado

      • Ejercicio 5 (AGM)

    • 2019-05-08: enunciado

      • Ejercicio 5 (AGM, incompleto)

    • 2019-10-02: enunciado

      • Ejercicio 4 (AGM, 2 opciones)

    • 2022-04-29: enunciado

      • Ejercicio 1 (PD)
      • Ejercicio 2 (incompleto)
      • Ejercicio 4 (AGM)

    • 2022-07-01: enunciado

      • Ejercicio 3 (BFS, caminos)
      • Ejercicio 4 (AGM, emprolijar)

    • 2022-09-30: enunciado

      • Ejercicio 2 (greedy, falta demo)
      • Ejercicio 3 (AGM, falta algoritmo)
      • Ejercicio 4 (BFS, caminos)

    • 2023-05-12: enunciado

      • Ejercicio 3 (AGM)

  • 2do Parcial:

    • 2021-07-02: enunciado

      • Ejercicio 1 (flujo máximo)

    • 2021-11-10: enunciado

      • Ejercicio 2 (flujo máximo)

    • 2022-06-24: enunciado

      • Ejercicio 1 (camino mínimo)

    • 2022-06-24 (recuperatorio): enunciado

      • Ejercicio 3 (complejidad)

    • 2022-11-23: enunciado

      • Ejercicio 2 (SRD + camino mínimo)

    • 2022-12-07: enunciado

      • Ejercicio 1 (camino mínimo)
      • Ejercicio 2 (SRD + camino mínimo)
      • Ejercicio 4 (complejidad)

• Código extra

  • Sudoku