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. 2017/2018
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