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)
|
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 2023/2024" (zakończony)
Okres: | 2023-10-01 - 2024-02-25 |
Przejdź do planu
PN WT LAB
LAB
LAB
WYK
ŚR LAB
LAB
CZ LAB
PT |
Typ zajęć: |
Wykład, 30 godzin, 90 miejsc
Zajęcia laboratoryjne, 30 godzin, 91 miejsc
|
|
Koordynatorzy: | (brak danych) | |
Prowadzący grup: | Sylwia Antoniuk, Jerzy Jaworski, Adam Krupowies, Mateusz Litka, 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.