Uniwersytet im. Adama Mickiewicza w Poznaniu - Centralny System Uwierzytelniania
Strona główna

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:
Przejdź do planu
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.
ul. Wieniawskiego 1
61-712 Poznań
tel: +48 61 829 4000
kontakt deklaracja dostępności mapa serwisu USOSweb 7.1.2.0-5 (2025-06-04)