/algo2

Algorísmica Avançada @ Universitat de Barcelona

Primary LanguageJupyter Notebook

Repositori de l'assignatura "Algorísmica Avançada"

AVÍS: Degut a l'estat d'emergència sanitaria creat per la COVID-19, aquesta assignatura es farà durant el curs 2020-2021 en modalitat d'aprenentatge combinat (blended learning), fent servir sessions presencials i aprenentatge en línia asíncron.

Professors:

  • Javi Selva
  • Hugo Bertiche
  • Santi Seguí

Classes

  • Setmana del 28/9:
    • Contingut en línia (Santi): Introducció
    • Pràctica: Prac 0: Introducció al grafs
  • 5/10:
    • Contingut en línia (Santi): Grafs I: Representació, DFS, BFS, Components Connexes
    • Pràctica: Prac 0: Introducció al grafs
    • Classe presencial: Problemes amb gràfs: Random Walks; BFS; DFS; Compoenents Connexes NotebookProb1
  • 12/10:
    • Pràctica: Prac 1: Grafs
  • 19/10:
    • Contingut en línia (Santi): Grafs II: Dijkstra, Bellman Ford, Ordre topològic
    • Pràctica: Prac 1: Grafs
    • Classe presencial: Problemes amb grafs: Dijkstra; Cicles
  • 26/10:
    • Contingut en línia (Santi): Grafs III: Ford Fulkensen, Min-Cut Max-Flow
    • Pràctica: Prac 1: Grafs
    • Classe presencial: Problemes amb grafs: Cicles; Circuit Eurelirà
  • 2/11:
    • Contingut en línia (Santi): Greedy I
    • Pràctica: Prac 2: Greedy
    • Classe presencial: Problemes Greedy: Selecció de tasques; Money Change; Knapsack
  • 9/11:
    • Contingut en línia (Santi): Greedy II
    • Pràctica: Prac 2: Greedy
    • Classe presencial: Problemes Greedy: Greatest number; Minimise sum of product; Viatjant de comerç
  • 16/11:
    • Contingut en línia (Santi):
    • Pràctica: Prac 3: Programació Dinàmica
    • Classe presencial: **Examen curt **
  • 23/11:
    • Contingut en línia (Santi): Programació Dinàmica I
    • Pràctica: Prac 3: Programació Dinàmica
    • Classe presencial: Problemes Programació Dinàmica: Knapsack, Floyd Wharshall
  • 30/11:
    • Contingut en línia (Santi): Programació Dinàmica II
    • Pràctica: Prac 3: Programació Dinàmica
    • Classe presencial: Problemes Programació Dinàmica: Levenstein, Hanoi
  • 7/12:
  • Pràctica: Prac 4: Enumeratius
  • 14/12:
    • Contingut en línia (Santi): Enumeratius I: Backtracking
    • Pràctica: Prac 4: Enumeratius
    • Classe presencial: Problemes Enumeratius: Cartas; Knapsack
  • 21/12: