Poll

No polls currently selected on this page!

Repository

Repository is empty

Combinatorial and discrete mathematics

Code: 36938
ECTS: 6.0
Lecturers in charge: doc. dr. sc. Goran Radunović - Lectures
Lecturers: Matea Čelar, mag. math. - Exercises
Borna Vukorepa, mag. math. - Exercises
English level:

1,0,0

All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.
Load:

1. komponenta

Lecture typeTotal
Lectures 30
Exercises 30
* Load is given in academic hour (1 academic hour = 45 minutes)
Description:
COURSE AIMS AND OBJECTIVES: To teach students the fundamental structures and methods of combinatorial and discrete mathematics.

COURSE DESCRIPTION AND SYLLABUS:
1. Dirichlet principle and generalizations.
2. Basic enumeration principles.
3. Permutations of sets.
4. Combinations of sets.
5. Permutations and combinations of multisets.
6. Binomial and multinomial coeff icients .
7. Some linear recurrences.
8. Fibonacci numbers.. Catalan numbers.
9. Inclusion and exclusion formula.
10. Generating functions
11. Reccursions and generating functions.
12. Graph theory. Basic concepts.
13. Cycles and trees. Tours in graphs and digraphs.
14. Planar graphs.
Literature:
Prerequisit for:
Enrollment :
Passed : Introduction to mathematics
Passed : Linear algebra 1
5. semester
Mandatory course - Mandatory studij - Mathematics Education
Consultations schedule: