Navigation

13E082EDMT - Elements of Discrete Mathematics in Telecommunications

Course specification
Course title Elements of Discrete Mathematics in Telecommunications
Acronym 13E082EDMT
Study programme Electrical Engineering and Computing
Module Telecommunications and Information Technologies
Type of study bachelor academic studies
Lecturer (for classes)
Lecturer/Associate (for practice)
Lecturer/Associate (for OTC)
ESPB 3.0 Status elective
Condition Mathematics 1, Mathematics 2
The goal Basic concepts and algorithms of combinatorial optimization will be useful in treating some problems in telecommunication. Finite fields prepare the student for coding theory.
The outcome Students get a mathematical basis and also practical hints in treating problems of combinatorial optimization, as well as appropriate mathematical basis for coding theory.
Contents
URL to the subject page http://optimizacija.etf.rs/
URL to lectures https://teams.microsoft.com/l/team/19%3aEzyieCISPb1gGuv2mTMbbKlZdTWDnBsFjEqWWNos71A1%40thread.tacv2/conversations?groupId=70666838-5e5f-4cf0-908f-cdbb18e3095a&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba
Contents of lectures Turing machine, recursive function, the definition of the complexity of algorithms. Problem classes P and NP. Traveling problem salesman, huristic approaches. Network optimization: Minimal spanning network. Finite fields: Existence and construction. Multiplication group. Primitive polynomial, the method of calculating of the minimal polynomials. Applications to coding theory.
Contents of exercises Through examples, tasks and problems student learns how to apply theorems and basic concepts that are learnt through theoretical contents. Especially students are prepared how to solve problems that are occurring in Telecomunacitions.
Literature
  1. D. Cvetković, S. Simić: Selected topics in discrete mathematics, Akademska misao, Beograd 2004.
  2. D. Tošić, M. Jovanović, B. Malešević: Problems from exams - Mathematics IV, Akademska misao, Beograd 2002.
  3. B. Malešević, I. Jovović: Skripta iz složenosti algoritama, Beograd 2017. (Original title)
Number of hours per week during the semester/trimester/year
Lectures Exercises OTC Study and Research Other classes
1 1 0.5
Methods of teaching Through examples, tasks and problems student learns how to apply theorems and basic concepts that are learnt through theoretical contents. Especially students are prepared how to solve problems that are occurring in Telecomunacitions. Working with small student's groups on the program realization of class material.
Knowledge score (maximum points 100)
Pre obligations Points Final exam Points
Activites during lectures 20 Test paper 40
Practical lessons Oral examination
Projects 40
Colloquia
Seminars