Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Matematyka dyskretna
Skrót nazwy MD
Stopień:
KARTA PRZEDMIOTU
1. (inżynierski) 2. (magisterski)
X
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za przedmiot:
Imię: Konrad
Nazwisko: Piwakowski
E-mail: coni@pg.gda.pl
Lp. Zagadnienie
Karta zajęć – wykład
poziom
wiedzy umiej.
A B C D E
1. Algebra zbiorów, funkcje, relacje X 1
2. Logika – rachunek zdań, tautologie X 1
3. Logika – rachunek predykatów pierwszego rzędu, formuły logicznie X 3
równoważne. Techniki dowodzenia twierdzeń.
4. Indukcja matematyczna X 2
5. Relacje binarne – relacje równoważności, zasada abstrakcji X 1
6. Relacje binarne – porządki X 2
7. Relacje binarne – domknięcia przechodnie i równoważnościowe X 1
8. Zliczanie i generowanie obiektów kombinatorycznych (funkcje,
X 3
rozmieszczenia, podziały - liczby Stirlinga)
9. Kongruencja, arytmetyka modulo n(chińskie twierdzenie o resztach,
twierdzenie Fermata, algorytm Euklidesa, rząd elementu w grupie
multiplikatywnej modulo n)
liczba
godzin
X 3
10. Teoria grafów – notacja, pojęcia podstawowe X 1
11. Teoria grafów - grafy eulerowskie, problem chińskiego listonosza X 1
12. Teoria grafów - grafy hamiltonowskie, problem komiwojażera X 1
13. Teoria grafów - własności drzew X 1
14. Teoria grafów - planarność X 1
15. Kolorowanie grafów X 2
16. Porównywanie tempa wzrostu funkcji liczbowych – symbole O (), o() X 2
17. Zależności rekurencyjne - metody: zgadywania, zaburzania,
X 2
"skomplikuj i uprość"
18. Zależności rekurencyjne - funkcje tworzące X 2
Razem 30
Lp. Zagadnienie
Karta zajęć – ćwiczenia
1. Algebra zbiorów, funkcje, relacje (w kontekście zagadnień
informatycznych).
poziom
liczba
godzin
wiedzy umiej.
A B C D E
X 2
159