UNIVERSITY OF CRIMINAL INVESTIGATION AND POLICE STUDIES

UNDERGRADUATE ACADEMIC STUDIES

INFORMATION TECHNOLOGY

Course:

Discrete Mathematics and Algorithm Theory

Course Code: 1.18

ECTS: 6

Course Status:

Compulsory

Number of Effective Classes (Per Week): 3 + 2

Theoretical Education:

Practical Training:

Special Forms of Training:

3

2

-

Prerequisite/s: None

Educational Objective: Introduction and understanding of basic concepts and acquiring the necessary knowledge of the fundamental apparatus of discrete mathematics and algorithms as the mathematical basis of computing, designing and application programming.

Projected Outcome: Ability to apply acquired knowledge in solving problems related to discrete structures, as well as the ability to identify, formulate and solve problems of practical significance.

Subject Contents

Theoretical education:

1. Sets and relations

2. Functions

3. Basics of logic, truth tables

4. Boolean algebras

5. Logic

6. Quantitative calculus

7. Fundamentals of combinatorics

9. Definition of the algorithm. Presentation of algorithms

10. Analysis of the complexity of the algorithm.

11. Sorting. Sort repair. Methods of sorting complexity.

12. Search. Secondary and binary search.

13. Graphs - definition, representation. Tour of the graph. Determine the achievement of the node in the graph.

Practical training: Practical classes follow the program of lectures and take place through exercises.

Teaching Methods: modified lecture.

Assessment (Maximum Number of Points: 100)

Pre-Exam Obligations

No. of Points

Final Examination

No. of Points

Active participation in classes

5

Practical examination

20

Practical training

5

Oral examination

40

Research paper/study

20

Test

10

Textbook/s

1. Anderson, J. A.; Diskretna matematika, Beograd: Računarski fakultet, 2005.

2. Живковић, М.; Алгоритми, Београд: Математички факултет, 2000.

3. Савић, А., Зековић, А.; Дискретна математика и алгоритми, Београд: Висока школа електротехнике и рачунарства струковних студија, 2010.

4. Савић, А., Зековић, А.; Дискретна математика и алгоритми: приручник за лабораторијске вежбе, Београд: Висока школа електротехнике и рачунарства струковних студија, 2010.