DisCont mathematics 1
Data is displayed for academic year: 2023./2024.
Lecturers
Course Description
Selected topics of discrete mathematics and mathematical analysis, with emphasis on solving complex examples and tasks, based on algorithmic approach.
Study Programmes
University undergraduate
[FER2-HR] Computing - study
Courses for exceptionally successful students
(4. semester)
[FER2-HR] Electrical Engineering and Information Technology - study
Courses for exceptionally successful students
(4. semester)
General Competencies
The course enables students to a deeper understanding of the basic modern mathematical structures, mainlz in the field of discrete mathematics, combinatorics, number theory and analysis of algorithms.
Learning Outcomes
- Understand the principles and analysis of complex algorithms.
- Apply the technique of recursive relations, in various situations.
- Apply complex terchniques of calculations of finite sums.
- Analyse the complexity of an algortihm.
- Undersand the connection between various mathematical structures.
- Use the technique of generating functions in various situations.
- Understand the principles of cyphers and coding.
- Analyze the principles of sorting and searching algorithms.
Forms of Teaching
Lectures
Lectures are organized through two cycles. The first cycle consists of 7 weeks of classes and mid-term exam, a second cycle of 6 weeks of classes and final exam. Classes are conducted through a total of 15 weeks with a weekly load of 4 hours.
ExamsMid-term exam in the 8th week of classes and final exam in the 15th week of classes.
ConsultationsConsultations are held one hour weekly according to arrangement with students.
Grading Method
Continuous Assessment | Exam | |||||
---|---|---|---|---|---|---|
Type | Threshold | Percent of Grade | Threshold | Percent of Grade | ||
Homeworks | 0 % | 20 % | 0 % | 20 % | ||
Class participation | 0 % | 2 % | 0 % | 10 % | ||
Seminar/Project | 0 % | 20 % | 0 % | 20 % | ||
Mid Term Exam: Written | 0 % | 40 % | 0 % | |||
Final Exam: Written | 0 % | 40 % | ||||
Exam: Written | 0 % | 80 % |
Week by Week Schedule
- Introductory example - The Tower of Hanoi
- Finite sums
- Binomial coefficients. Combinatorial identities
- Walks on integer latices. Generating functions.
- Binomial series. Polynomial formulae. Increasing and decreasing factoriels. Finite differences.
- Recursions. Sequences given by recursive formulas. Examples.
- Fibonacci numbers.
- Exams
- Euler and Stirling numbers. Sum of powers. Bernoulli numbers.
- Elementary inequalities.
- Means. Inequality between means. Symmetric functions.
- Euclid's algorithm, divisibility. Relatively prime numbers. Congruences.
- Prime numbers. Fermat's and Wilson's Theorem. Applications.
- Basic search and sorting algorithms and their complexity.
- Exam.
Prerequisites
Literature
M. Aigner (2007.), A Course in Enumeration, Springer
R. Graham, D.E. Knuth, O. Patashnik (2004.), Concrete Mathematics, 2ed, Addison-Wesley
M.W. Baldoni, C. Ciliberto, G.M.P. Cattane (2009.), Elementary Number Theory, Cryptography and Codes, Springer
J. Herman, R. Kučera, J. Šimša (2000.), Equations and Inequalities, Springer
N. Ya. Vilenkin (1971.), Combinatorics, Academic Press
For students
General
ID 90094
Summer semester
6 ECTS
L0 English Level
L1 e-Learning
60 Lectures
0 Seminar
0 Exercises
0 Laboratory exercises
0 Project laboratory
0 Physical education excercises
Grading System
80 Excellent
70 Very Good
60 Good
50 Sufficient