- Nazwa przedmiotu:
- Matematyka dyskretna
- Koordynator przedmiotu:
- dr Tomasz Brengos
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia II stopnia
- Program:
- Inżynieria Biomedyczna
- Grupa przedmiotów:
- Obowiązkowe
- Kod przedmiotu:
- MD
- Semestr nominalny:
- 2 / rok ak. 2014/2015
- Liczba punktów ECTS:
- 4
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 1) Liczba godzin bezpośrednich 51, w tym:
a) wykład 30 godz. ;
b) ćwiczenia 15 godz. ;
c) konsultacje 2 godz. ;
d) egzamin i kolokwia 4 godz. ;
2) Praca własna studenta 55, w tym:
a) przygotowanie do wykładów: 9 godz.;
b) przygotowanie do ćwiczeń: 15 godz.;
c) przygotowanie do kolokwiów: 15 godz.;
d) przygotowanie do egzaminu końcowego: 16 godz.;
Suma: 106 (4 ECTS)
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 2 punkty ECTS - liczba godzin bezpośrednich: 51, w tym:
a) wykład 30 godz. ;
b) ćwiczenia 15 godz. ;
c) konsultacje 2 godz. ;
d) egzamin i kolokwia 4 godz. ;
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- 2 punkty ECTS - liczba godzin o charakterze praktycznym: 47, w tym
a)ćwiczenia - 15 godz. ;
b) kolokwia -2 godz. ;
c) przygotowanie do ćwiczeń -15 godz. ;
c) przygotowanie do kolokwiów (rozwiązywanie zadań) - 15 godz. ;
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład450h
- Ćwiczenia225h
- Laboratorium0h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Podstawy Analizy Matematycznej, Podstawy programowania
- Limit liczby studentów:
- 30
- Cel przedmiotu:
- Celem przedmiotu jest zapoznanie studentow z podstawowymi narzedziami matematyki dyskretnej i teorii algorytmow takimi jak:
podstawy kombinatoryki,
teoria funkcji tworzacych,
podstawowe algorytmy przeszukiwania, sortowania i kasowania,
analiza zlozonosci algorytmow,
podstawy teorii grafow
- Treści kształcenia:
- Podstawy kombinatoryia,
Algorytmy przeszukiwania, sortowania i kasowania,
Analiza algorytmow,
Teoria grafow i algorytmy w teorii grafow
- Metody oceny:
- Kolokwia,
aktywnosc na cwiczeniach,
egzamin.
- Egzamin:
- tak
- Literatura:
- Bryant V. "Aspekty kombinatoryki"
Palka Z. Rucinski A. "Wyklady z kombinatoryki"
Diks K., Rytter W., Banachowicz "Algorytmy i struktury danych"
- Witryna www przedmiotu:
- www.mini.pw.edu.pl/~tbrengos
- Uwagi:
- brak
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt MD_2st_W01
- Zna podstawy kombinatoryki
Weryfikacja: Aktywność na zajęciach, kolokwium i egzamin końcowy
Powiązane efekty kierunkowe:
K_W01
Powiązane efekty obszarowe:
T2A_W01
- Efekt MD_2st_W02
- Zna podstawy teorii algorytmow
Weryfikacja: Aktywność na zajęciach, kolokwium i egzamin końcowy
Powiązane efekty kierunkowe:
K_W01
Powiązane efekty obszarowe:
T2A_W01
- Efekt MD_2st_W03
- Zna podstawy teorii grafow
Weryfikacja: Aktywność na zajęciach, kolokwium i egzamin końcowy
Powiązane efekty kierunkowe:
K_W01
Powiązane efekty obszarowe:
T2A_W01
Profil ogólnoakademicki - umiejętności
- Efekt MD_2st_U01
- Projektowanie i analiza algorytmow
Weryfikacja: Aktywność na zajęciach, kolokwium
Powiązane efekty kierunkowe:
K_U01, K_U02, K_U04
Powiązane efekty obszarowe:
T2A_U01, T2A_U02, InzA_U01, T2A_U01, T2A_U06