Matematyka dyskretna 1000-212bMD

Wiedza - absolwent zna i rozumie:

- ma wiedzę w zaawansowanym stopniu w zakresie kombinatoryki, teorii grafów i elementarnej teorii liczb dającą matematyczne podstawy projektowania algorytmów (K_W01),
- rozumie i potrafi stosować notację asymptotyczną (K_W01),
- rozumie rolę i znaczenie konstrukcji rozumowań matematycznych (K_W01).

Umiejętności - absolwent potrafi:

- zastosować wiedzę matematyczną do formułowania, analizowania i rozwiązywania związanych z informatyką zadań (K_U01),

- samodzielnie planować i realizować własne uczenie się przez całe życie (K_U09).

Kompetencje społeczne - absolwent jest gotów do:

- uznawania znaczenia wiedzy w rozwiązywaniu problemów poznawczych i praktycznych oraz wyszukiwania informacji w literaturze oraz zasięgania opinii ekspertów (K_K03).

Dopuszczenie do egzaminu w 1 terminie na podstawie wyników kolokwiów, i quizów.
Ocena w 1 terminie na podstawie średniej ważonej wyników egzaminu, kolokwiów i quizów.
Do egzaminu w terminie poprawkowym dopuszczeni są wszyscy.
Ocena w terminie poprawkowym wyłącznie na podstawie wyniku egzaminu poprawkowego.

Szczegóły na kursie na moodlu.

1. R.L.Graham, D.E.Knuth, O.Patashnik, Matematyka Konkretna, Państwowe Wydawnictwo Naukowe, Warszawa 2013.
2. W.Lipski, Kombinatoryka dla programistów, Wydawnictwa Naukowo-Techniczne 2004.
3. Z.Palka, A.Ruciński, Wykłady z kombinatoryki, Wydawnictwa Naukowo-Techniczne 2009
4. R.J.Wilson, Wprowadzenie do teorii grafów, Państwowe Wydawnictwo Naukowe, Warszawa 2012.

Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:

• Informatyka, stacjonarne, pierwszego stopnia

Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb:

• Strona przedmiotu 1000-212bMD w USOSweb