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%3amnIGr9Cd7OxgmXvGeNUnjOVrDc7p76f_1fwRsNWu7aM1%40thread.tacv2/conversations?groupId=9a15e336-7c99-45ac-b055-4c9d0b7b6065&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba | |||
| Contents of lectures | Turing machine, the definition of the complexity of algorithms. Problem classes P and NP. Traveling problem salesman, huristic approaches. Network optimization: Minimal spanning network. Extremal paths. Maximal network flows. 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 | ||||
| ||||
| 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. | |||
| Knowledge score (maximum points 100) | ||||
| Pre obligations | Points | Final exam | Points | |
| Activites during lectures | 25 | Test paper | 50 | |
| Practical lessons | Oral examination | |||
| Projects | ||||
| Colloquia | 25 | |||
| Seminars | ||||