Selected Topics in Mathematics

Course Description

The subject qualifies stuents in deeper understanding of fundamental modern mathematical structures in the area of discrete mathematics, combinatorics, algorithm analysis, probability, numerical mathematics and mathematical modelling.

Forms of Teaching

Lectures

4 hours of lectures a week. The lecturer is going to follow the lecture materials.

Independent assignments

Each student will get a project in one of the three major areas: discrete mathematics, probability or mathematical modelling. The project includes analysis of a problem, studying as well as solving it using the computer.

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Threshold Percent of Grade
Seminar/Project 0 % 25 % 0 % 25 %
Mid Term Exam: Written 0 % 25 % 0 %
2. Mid Term Exam: Written 0 % 25 % 0 %
Final Exam: Written 0 % 25 %
Exam: Written 0 % 75 %

Week by Week Schedule

  1. Introduction to the main topics and challenges. Student project presentations. Generation of all subsets of a given set. Different lexicographical orderings.
  2. Generation of all k-subsets, all functions, injective and surjective functions. Adding constraints and software solutions.
  3. Permutations. The successor function. Permutations without fixed elements. Integer partitions.
  4. Bell's numbers. Stirling numbers. Software solutions. Combinatorial designs.
  5. Parameter tables for designs. Construction strategies. Difference sets. Introduction to Monte Carlo simulations.
  6. Introduction to Markov chains. Transition probability matrix. Chapman-Kolmogorov Equations.
  7. Simulation of Markov chains. Classification of States.
  8. Midterm exam
  9. Limiting distribution. Stationary distribution. Ergodic theorem.
  10. Introduction to dimensional analysis and scaling.
  11. Introduction to perturbation theory.
  12. Self-similar solutions, symmetries and invariants.
  13. Scaling and renormalization group.
  14. Project work and presentation.
  15. Final exam

Study Programmes

University undergraduate
Computing (study)
Courses for exceptionally successful students (4. semester) (6. semester)
Electrical Engineering and Information Technology (study)
Courses for exceptionally successful students (4. semester) (6. semester)

Literature

Donald L. Kreher, Douglas R. Stinson (1998.), Combinatorial Algorithms, CRC Press
Sanjoy Mahajan (2014.), The Art of Insight in Science and Engineering, MIT Press
Sheldon M. Ross (2007.), Introduction to Probability Models, Academic Press

Associate Lecturers

For students

General

ID 214698
  Summer semester
6 ECTS
L1 English Level
L1 e-Learning
60 Lectures

Grading System

85 Excellent
70 Very Good
55 Good
45 Acceptable