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