Ogólne zasady kursu: studia stacjonarne
Ogólne zasady kursu: studia niestacjonarne
Dodatkowe informacje o materiale kursu dla studentów studiów niestacjonarnych
1a. Kombinatoryka: zliczanie wielokrotności, wzór sumy, różnicy, włączeń i wyłączeń
1b. Kombinatoryka: prawo iloczynu, wariacje i kombinacje
1c. Kombinatoryka: podziały, permutacje z powtórzeniami, zasada szufladkowa Dirichleta
0b. Asymptotyka i złożoność obliczeniowa (notacja O)
2a. Grafy – wstępne definicje i przykłady
2c. Wstęp do teorii grafów: izomorfizmy grafów
3a. Zagadnienia grafów nieskierowanych: cykle Eulera i Hamiltona
3b. Zagadnienia grafów nieskierowanych: grafy dwudzielne
3c. Zagadnienia grafów nieskierowanych: kolorowania
3d. Zagadnienia grafów nieskierowanych: przeszukiwanie
4a. Zagadnienia grafów skierowanych: Wstęp
4b. Zagadnienia grafów skierowanych: Drogi minimalne
4c. Zagadnienia grafów skierowanych: Drogi maksymalne
4d. Zagadnienia grafów skierowanych: Sieci i przepływy
4e. Zagadnienia grafów skierowanych: Łańcuchy Markowa i algorytm PageRank
5a. Teoria drzew: wstępne informacje
5b. Teoria drzew: Algorytmy przechodzenia drzew
5c. Teoria drzew: Drzewa spinające
5d. Kody Huffmana – TBD
5e. Algorytm Tarjana – TBD