Nazwa przedmiotu:
Matematyka dyskretna
Koordynator przedmiotu:
Tomasz Brengos
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Automatyka i Robotyka
Grupa przedmiotów:
Obowiązkowe
Kod przedmiotu:
brak
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ę:
Uczestnictwo w wykladach i cwiczeniach 60 godz. Przygotowanie do wykladow: 15 godz. Przygotowanie do cwiczen: 15 godz. Przygotowanie do kolokwiow: 15 godz. Przygotowanie do egzaminu koncowego: 10 godz. W sumie: 115 godz.
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
3
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1
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:
100
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 kombinatoryki, 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_W01
Zna podstawy kombinatoryki
Weryfikacja: kolokwium i egzamin koncowy
Powiązane efekty kierunkowe: K_W01
Powiązane efekty obszarowe: T2A_W01
Efekt MD_W02
Zna podstawy teorii algorytmow
Weryfikacja: kolokwium i egzamin koncowy
Powiązane efekty kierunkowe: K_W01
Powiązane efekty obszarowe: T2A_W01

Profil ogólnoakademicki - umiejętności

Efekt MD_U01
Projektowanie i analiza algorytmow
Weryfikacja: kolokwium
Powiązane efekty kierunkowe: K_U01, K_U02, K_U04
Powiązane efekty obszarowe: T2A_U01, T2A_U06, T2A_U02, T2A_U06, T2A_U04, T2A_U05