Navigation

13E082NAD - Numerical Analysis and Discrete Mathematics

Course specification
Course title Numerical Analysis and Discrete Mathematics
Acronym 13E082NAD
Study programme Electrical Engineering and Computing
Module Computer Engineering and Informatics
Type of study bachelor academic studies
Lecturer (for classes)
Lecturer/Associate (for practice)
Lecturer/Associate (for OTC)
ESPB 6.0 Status mandatory
Condition
The goal Introducing students to principles of numerical mathematics and discrete mathematics, ways of choosing appropriate methods depending on nature of problem with application in Electrical Engineering and Computer Science. Setting the groundwork for theoretical programming and familiarizing students with elements of Algebra and Logic.
The outcome Students are able to apply algorithms of numerical mathematics and methods of discrete mathematics in vocational subjects.
Contents
URL to the subject page http://numdis.etf.rs/nadIR.html , http://discretmat.etf.rs/
URL to lectures https://teams.microsoft.com/l/team/19%3AYSJ_i70kYFMpiXbb3-FRuDqeIXMF8HrG6pDD-oJUq601%40thread.tacv2/conversations?groupId=72a63a1f-618a-4e53-be3a-a58fabaae863&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba
Contents of lectures Iterative processes. Numerical methods for solving linear and nonlinear equations. Interpolation, approximation of functions. Numerical differentiation, integration. Application of mathematical software. Discrete mathematics: Introduction to complexity of algorithms, Turing machine, recursive functions. Mathematical logic, applications of resolution principle. Algebra: latices and finite fields.
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 vocational electrotechnical subjects.
Literature
  1. Branko Malesevic, Ivana Jovovic: Script in algorithm complexity, Belgrade 2017
  2. Natasa Cirovic, Numerical mathematics, in serbian, Belgrade 2018, electronic edition: https://www.etf.bg.ac.rs/uploads/files/udzbenici/Natasa%20Cirovic%20Numericka%20matematika%20CIP.pdf
  3. D. Cvetkovic, S. Simic: Selected chapters in discrete mathematics, Akademska misao, Belgrade 2005
  4. D. Tosic, M. Jovanovic, B. Malesevic: Exam assignments in Mathematics IV, Akademska misao, Belgrade, 2002.
Number of hours per week during the semester/trimester/year
Lectures Exercises OTC Study and Research Other classes
2 2 1
Methods of teaching Combination of traditional presentation on blackboard, slides, communication with students through internet and individual work with students while working on home work tasks, and explanation of current topics. Work with smaller groups of students in the form of laboratory exercises in which students are encouraged to give program realization of the covered topics individually or in the team.
Knowledge score (maximum points 100)
Pre obligations Points Final exam Points
Activites during lectures 0 Test paper 35
Practical lessons 30 Oral examination 0
Projects 0
Colloquia 35
Seminars 0