Course ID 16ST46
Programme
  • Applied Informatics
ESPB 6
Number of classes 3+2
Semester 1
Status Core
Obtaining directly applicable knowledge of discrete mathematical structures relevant to computer science. Ability to learn the development of high abstraction algorithms.
By mastering the content of the course a student will be able to acquire the following course-specific abilities: the competence of abstract description and solving different types of problems, active participation in the creation of a system of high generality and complexity, ability to monitor and apply new mathematical procedures, skills development and eagerness to solve practical problems.
Theoretical training
• Collections, relationships, and functions
• Counting
• Algebraic structures
• Theory of groups, rings and fields
• Combinatorics
• Boolean functions
• Binary Decision Diagrams (BDD)
• Computability, decisiveness and complexity
• Turing machine
• The fundamentals of graph theory

Practical training
Solving tasks
A. Petrović, A. Jovanović, B. Veličković (2007), Teorija skupova, Matematički fakultet, Beograd
R. Garnier, J. Taylor (2002), Discrete mathematics for new technology, Institute of Physics Publishing
Z. Ognjenović (2011), Diskretna matematika (skripta), Matematički fakultet, Beograd
Lectures Independent computer work Discussions
Assessment (maximum number of points – 100)
Exam Requirements  45 points Final exam 55 points
Attendance 5 Written exam 20
Ongoing assessment 30 Oral exam 25
Class participation 10  
Case study      

 

Array

Practice classes