Matematyka dyskretna
Informacje ogólne
| Kod przedmiotu: | 06-DMADLI0 | Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
| Nazwa przedmiotu: | Matematyka dyskretna | ||
| Jednostka: | Wydział Matematyki i Informatyki | ||
| Grupy: |
Moodle - przedmioty Szkoły Nauk Ścisłych |
||
| Punkty ECTS i inne: |
0 LUB
6.00
LUB
7.00
(w zależności od programu)   zobacz reguły punktacji |
||
| Język prowadzenia: | (brak danych) | ||
| Skrócony opis: |
Metody dowodzenia twierdzeń i podstawowe prawa przeliczania (w tym indukcja matematyczna i zasada szufladkowa). Schematy wyboru i tożsamości kombinatoryczne. Zależności rekurencyjne (w tym ciągi Fibonacciego i Catalana). Aparat funkcji tworzących. Podstawowe pojęcia teorii grafów. Spójność i najkrótsze ścieżki . Drzewa. Rozpięte drzewa. Skojarzenia w grafach. Obchody Eulera i cykle Hamiltona. Przepływy w sieciach. Kolorowanie wierzchołków i krawędzi grafu. Grafy planarne i kolorowanie map. |
||
| Pełny opis: |
Zaznajomienie się z podstawowymi pojęciami, faktami i metodami matematyki dyskretnej. Przygotowanie do projektowania i analizy algorytmów i struktur danych. |
||
| Literatura: |
J. Jaworski, J. Szymański, Z. Palka, "Matematyka dyskretna dla informatyków", Część I: Elementy kombinatoryki, Wydawnictwo Naukowe UAM, Poznań 2007. V. Bryant, "Aspekty kombinatoryki", WNT, Warszawa, 1997 (tłumaczenie z języka angielskiego). Z. Palka, A. Ruciński, "Wykłady z Kombinatoryki" , WNT, Warszawa, 2004. K. A. Ross, Ch. R. B. Wright, "Matematyka dyskretna", PWN, Warszawa 1996 (tłumaczenie z języka angielskiego). J. A. Bondy, U. S. R. Murty, "Graph Theory with Applications", American Elsevier Publishing Co., Inc., 1976 R.L.Graham, D.E. Knuth, O. Patashnik, "Matematyka Konkretna", PWN, Warszawa 1996 (tłumaczenie z języka angielskiego). Th. H. Cormen, Ch. E. Leiserson, R.L. Rivest, C. Stein, "Wprowadzenie do algorytmów", WNT, Warszawa (tłumaczenie z języka angielskiego). W. Lipski, W. Marek, "Analiza Kombinatoryczna", PWN, Warszawa 1986. R. J. Wilson, "Wprowadzenie do teorii grafów", wyd. II, PWN, Warszawa, 2006 (tłumaczenie z języka angielskiego). |
||
Zajęcia w cyklu "Semestr zimowy 2019/2020" (zakończony)
| Okres: | 2019-10-01 - 2020-02-23 |
 
 zobacz plan zajęć |
| Typ zajęć: |
Ćwiczenia, 30 godzin, 175 miejsc więcej informacji Wykład, 30 godzin, 175 miejsc więcej informacji |
|
| Koordynatorzy: | (brak danych) | |
| Prowadzący grup: | Sylwia Antoniuk, Jerzy Jaworski, Katarzyna Taczała, Maria Trybuła | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie z notą Wykład - Egzamin |
Zajęcia w cyklu "Semestr zimowy 2020/2021" (zakończony)
| Okres: | 2020-10-01 - 2021-02-28 |
zobacz plan zajęć |
| Typ zajęć: |
Ćwiczenia, 30 godzin, 175 miejsc więcej informacji Wykład, 30 godzin, 175 miejsc więcej informacji |
|
| Koordynatorzy: | (brak danych) | |
| Prowadzący grup: | Grzegorz Adamski, Sylwia Antoniuk, Jerzy Jaworski, Katarzyna Taczała, Maria Trybuła | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie z notą Wykład - Egzamin |
Zajęcia w cyklu "Semestr zimowy 2021/2022" (w trakcie)
| Okres: | 2021-10-01 - 2022-02-23 |
zobacz plan zajęć |
| Typ zajęć: |
Wykład, 30 godzin, 132 miejsc więcej informacji Zajęcia laboratoryjne, 30 godzin, 132 miejsc więcej informacji |
|
| Koordynatorzy: | (brak danych) | |
| Prowadzący grup: | Grzegorz Adamski, Sylwia Antoniuk, Jerzy Jaworski, Katarzyna Taczała | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzamin
Wykład - Egzamin Zajęcia laboratoryjne - Zaliczenie z notą |
Właścicielem praw autorskich jest Uniwersytet im. Adama Mickiewicza w Poznaniu.