Discrete Mathematics 2 - course description

General information

Course name	Discrete Mathematics 2
Course ID	11.1-WK-IiEP-MD2-W-S14_pNadGenR7E9T
Faculty	Faculty of Mathematics, Computer Science and Econometrics
Field of study	Informatics and Econometrics
Education profile	academic
Level of studies	First-cycle studies leading to Bachelor's degree
Beginning semester	winter term 2022/2023

Course information

Semester	5
ECTS credits to win	4
Course type	optional
Teaching language	polish
Author of syllabus	dr hab. Ewa Drgas-Burchardt, prof. UZ dr hab. Elżbieta Sidorowicz, prof. UZ

Classes forms

The class form	Hours per semester (full-time)	Hours per week (full-time)	Hours per semester (part-time)	Hours per week (part-time)	Form of assignment
Class	30	2	-	-	Credit with grade
Lecture	30	2	-	-	Credit with grade

Aim of the course

Poznanie zaawansowanych pojęć matematyki dyskretnej w aspekcie teoretycznym i algorytmicznym.

Prerequisites

Matematyka dyskretna 1.

Scope

Wykład/ćwiczenia

Wybrane klasy grafów: grafy przedziałów, cięciwowe, krawędziowe, k-drzewa, ich własności i zastosowania.
Różne rodzaje dominowania w grafach.
Kolorowanie grafów (klasyczne, z listy), twierdzenia Brooksa, Szekeres-Wilf, Vizinga, Thomassena.
Digrafy, definicje i oznaczenia.
Digrafy silnie spójne, tranzytywne, acykliczne, ich własności.
Wybrane algorytmy digrafowe.

Teaching methods

Wykład: konwencjonalny, konwersatoryjny

Ćwiczenia: klasyczna metoda problemowa

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Warunki zaliczenia poszczególnych zajęć:

1. Sprawdzanie stopnia przygotowania studentów oraz ich aktywności w trakcie ćwiczeń.

2. Kolokwium z zadaniami o zróżnicowanym stopniu trudności, pozwalające na ocenę czy i w jakim stopniu, student osiągnął wymienione efekty kształcenia głównie w zakresie umiejętności i kompetencji.

3. Konwersacja podczas wykładu w celu weryfikacji wyższych poziomów efektów kształcenia w zakresie wiedzy i umiejętności.

4. Praca pisemna weryfikująca efekty kształcenia w zakresie wiedzy i kompetencji zdobyte podczas wykładu.

Na ocenę z przedmiotu składa się ocena z ćwiczeń (50%) i ocena z wykładu (50%). Warunkiem zaliczenia przedmiotu jest uzyskanie pozytywnych ocen zaliczających ćwiczenia i wykład.

Notes

Modified by dr Alina Szelecka (last modification: 19-05-2022 21:47)

Generate PDF for this page