Teoria Grafurilor şi Combinatorică
Curs adresat studenţilor din anul 2 informatică română.
Informaţii organizatorice
- Curs: Mircea Marin
- miercuri, 11:20-12:50
- pe Microsoft Teams, la adresa comunicată pe Classroom
- Laboratoare: M. Marin, M. Bistrean
pe Classroom:
Meet link https://meet.google.com/lookup/e5ylkthj3b
class code s76tq3v
- Evaluare: o medie ponderată
- 40%: examinări din partea de combinatorică: teme + examen parţial la mijlocul semestrului
40%: examinări din partea de teoria grafurilor: teme + examen parţial la sfarşitul semestrului
- 20%: examen final din ambele părţi (in sesiune)
Linkuri la materiale de curs şi teme de laborator
- Curs 1: Aranjamente combinatoriale. Tehnici de numărare.
- Curs 2: Tehnici de generare şi enumerare a aranjamentelor combinatoriale.
- Curs 3: Principiul porumbelului. Principiul incluziunii şi excluziunii.
- Curs 4: Tehnici avansate de numărare.
- Curs 5: Teoria de enumerare a lui Polya.
- Curs 6: Probleme de ocupare.
- Săptămana 7: Test din partea de combinatorică.
Curs 8: Vocabularul teoriei grafurilor. Reprezentarea grafurilor pe calculator.
Curs 9: Traversarea grafurilor. Aplicatii.
Curs 10: Grafuri ponderate. Căi cu lungime ponderată minimă. Algoritmul lui Bellman-Ford,
algoritmul lui Dijkstra, şi algoritmul lui Floyd-Warshall
Link-uri suplimentare