algo2

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:
  • Contingut en línia (Santi): Enumeratius II: Branch and Bound
  • Pràctica: Prac 4: Enumeratius
  • Classe presencial: Problemes Enumeratius: Orden de ensamblaje