Poll

No polls currently selected on this page!

Repository

Repository is empty

Combinatorial and discrete mathematics

Code: 45874
ECTS: 6.0
Lecturers in charge: doc. dr. sc. Goran Radunović - Lectures
Lecturers: Adrian Beker - 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:
  1. D. Veljan: Kombinatorna i diskretna matematika
  2. M. Cvitković: Kombinatorika, zbirka zadataka
  3. J. Matoušek, J. Nešetril: Invitation to Discrete Mathematics
Prerequisit for:
Enrollment :
Passed : Introduction to mathematics
Passed : Linear algebra 1
7. semester
Izborni matematički predmet 4 - Regular study - Mathematics and Physics Education
Consultations schedule:

Content

Link to the course web page: https://web.math.pmf.unizg.hr/nastava/kidm/https://web.math.pmf.unizg.hr/nastava/kidm/


News

News archive

FACULTY OF SCIENCE

Horvatovac 102a,

10000 Zagreb

Tel:+385(0)1 4606 000

 

dekanat@dekanat.pmf.hr

 

Press: prpmf@dekanat.pmf.hr

Home
About us 
General information
Structure and Management
Study Programmes
Research 
Webshop

 

 

 

 

Contact

 

© 2023 Faculty of Science, University of Zagreb