Discrete Mathematics

Course Description

Notions, techniques and algorithms of discrete mathematics are studied, with special interest on parts of it involving algebra: number theory, algebraic structures and cryptography. A student will get the crucial knowledge from elementary number theory, founding structural properties of groups, rings and finite fields, and will be introduced and learn to analize some most common cryptosystems.

General Competencies

Learning how to use techniques and ways of thinking in discrete mathematics, particularly in algebraic combinatorics, and applying that knowledge to specific examples.

Learning Outcomes

  1. use the basic facts in elementary number theory
  2. solve linear and some particular non-linear congruences
  3. solve the basic diophantine equations
  4. identify the basic algebraic structures; groups, rings and fields
  5. understand the basic concepts in Cryptography
  6. use the algorithms for some Public-Key Cryptosystems

Forms of Teaching

Lectures

The lectures are performed in croatian language

Exams

two exams (each 120 minutes)

Consultations

one a week

Other

two short tests during the semester

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Comment: Percent of Grade
Quizzes 0 % 10 % 0 % 10 %
Mid Term Exam: Written 0 % 45 % 0 %
Final Exam: Written 0 % 45 %
Exam: Written 0 % 90 %

Week by Week Schedule

  1. Divisibility. The Euclidean Algorithm
  2. Primes
  3. Congruences
  4. Functions in Number Theory and Applications
  5. Quadratic Residues
  6. Diophantine Equations
  7. Semigroups and Groups
  8. Exam
  9. Rings and Fields
  10. Finite Fields
  11. A Short Introduction to Cryptography
  12. Data Encryption Standard and Advanced Encryption Standard
  13. The RSA Public-Key Cryptosystem
  14. Other Public-Key Cryptosystems
  15. Exam

Study Programmes

Control Engineering and Automation -> Electrical Engineering and Information Technology (Profile)

Electrical Engineering Systems and Technologies -> Electrical Engineering and Information Technology (Profile)

Electrical Power Engineering -> Electrical Engineering and Information Technology (Profile)

Electronic and Computer Engineering -> Electrical Engineering and Information Technology (Profile)

Electronics -> Electrical Engineering and Information Technology (Profile)

Information Processing -> Information and Communication Technology (Profile)

Telecommunication and Informatics -> Information and Communication Technology (Profile)

Wireless Technologies -> Information and Communication Technology (Profile)

Software Engineering and Information Systems -> Computing (Profile)

Computer Engineering -> Computing (Profile)

Computer Science -> Computing (Profile)

Literature

(.), Cryptography. Theory and Practice D. R. Stinson CRC Press 2002,
(.), Diskretna matematika D. Žubrinić Element 2002,
(.), Course in Number Theory and Cryptography N. Koblitz Springer 1994,
(.), A Course in Group Theory J. F. Humphreys Oxford Univ. Press 1996,

Lecturers in Charge

Grading System

4 ECTS
L0 English Level
L1 e-Learning
45 Lecturers
0 Exercises
0 Laboratory exercises

Grading

85 Excellent
70 Very Good
55 Good
45 Acceptable