Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Matematyka dyskretna

Informacje ogólne

Kod przedmiotu: 1140-00000-MSP-2002
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Matematyka dyskretna
Jednostka: Instytut Automatyki i Robotyki
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 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

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 2023/2024 - sem. zimowy" (zakończony)

Okres: 2023-10-01 - 2024-02-18
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Projekt, 15 godzin, 15 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
Projekt - Zaliczenie
Wykład - Zaliczenie

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

Okres: 2022-10-01 - 2023-02-19
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Projekt, 15 godzin, 15 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
Projekt - Zaliczenie
Wykład - Zaliczenie

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

Okres: 2021-10-01 - 2022-02-22
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin, 30 miejsc więcej informacji
Projekt, 15 godzin, 200 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
Projekt - 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:
Przejdź do planu
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:
Przejdź do planu
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-Betley
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:
Przejdź do planu
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
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)