19E082NAD - Numerical Analysis and Discrete Mathematics

Course specification
Course title		Numerical Analysis and Discrete Mathematics
Acronym		19E082NAD
Study programme		Electrical Engineering and Computing
Module		Signals and Systems
Type of study		bachelor academic studies
Lecturer (for classes)		professor PhD Branko Malešević professor PhD Tatjana Lutovac professor PhD Nataša Ćirović
Lecturer/Associate (for practice)		professor PhD Branko Malešević professor PhD Nataša Ćirović professor PhD Tatjana Lutovac
Lecturer/Associate (for OTC)		professor PhD Branko Malešević professor PhD Nataša Ćirović professor PhD Tatjana Lutovac
ESPB		6.0	Status	elective
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%3aypbv-OR906hV_20MxfFstNlRRprvf2x9l2mD28kkzJ81%40thread.tacv2/conversations?groupId=b6f71e76-96d0-46b0-a78c-683456ce0e12&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba
Contents of lectures		Iterative processes. Numerical methods for solving linear and nonlinear equations. Interpolation and 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
Branko Malesevic, Ivana Jovovic: Script in algorithm complexity, Belgrade 2017 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 D. Cvetkovic, S. Simic: Selected chapters in discrete mathematics, Akademska misao, Belgrade 2005 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