Matematyka dyskretna 17-DMAD-IP0
T01: Metody dowodzenia twierdzeń Dowody wprost, nie wprost i przez zaprzeczenie. Indukcja matematyczna (2h wyk/ćw, E02),
T02: Podstawowe zasady i prawa przeliczania. Zasada bijekcji, prawa dodawania i mnożenia. Zasada włączania i wyłączania.(4h wyk/ćw, E01),
T03: Schematy wyboru i tożsamości kombinatoryczne. Wariacje, kombinacje, permutacje bez i z powtórzeniami. Tożsamości kombinatoryczne
(4h wyk/ćw, E01, E02),
T04: Zależności rekurencyjne. Proste zależności rekurencyjne, liniowe zależności rekurencyjne, złożone zależności rekurencyjne (6h wyk/ćw, E03),
T05: Podstawowe pojęcia teorii grafów (4h wyk/ćw, E04),
T06: Reprezentacje komputerowe grafów; przeszukiwanie grafu (4h wyk/ćw, E04, E05),
T07: Klasyczne problemy i algorytmy grafowe (6h wyk/ćw, E04, E05, E06),
Kierunek studiów
Moduł zajęć/przedmiotu prowadzony zdalnie (e-learning)
Nakład pracy studenta (punkty ECTS)
Poziom przedmiotu
Rodzaj przedmiotu
Wymagania wstępne w zakresie wiedzy, umiejętności oraz kompetencji
Koordynatorzy przedmiotu
W cyklu 2020/SL: | W cyklu 2022/SL: | W cyklu 2019/SL: | W cyklu 2024/SL: | W cyklu 2023/SL: | W cyklu 2021/SL: |
Efekty kształcenia
E01: Zna podstawowe zasady i prawa przeliczania (KPIN1_W01),
E02: Potrafi przeprowadzić dowód prostych tożsamości kombinatorycznych (KPIN1_U01, KPIN1_W01),
E03: Potrafi zidentyfikować wybrane zależności rekurencyjne oraz rozwiązać je (KPIN1_U01, KPIN1_W01),
E04: Rozumie i potrafi posługiwać się podstawowymi pojęciami teorii grafów (KPIN1_K01, KPIN1_U01, KPIN1_W01),
E05: Rozumie i potrafi posługiwać się klasycznymi algorytmami teorii grafów (KPIN1_U01),
E06: Zna przykłady klasycznych zastosowań teorii grafów (KPIN1_K01, KPIN1_W01),
Kryteria oceniania
Wszystkie składowe oceniane są w punktach. Ocena końcowa:
- od 50% punktów - dostateczny
- od 60% punktów - dostateczny plus
- od 70% punktów - dobry
- od 80% punktów - dobry plus
- od 90% punktów - bardzo dobry
Literatura
- J. Jaworski, J. Szymański, Z. Palka, Matematyka dyskretna dla informatyków, Cz. I: Elementy
kombinatoryki, Wydawnictwo Naukowe UAM, Poznań 2007.
· V. Bryant, Aspekty kombinatoryki, WNT - Warszawa, 1997 (tłumaczenie z j. angielskiego).
· Z. Palka, A. Ruciński, Wykłady z Kombinatoryki - Cz. I. Przeliczanie , WNT - Warszawa, 1998.
· K.A. Ross, Ch.R.B. Wright, Matematyka dyskretna, PWN, Warszawa 1996 (tłumaczenie z j.
angielskiego).
· J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc.,
1976 (w języku angielskim).
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: