Matematyka dyskretna (L) zima 2021/22
| Język wykładowy | Polski |
|---|---|
| Opiekun | Katarzyna Paluch |
| Liczba godzin | 30 (wyk.) 30 (ćw.) |
| Rodzaj | Obowiązkowy 2 |
| ECTS | 6 |
| Polecany dla I roku | Nie |
| Egzamin | Tak |
Opis przedmiotu:
**Cel zajęć** : zapoznanie z podstawowymi pojęciami i technikami matematyki dyskretnej. **Program:** 1. Asymptotyka funkcji liczbowych w zastosowaniu do szacowania złożoności algorytmów. 2. Elementy kombinatoryki: permutacje, podziały, wariacje z powtórzeniami i bez powtórzeń, współczynniki dwumianowe, liczby Catalana. 3. Metody zliczania, w tym zasada włączeń-wyłączeń oraz zasada Dirichleta. 4. Rekurencje i rozwiązywanie równań rekurencyjnych. Metoda anihilatorów. 5. Elementarna teoria liczb: podzielność, liczby pierwsze, rozkład na czynniki pierwsze, NWD i algorytm Euklidesa. 6. Arytmetyka modularna: małe twierdzenie Fermata i twierdzenie Eulera, chińskie twierdzenie o resztach. 7. Funkcje tworzące. 8. Teoria grafów: grafy dwudzielne, grafy skierowane, ścieżki i spójność, drzewa, obliczanie drzewa rozpinającego o minimalnej wadze, metody przeszukiwania grafów, skojarzenia, twierdzenie Halla, cykle Eulera i Hamiltona, planarność, kolorowalność wierzchołkowa grafu, znajdowanie najkrótszych ścieżek, przepływy w sieciach. **Wymagania:** 1. Podstawy logiki i teorii mnogości. 2. Podstawy algebry. 3. Podstawy analizy matematycznej.Wykłady
Lista| Prowadzący | Termin zajęć | Limit | Zapisani | Kolejka |
|---|---|---|---|---|
|
Katarzyna Paluch
zdalna |
cz 11:00-13:00 (s. ) | 100 | 72 | 0 |
UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Ćwiczenia
Lista| Prowadzący | Termin zajęć | Limit | Zapisani | Kolejka |
|---|---|---|---|---|
|
Katarzyna Paluch
|
wt 14:00-16:00 (s. 103) | 20 | 20 | 1 |
|
Robert Stańczy
|
wt 16:00-18:00 (s. 4) | 20 | 20 | 0 |
|
Martin Böhm
english |
śr 14:00-16:00 (s. 104) | 20 | 10 | 0 |
|
Katarzyna Paluch
|
cz 14:00-16:00 (s. 139) | 20 | 20 | 5 |
UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Konsultacje prowadzących:
| Imię i nazwisko | Pokój | Konsultacje |
|---|---|---|
| Martin Böhm | 307 | (English language speaker.) I have currently no regular slot for consultations, but feel free to contact me via email and we can schedule a time. |
| Katarzyna Paluch | 304 | środy 16.15-17.00 i wtorki 19.15-20.00 - bezpieczniej jest się zapowiedzieć; możliwe inne terminy po uzgodnieniu przez e-mail; |
| Robert Stańczy |