- Nazwa przedmiotu:
- Matematyka dyskretna
- Koordynator przedmiotu:
- Dr inż. Tomasz Brengos
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia II stopnia
- Program:
- Automatyka i Robotyka
- Grupa przedmiotów:
- Obowiązkowe
- Kod przedmiotu:
- MDm
- Semestr nominalny:
- 2 / rok ak. 2016/2017
- Liczba punktów ECTS:
- 4
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia15h
- Laboratorium0h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Podstawy analizy matematycznej, podstawy programowania
- Limit liczby studentów:
- Cel przedmiotu:
- Celem przedmiotu jest zapoznanie studentów z podstawowymi narzędziami matematyki dyskretnej i teorii algorytmów takimi jak:
podstawy kombinatoryki,
teoria funkcji tworzących,
podstawowe algorytmy przeszukiwania, sortowania i kasowania,
analiza złożoności algorytmów,
podstawy teorii grafów
- Treści kształcenia:
- Podstawy kombinatoryki,
Algorytmy przeszukiwania, sortowania i kasowania,
Analiza algorytmów,
Teoria grafów i algorytmy w teorii grafów
- Metody oceny:
- Kolokwia, aktywność na ćwiczeniach, egzamin.
- Egzamin:
- Literatura:
- Bryant V. "Aspekty kombinatoryki"
Palka Z. Rucinski A. "Wykłady z kombinatoryki"
Diks K., Rytter W., Banachowicz "Algorytmy i struktury danych"
- Witryna www przedmiotu:
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt MDm_IIst_W01
- Zna podstawy kombinatoryki
Weryfikacja: kolokwium i egzamin koncowy
Powiązane efekty kierunkowe:
K_W01
Powiązane efekty obszarowe:
T2A_W01
- Efekt MDm_IIst_W02
- Zna podstawy teorii algorytmow
Weryfikacja: kolokwium i egzamin koncowy
Powiązane efekty kierunkowe:
K_W01
Powiązane efekty obszarowe:
T2A_W01
- Efekt MDm_IIst_W03
- Zna podstawy teorii grafów
Weryfikacja: kolokwium i egzamin końcowy
Powiązane efekty kierunkowe:
K_W01
Powiązane efekty obszarowe:
T2A_W01
Profil ogólnoakademicki - umiejętności
- Efekt MDm_IIst_U01
- Projektowanie i analiza algorytmow
Weryfikacja: kolokwium
Powiązane efekty kierunkowe:
K_U06, K_U10
Powiązane efekty obszarowe:
T2A_U10, T2A_U18, T2A_U08, T2A_U16