Poll

No polls currently selected on this page!

Repository

Repository is empty

Discrete mathematics

Code: 36904
ECTS: 5.0
Lecturers in charge: izv. prof. Nina Kamčev
doc. dr. sc. Tomislav Pejković
Lecturers: Adrian Beker - Exercises
Ivan Novak , 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: It serves as an introduction to basic combinatorics, discrete mathematics and graph teory.

COURSE DESCRIPTION AND SYLLABUS:
1. Combinatorial enumeration. Enumeration of sets, functions, injections, bijections. Binomial formula and binomial coefficients.
2. Some recursive problems. Fibonacci numbers, Catalan numbers, Linear reccurences.
3. Inclusion-exclusion principle. Principle and applications.
4. Generating functions. Basic ideas, examples and applications.
5. Introduction to graphs. Paths, cycles, trees, walk on graphs. Graph colorings. Planar graphs. Matchings in graphs.
Literature:
Prerequisit for:
Enrollment :
Passed : Elementary mathematics 1
Passed : Mathematical analysis 1
3. semester
Mandatory course - Regular study - Mathematics
Consultations schedule:
  • izv. prof. Nina Kamčev:

    Thursday, 15-17 in office 306

    Location: 306

Content

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