Politechnika Warszawska - Centralny System Uwierzytelniania
Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Matematyka dyskretna

Informacje ogólne

Kod przedmiotu: 1140-00000-MSP-2002 Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Matematyka dyskretna
Jednostka: Wydział Mechatroniki
Grupy: ( Przedmioty techniczne )---EITI
( Przedmioty zaawansowane obowiązkowe )-Inżynieria biomedyczna-mgr.-EITI
( Przedmioty zaawansowane techniczne )--mgr.-EITI
Przedmioty obowiązkowe dla studiów tutorskich - realizacja sem. zimowym
Punkty ECTS i inne: 4.00
zobacz reguły punktacji
Język prowadzenia: polski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych
114000 - Wydział Mechatroniki

Pełny opis:

Poziom kształcenia: Studia II stopnia

Forma i tryb prowadzenia studiów: Stacjonarne

Kierunek studiów: Inżynieria Biomedyczna, Mechatronika, Automatyka, Robotyka i Informatyka Przemysłowa

Profil studiów: Profil ogólnoakademicki

Jednostka prowadząca: Wydział Mechatroniki

Jednostka realizująca: Wydzial Matematyki i Nauk Informacyjnych

Grupa przedmiotów: Przedmioty zaawansowane kierunku - obowiązkowe

Liczba punktów ECTS: 4

Liczba godzin pracy studenta związanych z osiągnięciem efektów kształcenia:

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ład: 30h

Ćwiczenia: 15h

Wymagania wstępne:

Podstawy analizy matematycznej, podstawy programowania

Limit liczby studentów: nd

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

Literatura:

Bryant V. "Aspekty kombinatoryki" Palka Z. Rucinski A. "Wykłady z kombinatoryki" Diks K., Rytter W., Banachowicz "Algorytmy i struktury danych"

Efekty uczenia się:

Profil ogólnoakademicki - wiedza

Efekt MD_2st_W01

Zna podstawy kombinatoryki

Weryfikacja: Aktywność na zajęciach, kolokwium i egzamin końcowy

Efekt MD_2st_W02

Zna podstawy teorii algorytmów

Weryfikacja: Aktywność na zajęciach, kolokwium i egzamin końcowy

Efekt MD_2st_W03

Zna podstawy teorii grafów

Weryfikacja: Aktywność na zajęciach, kolokwium i egzamin końcowy

Profil ogólnoakademicki - umiejętności

Efekt MD_2st_U02

Projektowanie i analiza algorytmów

Weryfikacja: Aktywność na zajęciach, kolokwium

Metody i kryteria oceniania:

Metody oceny: Kolokwia, aktywność na ćwiczeniach, egzamin.

Egzamin: tak

Zajęcia w cyklu "rok akademicki 2022/2023 - sem. zimowy" (jeszcze nie rozpoczęty)

Okres: 2022-10-01 - 2023-02-19

Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 200 miejsc więcej informacji
Koordynatorzy: Zofia Łabęda-Grudziak
Prowadzący grup: Zofia Łabęda-Grudziak
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2021/2022 - sem. zimowy" (w trakcie)

Okres: 2021-10-01 - 2022-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 200 miejsc więcej informacji
Koordynatorzy: Zofia Łabęda-Grudziak
Prowadzący grup: Zofia Łabęda-Grudziak
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. zimowy" (zakończony)

Okres: 2020-10-01 - 2021-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 200 miejsc więcej informacji
Koordynatorzy: Michał Tuczyński
Prowadzący grup: Michał Tuczyński
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 200 miejsc więcej informacji
Koordynatorzy: Zofia Łabęda-Grudziak, Marta Przyborowska
Prowadzący grup: Zofia Łabęda-Grudziak, Anna Sztyber
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)

Okres: 2018-10-01 - 2019-02-17
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Zofia Łabęda-Grudziak
Prowadzący grup: Zofia Łabęda-Grudziak
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Zofia Łabęda-Grudziak
Prowadzący grup: Zofia Łabęda-Grudziak
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. zimowy" (zakończony)

Okres: 2016-10-01 - 2017-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Michał Tuczyński
Prowadzący grup: Michał Tuczyński
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. zimowy" (zakończony)

Okres: 2015-10-01 - 2016-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Zofia Łabęda-Grudziak
Prowadzący grup: Zofia Łabęda-Grudziak
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. zimowy" (zakończony)

Okres: 2014-09-29 - 2015-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Ćwiczenia - Zaliczenie
Wykład - Zaliczenie

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. letni" (zakończony)

Okres: 2014-02-24 - 2014-09-28
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Ćwiczenia - Zaliczenie na ocenę
Wykład - Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. zimowy" (zakończony)

Okres: 2013-10-01 - 2014-02-23
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Ćwiczenia - Zaliczenie na ocenę
Wykład - Zaliczenie na ocenę

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. zimowy" (zakończony)

Okres: 2012-10-01 - 2013-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 15 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Ocena łączna
Ćwiczenia - Zaliczenie na ocenę
Wykład - Zaliczenie na ocenę
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.