FAKULTETA ZA ELEKTROTEHNIKO, RAČUNALNIŠTVO IN INFORMATIKO


Učna enota
 ALGORITMI V TELEKOMUNIKACIJAH 
https://aips.um.si/PREDMETIBP5/UcnaEnotaInfo.asp?Zavod=15&Jezik=&Leto=2023&Nacin=&Predmet=60U137

Šifra učne enote    60U137 2023

Nivo Študijkski program ali njegov del Letnik Semester
1 BU40 TELEKOMUNIKACIJE 2 Poletni

ECTS točke 6

Ure - Predavanja 45
Ure - Seminarske vaje 3
Ure - Računalniške vaje 27
Ure - Samostojno delo študenta 105

Nosilci
izr. prof. dr. SEPESY MAUČEC MIRJAM

Jeziki predavanj slovenski
Jeziki vaj slovenski

Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti
Priporočeno poznavanje osnov programiranja.Pogoji za opravljanje študijskih obveznosti: za pristop k izpitu mora študent izpolnjevati 80 % prisotnost na laboratorijskih vajah in pozitivno oceno laboratorijskih vaj. 
Vsebina
• Matematične osnove: kombinatorika: variacije, permutacije in kombinacije; diskretne strukture: definicije in lastnosti grafov, dvodelni graf, Eulerjev grafi, Hamiltonov graf, ravninski grafi. • Objektno usmerjeno programiranje: razred, metoda, dedovanje. • Osnovne podatkovne strukture: linearni seznam, dvosmerno povezan seznam, krožni seznam, sklad, vrsta in prednostne vrste, zgoščena tabela, drevesa. • Graf: implementacija usmerjenega in neusmerjenega grafa kot statične ali dinamične strukture. • Algoritmi nad grafi: iskanje v neusmerjenih in usmerjenih grafih, problem najkrajše poti, določanje najmanjšega vpetega drevesa, ujemanje grafov, povezljivost, barvanje grafov. • Algoritmi v uteženih grafih; aproksimacijski in hevristični algoritmi. • Algoritmi strojnega učenja. • Uporaba algoritmov pri načrtovanju omrežij, usmerjanju v omrežjih, zagotavljanju dostopnosti, varnosti in zanesljivosti.  
Temeljni literatura in viri
• Mark A. Weiss, Data Structures and Algorithm Analysis in C++, Fourth Edition, Addison-Wesley, 2014. • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest in Clifford Stein, Introduction to Algorithms, tretja izdaja. McGraw-Hill, 2001. • S. Sartaj: Data Structures, Algorithms, and Applications in C++, Second Edition, Silicon Press, New York, 2005. • M. T. Goodrich, R. Tamassia, D. M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, Inc., Second Edition, 2011.  
Cilji in kompetence
Cilj predmeta je, da bodo študentje razumeli osnovne podatkovne strukture in algoritme v telekomunikacijah, jih znali analizirati ter izpeljati nove variante prilagojene konkretnemu problemu. 
Predvideni študijski rezultati - znanje in razumevanje
• razložiti in opisati osnovne diskretne strukture, • uporabiti osnovne algoritme nad grafi, • analizirati preprost problem, izbrati primerno podatkovno strukturo in in algoritem, kodirati in testirati računalniški program, • razumeti osnovne podatkovne strukture 
Predvideni študijski rezultati - Prenosljive/ključne spretnosti in drugi atributi
• Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj. • Uporaba informacijske tehnologije: uporaba razvojnih orodij in okolij za programiranje. • Reševanje problemov: analiza problema, načrtovanje algoritma, implementacija programa in testiranje programa.  
Metode poučevanja in učenja
• Predavanja: pri predavanjih študentje spoznajo teoretične vsebine predmeta. Predavanja se izvajajo kot klasična predavanja v frontalni obliki z diskusijo ob primerih uporabe podatkovnih struktur in algoritmov. • Seminarske vaje: pri seminarskih vajah se študentje seznanijo s potekom računalniških vaj. • Računalniške vaje: pri računalniških vajah študentje uporabljajo usvojeno znanje na primerih iz telekomunikacij. Študentje tudi izpopolnjujejo prenosljive spretnosti uporabe integriranega razvojnega orodje. • Kvizi: pri reševanju kvizov študentje preverjajo svoje razumevanje teoretičnih vsebin. 

Načini ocenjevanja Delež (%)
kvizi 15  
Računalniške vaje 35  
1. kolokvij 25  
2. kolokvij 25  
Opombe
Kolokvija se lahko nadomestita s pisnim izpitom. 
[EOP]