Data wydruku: 08.01.2017 11:24 Strona 1 z 2 Nazwa przedmiotu

Nazwa przedmiotu
MATEMATYKA DYSKRETNA-(NST)
Kod przedmiotu
E:05975W0
Jednostka
Katedra Algorytmów i Modelowania Systemów
Kierunek
Informatyka
Obszary
kształcenia
Nauki techniczne
Profil kształcenia
ogólnoakademicki
Rok studiów
2
Typ przedmiotu
Obowiąkowy
Semestr studiów
3
Poziom studiów
I stopnia - inżynierskie
ECTS
4.0
Liczba punktów
ECTS
Aktywność studenta
gk
Udział w zajęciach dydaktycznych objętych planem studiów
30
Udział w konsultacjach
pw
0
Praca własna studenta
70
Suma
Wykładowcy
30
70
Łączna liczba godzin pracy studenta
100
Liczba punktów ECTS
4.0
dr Paweł Obszarski (Osoba opowiedzialna za przedmiot)
Prowadzący:
dr Paweł Obszarski
Cel przedmiotu
Zapoznanie się z notacją i technikami matematycznymi przydatnymi w optymalizacji dyskretnej.
Efekty kształcenia
Odniesienie do efektów
kierunkowych
Efekt kształcenia z przedmiotu
[K_U10] posługuje się pakietami
oprogramowania do obliczeń
symbolicznych i numerycznych,
narzędziami business intelligence,
notacjami modelowania systemów
informatycznych, prowadzi
wnioskowania dedukcyjne i
indukcyjne, formułuje zapytania w
wybranych językach
Przeprowadza wnioskowania
dedukcyjne i indukcyjne.
[K_W06] zna pojęcia logiki
opisowej, algorytmy optymalizacji
kombinatorycznej, metody
konstrukcji, analizy i oceny
algorytmów, w tym dyskretnych
oraz zagadnienia rozstrzygania
konfliktów w podejmowaniu
decyzji niealgorytmicznych
Rozwiązuje praktyczne problemy z [SU4] Ocena umiejętności
zakresu logiki, relacji binarnych,
korzystania z metod i narzędzi
zliczania, teorii grafów oraz
[SU3] Ocena umiejętności
rekurencji. Analizuje szereg
wykorzystania wiedzy uzyskanej
algorytmów optymalizacji
w ramach różnych modułów
kombinatorycznej.
[K_W18] ma podstawową wiedzę
Student rozumie i formułuje
z zakresu matematyki,
wyrażenia przy użyciu formalnej
obejmującą analizę
notacji matematycznej.
matematyczną, algebrę,
geometrię, probabilistykę,
statystykę i metody numeryczne,
niezbędną do formułowania i
rozwiązywania prostych zagadnień
z zakresu informatyki
Sposób realizacji
Sposób weryfikacji efektu
[SU4] Ocena umiejętności
korzystania z metod i narzędzi
[SU3] Ocena umiejętności
wykorzystania wiedzy uzyskanej
w ramach różnych modułów
[SU4] Ocena umiejętności
korzystania z metod i narzędzi
[SU3] Ocena umiejętności
wykorzystania wiedzy uzyskanej
w ramach różnych modułów
na uczelni
Wymagania
wstępne i
dodatkowe
Zalecane
komponenty
przedmiotu
Data wydruku:
04.03.2017 09:00
Strona
1 z 2
Treść przedmiotu
Algebra zbiorów,
Logika – rachunek zdań, tautologie, predykaty
Indukcja matematyczna
Relacje binarne – relacje równoważności, zasada abstrakcji
Relacje binarne – porządki, diagramy Hassego
Relacje binarne – domknięcia przechodnie i równoważnościowe
Zliczanie i generowanie obiektów kombinatorycznych (funkcje, rozmieszczenia, podziały)
Teoria grafów – notacja, pojęcia podstawowe
Teoria grafów - grafy eulerowskie, problem chińskiego listonosza
Teoria grafów - grafy hamiltonowskie, problem komiwojażera
Teoria grafów - własności drzew
Teoria grafów - planarność
Kolorowanie grafów
Zalecana lista
lektur
Literatura podstawowa
[1] K. A. Ross, C. R. B. Wright, Matematyka dyskretna, PWN, Warszawa 1996. [2] R. L. Graham, D. E.
Knuth, O. Patashnik, Matematyka konkretna, PWN, Warszawa 1996. [3] W. Lipski, W. Marek, Analiza
kombinatoryczna, PWN, Warszawa 1986. [4] H. Rasiowa, Wstęp do matematyki współczesnej, PWN,
Warszawa 1984. [5] Robin J. Wilson, Wprowadzenie do teorii grafów, PWN, Warszawa 2000.
Literatura uzupełniająca
Nie ma wymagań
Formy zajęć i
metody nauczania
Forma zajęć
Liczba godzin zajęć
Suma godzin dydaktycznych w semestrze,
objętych planem studiów
Wykład
Ćwiczenia
Laboratorium
Projekt
Seminarium
15.0
15.0
0.0
0.0
0.0
30
W tym kształcenie na odległość: 0.0
Metody i kryteria
oceniania
Kryteria oceniania: składowe
Egzamin pisemny
Próg zaliczeniowy
Procent oceny
końcowej
51.0
100.0
Przykładowe zagadnienia / Przykładowe zadania / Realizowane zadania
Język wykładowy
polski
Praktyki zawodowe Nie dotyczy
Data wydruku:
04.03.2017 09:00
Strona
2 z 2