Course objectives:
|
This seminar enables the students to study and present interesting results in the field of combinatorics (especially graph theory), discuss related problems and (ideally) present the result of their own research work.
|
Requirements on student
|
Each participant should give a 1.5-hour talk on one journal paper (or an equivalent). The papers will be assigned at the seminar.
|
Content
|
The scope of this seminar includes both classical and recent results from various branches of combinatorics and graph theory.
|
Activities
|
|
Fields of study
|
|
Guarantors and lecturers
|
|
Literature
|
|
Time requirements
|
All forms of study
|
Activities
|
Time requirements for activity [h]
|
Team project (50/number of students)
|
16
|
Presentation preparation (report) (1-10)
|
10
|
Contact hours
|
26
|
Total
|
52
|
|
Prerequisites
|
Knowledge - students are expected to possess the following knowledge before the course commences to finish it successfully: |
orientovat se v diskrétní matematice v rozsahu předmětu KMA/DMA |
znát základy lineární algebry v rozsahu předmětu KMA/LAA |
mít základní znalost teorie výpočetní složitosti |
být schopen formulovat algoritmické řešení základních úloh teorie grafů |
Skills - students are expected to possess the following skills before the course commences to finish it successfully: |
korektně formulovat matematickou úvahu |
nastudovat odborný text |
Competences - students are expected to possess the following competences before the course commences to finish it successfully: |
N/A |
|
Learning outcomes
|
Knowledge - knowledge resulting from the course: |
mít detailnější přehled o zvolené oblasti diskrétní matematiky |
orientovat se v algoritmických aspektech zvolené oblasti diskrétní matematiky |
orientovat se v souvislostech zvolené oblasti diskrétní matematiky a ostatních matematických oborů (algebra, teorie pravděpodobnosti apod.) |
Skills - skills resulting from the course: |
srozumitelně prezentovat obsah odborného textu |
diskutovat o obsahu vlastní prezentace a vysvětlit případné nejasnosti |
formulovat problémy související s prezentovaným odborným textem |
spolupracovat v rámci týmu na řešení zvoleného matematického problému |
Competences - competences resulting from the course: |
N/A |
N/A |
|
Assessment methods
|
Knowledge - knowledge achieved by taking this course are verified by the following means: |
Individual presentation at a seminar |
Group presentation at a seminar |
Skills - skills achieved by taking this course are verified by the following means: |
Skills demonstration during practicum |
Individual presentation at a seminar |
Group presentation at a seminar |
Competences - competence achieved by taking this course are verified by the following means: |
Individual presentation at a seminar |
Group presentation at a seminar |
Skills demonstration during practicum |
|
Teaching methods
|
Knowledge - the following training methods are used to achieve the required knowledge: |
Seminar |
Task-based study method |
Self-study of literature |
Students' portfolio |
Skills - the following training methods are used to achieve the required skills: |
Seminar |
Task-based study method |
Self-study of literature |
Students' portfolio |
Competences - the following training methods are used to achieve the required competences: |
Seminar |
Task-based study method |
Self-study of literature |
Students' portfolio |
|