Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Matematyka dyskretna

Informacje ogólne

Kod przedmiotu: 103B-INxxx-ISP-MAD
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Matematyka dyskretna
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Matematyka )-Informatyka-inż.-EITI
( Przedmioty techniczne )---EITI
Punkty ECTS i inne: 3.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.
Język prowadzenia: polski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

MAD

Numer wersji:

2

Skrócony opis:

Wykład obejmuje podstawy matematyki dyskretnej; Kombinatoryki, teorii grafów oraz elementów teorii liczb.

Pełny opis:

Wykład obejmuje podstawy matematyki dyskretnej; Kombinatoryki, teorii grafów oraz elementów teorii liczb.


Treść wykładu
Podstawy kombinatoryki (14 h): Prawa i metody przeliczania. Permutacje, kombinacje, wariacje, współczynniki dwumianowe, współczynniki wielomianowe. Podziały liczb, podziały zbiorów. Tożsamości kombinatoryczne. Zasada Szufladkowania, zasada dwoistości, zasada włączania-wyłączania. Systemy reprezentantów, twierdzenie Halla, skojarzenia. Równania rekurencyjne i funkcje tworzące.
Elementy teorii grafów (12h): Podstawowe pojęcia. Drzewa, twierdzenie Cayleya, kod Prufera, drzewa rozpinające. Drogi i cykle, algorytm Dijkstry. Grafy eulerowskie i hamiltonowskie. Kolorowanie krawędzi, twierdzenie Vizinga, kolorowanie wierzchołków, twierdzenie Brooksa. Planarność grafów, twierdzenie Kuratowskiego.
Elementy teorii grup i teorii liczb (4h): Grupy, działania grup, orbity. Liczby pierwsze i względnie pierwsze, algorytm Euklidesa.


Treść ćwiczeń
Ćwiczenia obejmują naukę rozwiązywania zadań (problemów) związanych bezpośrednio z tematyką wykładów oraz omawianie przykładów ilustrujących treść wykładu.

Literatura:

      Literatura podstawowa:
    1. Victor Brayant, Aspekty kombinatoryki, WNT, Warszawa, 1997.
    2. Witold Lipski, Kombinatoryka dla programistów, WNT, Warszawa, 1989.
    3. Zbigniew Palka, Andrzej Ruciński, Wykłady z kombinatoryki, WNT, Warszawa, 1998.
      Literatura uzupełniająca:
    1. Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Matematyka konkretna, PWNT, Warszawa, 1996.
    2. Neal Koblitz, Algebraiczne aspekty kryptografi, WNT, Warszawa 2000.
    3. Kenneth A. Ross, Charles R. B. Wright, Matematyka dyskretna, PWNT, Warszawa, 1996.

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, 80 miejsc więcej informacji
Wykład, 30 godzin, 80 miejsc więcej informacji
Koordynatorzy: Mariusz Zając
Prowadzący grup: Łukasz Rożej, Mariusz Zając
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

112000 - Wydział Matematyki i Nauk Informacyjnych

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

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 15 godzin, 150 miejsc więcej informacji
Wykład, 30 godzin, 150 miejsc więcej informacji
Koordynatorzy: Mariusz Zając
Prowadzący grup: Paweł Józiak, Łukasz Rożej, Mariusz Zając
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

112000 - Wydział Matematyki i Nauk Informacyjnych

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, 115 miejsc więcej informacji
Wykład, 30 godzin, 115 miejsc więcej informacji
Koordynatorzy: Mariusz Zając
Prowadzący grup: Mariusz Zając
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

112000 - Wydział Matematyki i Nauk Informacyjnych

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)