Elementy matematyki dyskretnej – data science – slajdy

Ogólne zasady kursu

1a. Kombinatoryka: zliczanie wielokrotności, wzór sumy, różnicy, włączeń i wyłączeń

1b. Kombinatoryka: wariacje i kombinacje

1c. Kombinatoryka: podziały, permutacje z powtórzeniami, zasada szufladkowa Dirichleta

2a. Grafy: wstępne informacje i definicje

2b. Macierze grafów

2c. Izomorfizmy grafów

3a. Zagadnienia grafów nieskierowanych: cykle Eulera i Hamiltona

3b. Zagadnienia grafów nieskierowanych: grafy dwudzielne i skojarzenia

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: ścieżki krytyczne i 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ęp

5b. Teoria drzew: porządki i przechodzenie drzew

5c. Teoria drzew: Drzewa spinające

5d. Teoria drzew: kody Huffmaa

Dodatkowe informacje (niewymagane na egzaminie):

0a. Ciągi i ich granice

0b. Asymptotyka i złożoność obliczeniowa (notacja O)