Uniwersytet im. Adama Mickiewicza w Poznaniu - Centralny System Uwierzytelniania

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) 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. 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 2023/2024" (zakończony)

Okres:	2023-10-01 - 2024-02-25	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT LAB LAB LAB WYK ŚR LAB LAB CZ LAB PT
Typ zajęć:	Wykład, 30 godzin, 90 miejsc więcej informacji Zajęcia laboratoryjne, 30 godzin, 91 miejsc więcej informacji
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ą

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet im. Adama Mickiewicza w Poznaniu.