Wybrane zagadnienia matematyki dyskretnej
Informacje ogólne
Kod przedmiotu: | 1000-2M07MD | Kod Erasmus / ISCED: |
11.303
![]() ![]() |
Nazwa przedmiotu: | Wybrane zagadnienia matematyki dyskretnej | ||
Jednostka: | Wydział Matematyki, Informatyki i Mechaniki | ||
Grupy: |
Przedmioty monograficzne dla III - V roku informatyki Przedmioty obieralne dla informatyki |
||
Punkty ECTS i inne: |
6.00 ![]() ![]() |
||
Język prowadzenia: | angielski | ||
Rodzaj przedmiotu: | monograficzne |
||
Skrócony opis: |
Wybór klasycznych wyników kombinatoryki i teorii grafów pominiętych w wykładzie kursowym |
||
Pełny opis: |
1. Konfiguracje kombinatoryczne. 2. Twierdzenie Dilwortha i teoria zbiorów ekstremalnych. 3. Funkcje tworzące i ich zastosowania. 4. Zliczanie: wzory inwersyjne. 5. Teoria Ramseya. Grafy ekstremalne. 6. Metody algebraiczne w teorii grafów. 7. Metoda probabilistyczna. 8. Losowość w grafach. Wymagania: Matematyka Dyskretna 1000-212bMD Założenia: Znajomość podstaw kombinatoryki i teorii grafów oraz rachunku prawdopodobieństwa. |
||
Literatura: |
1. N. Alon, J. Spencer, 'The probabilistic method' 2. R. Diestel, 'Graph Theory' 3. J.H. van Lint, R.M. Wilson, 'A course in combinatorics' 4. H.S. Wilf, 'generatingfunctionology' |
||
Efekty uczenia się: |
Wiedza 1. Ma poszerzoną wiedzę w zakresie kombinatoryki i teorii grafów (K_W01). 2. Zna podstawy zastosowań metod probabilistycznych i algebraicznych w matematyce dyskretnej (K_W01). 3. Rozumie rolę i znaczenie konstrukcji rozumowań matematycznych (K_W01, K_W02). Umiejętności 1. Potrafi analizować i rozwiązywać problemy o średnim stopniu złożoności z zakresu matematyki dyskretnej (K_U01). 2. Potrafi zrozumieć i stosować formalny opis obiektów matematycznych (K_U01, K_U03). Kompetencje 1. Zna ograniczenia własnej wiedzy i rozumie potrzebę dalszego kształcenia (K_K01). 2. Potrafi precyzyjnie formułować pytania, służące pogłębieniu własnego zrozumienia danego tematu lub odnalezieniu brakujących elementów rozumowania (K_K02). 3. Potrafi samodzielnie wyszukiwać informacje w literaturze, także w językach obcych (K_K04). |
||
Metody i kryteria oceniania: |
Egzamin zerowy pisemny (testowy, wszyscy są do niego dopuszczeni), dla chętnych dodatkowo egzamin ustny w sesji. |
Zajęcia w cyklu "Semestr zimowy 2020/21" (zakończony)
Okres: | 2020-10-01 - 2021-01-31 |
![]() |
Typ zajęć: |
Ćwiczenia, 30 godzin ![]() Wykład, 30 godzin ![]() |
|
Koordynatorzy: | Adam Malinowski | |
Prowadzący grup: | Adam Malinowski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Właścicielem praw autorskich jest Uniwersytet Warszawski.