Uniwersytet im. Adama Mickiewicza w Poznaniu - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

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
Wybrany podział planu:


powiększ
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
Wybrany podział planu:


powiększ
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
Wybrany podział planu:


powiększ
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ą
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet im. Adama Mickiewicza w Poznaniu.