Selected problems in discrete mathematics
General data
Course ID: | 1000-2M07MD |
Erasmus code / ISCED: |
11.303
|
Course title: | Selected problems in discrete mathematics |
Name in Polish: | Wybrane zagadnienia matematyki dyskretnej |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
(in Polish) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Algorytmika (in Polish) Grupa przedmiotów obieralnych dla informatyki magisterskiej - specjalność Kryptografia (in Polish) Przedmioty obieralne na studiach drugiego stopnia na kierunku bioinformatyka Elective courses for Computer Science and Machine Learning |
ECTS credit allocation (and other scores): |
6.00
|
Language: | English |
Type of course: | elective monographs |
Short description: |
A selection of classic results in combinatorics and graph theory |
Full description: |
1. Combinatorial designs. 2. Dilworth's theorem and extremal set theory. 3. Generating functions and their applications. 4. Counting: inversion formulas. 5. Ramsey's theory. Extremal graphs. 6. Algebraic methods in graph theory. 7. The probabilistic method. 8. Randomness in graphs. |
Bibliography: |
1. N. Alon, J. Spencer, 'The probabilistic method' 2. R. Diestel, 'Graph Theory' 3. J.H. van Lint, R.M. Wilson, 'A course in combinatorics' 4. H.S. Wilf, 'generatingfunctionology' |
Learning outcomes: |
Knowledge 1. Extended knowledge in combinatorics and graph theory (K_W01). 2. Knowledge of basic applications of probabilistic and algebraic methods in discrete mathematics (K_W02). 3. Understanding of the role and importance of mathematical reasonings (K_W01, K_W02). Skills 1. Ability to analyze and solve medium complexity problems in discrete mathematics (K_U01). 2. Ability to understand and apply a formal description of mathematical objects (K_U01, K_U03). Competence 1. Awareness of own limitations and the need for further education (K_K01). 2. Ability to precisely formulate questions to deepen the understanding of given subject or to find missing elements of reasoning (K_K02). 3. Ability to self-dependently search for information in literature, also in foreign languages (K_K04). |
Assessment methods and assessment criteria: |
Written exam (test), also non obligatory oral exam. In the case of completing the course by a doctoral student, the student will present a selected issue in the class. |
Classes in period "Winter semester 2024/25" (past)
Time span: | 2024-10-01 - 2025-01-26 |
Go to timetable
MO WYK
CW
TU W TH FR |
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Adam Malinowski | |
Group instructors: | Adam Malinowski | |
Students list: | (inaccessible to you) | |
Credit: | Examination |
Classes in period "Winter semester 2025/26" (future)
Time span: | 2025-10-01 - 2026-01-25 |
Go to timetable
MO WYK
CW
TU W TH FR |
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Adam Malinowski | |
Group instructors: | Adam Malinowski | |
Students list: | (inaccessible to you) | |
Credit: |
Course -
Examination
Lecture - Examination |
Copyright by University of Warsaw.