Combinatorial and discrete mathematics

News

News archive

Combinatorial and discrete mathematics

Basic data
Detailed data
Classes
Consultations schedule

Code:	45874
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 type Total

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

7. semester

Izborni matematički predmet 4 - Mandatory studij - Mathematics and Physics Education

Consultations schedule:

Matea Čelar mag. math.:
Thursdays 2PM-4PM
Location: 213

Poll

Repository

News

Combinatorial and discrete mathematics

1. komponenta

FACULTY OF SCIENCE