- 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. 2012/2013
- 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 praktyczny - wiedza
- Efekt MD_PW01
- Praktyczna wiedza dotyczaca podstaw kombinatoryki
Weryfikacja: kolokwium
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
- Efekt MD_PW02
- Praktyczna wiedza dotyczaca podstaw teorii algorytmow
Weryfikacja: kolokwium
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
- Efekt MD_PW03
- Praktyczna wiedza dotyczaca podstaw teorii grafow
Weryfikacja: kolokwium
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
Profil praktyczny - umiejętności
- Efekt MD_PU01
- Umiejetnosci praktycznego projektowania i analizy algorytmow
Weryfikacja: kolokwium
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
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
- Efekt MD_W03
- Zna podstawy teorii grafow
Weryfikacja: kolokwium i egzamin koncowy
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
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