Navigacija

13E082NAD - Numerička analiza i diskretna matematika

Specifikacija predmeta
Naziv Numerička analiza i diskretna matematika
Akronim 13E082NAD
Studijski program Elektrotehnika i računarstvo
Modul modul Računarska tehnika i informatika
Tip studija osnovne akademske studije
Nastavnik (predavač)
Nastavnik/saradnik (vežbe)
Nastavnik/saradnik (DON)
Broj ESPB 6.0 Status predmeta obavezan
Uslovljnost drugim predmetima
Ciljevi izučavanja predmeta Upoznavanje studenata sa principima numeričke matematike i diskretne matematike, načinima odabira odgovarajućih metoda u zavisnosti od prirode problema i sa primenom u elektrotehnici i računarstvu. Postavljanje temelja teoretskom programiranju i upoznavanje studenta sa elementima Algebre i logike.
Ishodi učenja (stečena znanja) Studenti su osposobljeni da primenjuju algoritme numeričke matematike i metode diskretne matematike u stručnim predmetima.
Sadržaj predmeta
Link ka stranici predmeta http://numdis.etf.rs/nadIR.html , http://discretmat.etf.rs/
Link ka predavanjima 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
Sadržaj teorijske nastave Greške. Iterativni procesi. Numeričke metode za rešavanja linearnih i nelinearnih jednačina. Interpolacija i aproksimacija funkcija. Numeričko diferenciranje i integracija. Primene matematičkih alata. Diskretna matematika: Uvod u složenost algoritama, Tjuringova mašina, rekurzivne funkcije. Matematička logika i primena principa rezolucije. Algebra: mreže i konačna polja.
Sadržaj praktične nastave Kroz primere, zadatke i probleme student saznaje kako da primeni teoreme i osnovne pojmove koje je naučio kroz teorijsku nastavu. Posebno se priprema da rešava probleme koji se pojavljuju u stručnim elektrotehničkim predmetima.
Literatura
  1. Branko Malešević, Ivana Jovović: Skripta iz složenosti algoritama, Beograd 2017
  2. Nataša Ćirović, Numerička matematika, Beograd 2018, elektronsko izdanje https://www.etf.bg.ac.rs/uploads/files/udzbenici/Natasa%20Cirovic%20Numericka%20matematika%20CIP.pdf
  3. D. Cvetković, S. Simić: Odabrana poglavlja iz diskretne matematike, Akademska misao, Beograd 2005.
  4. D. Tošić, M. Jovanović, B. Malešević: Ispitni zadaci iz matematike IV, Akademska misao, Beograd 2002.
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
Predavanja Vežbe DON Studijski i istraživački rad Ostali časovi
2 2 1
Metode izvođenja nastave Kombinacija tradicionalnih izlaganja na tabli, korišćenja slajdova, individualnog rada sa studentima na izradi domaćih zadataka i objašnjavanju tekućeg gradiva. Rad sa manjim grupama studenata u vidu laboratorijskih vežbi u okviru kojih se studenti ohrabruju da individualno ili u timu daju programsku realizaciju pređenog gradiva.
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze Poena Završni ispit Poena
Aktivnosti u toku predavanja 0 Pismeni ispit 35
Praktična nastava 30 Usmeni ispit 0
Projekti 0
Kolokvijumi 35
Seminari 0