Cilji in kompetence
Cilj predmeta je naučiti študente algoritmičnega razmišljanja in strukturiranega programiranja.
Vsebina
• Uvod: osnovna sintaksa in semantika visoko nivojskega programskega jezika, algoritem, von Neumannov računalnik, spremenljivka, prirejanje, enostavni primeri programov.
• Tipi in izrazi: osnovni podatkovni tipi, izrazi in operatorji.
• Krmilne strukture: pogojne in iterativne krmilne strukture, strukturna dekompozicija.
• Funkcije: podprogram, prenos parametrov po vrednosti, prenos parametrov po referenci, prekrivanje funkcij.
• Algoritmi in reševanje nalog: strategije reševanja nalog, vloga algoritmov pri reševanju nalog, koncepti in lastnosti algoritmov.
• Načrtovanje programov: psevdokod, strategije implementacij algoritma, funkcije, testiranje, razhroščevanje.
• Polja: algoritmi iskanja, urejanje polj, prenos polj v funkcijo.
• Strukture in kazalci, uporabniško definirane podatkovne strukture, predstavitev podatkov v pomnilniku, nizi in delo z nizi.
• Kazalci in reference: kazalec na strukturo, referenca, upravljanje s pomnilnikom v času izvajanja programa.
• Dinamična podatkovna struktura, seznam.
• Rekurzija: rekurzivne matematične funkcije, implementacija rekurzije, algoritmi, dinamične podatkovne strukture, drevo.
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 konceptov programiranja.
• 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 programiranja na konkretnih programskih problemih
Predvideni študijski rezultati - znanje in razumevanje
Po zaključku tega predmeta bo študent sposoben
• izkazati znanje in razumevanje strukturiranega programiranja,
• izkazati znanje in razumevanje sintakse programskega jezika C++,
• izkazati in uporabiti osnovne pristope pri analizi, načrtovanju, kodiranju in testiranju računalniških programov,
• načrtovati algoritme za reševanje preprostih nalog,
• izkazati znanje in implementirati osnovne algoritme in podatkovne strukture.
Predvideni študijski rezultati - Prenosljive/ključne spretnosti in drugi atributi
• Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj, pisno izražanje pri pisnem izpitu, ustno izražanje pri ustnem izpitu.
• Uporaba informacijske tehnologije: uporaba programskih orodij za programiranje.
• Reševanje nalog: načrtovanje, kodiranje, testiranje programov.
Temeljni literatura in viri
• V. Žumer, J. Brest: Strukturirano programiranje v C++, 2. izdaja, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Inštitut za računalništvo, Maribor, 2002.
• S. Prata: C++ Primer Plus, Sixth Edition, Addison Wesley Professional, Indianapolis, 2011.
• S. Sahni: Data Strutures, Algorithms, and Applications in C++, Second Edition, Silicon Press, Summit, NJ, 2005.
• P. J. Deitel, H. Deitel: C++ How to Program, Tenth Edition, Person Education Limited, Harlow, Essex, England, 2017.
• Stanley B. Lippmann, “C++ Primer (5th Edition)”, Addison-Wesley, 2019.
Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti
Ni pogojev.
Podrobnosti o izvedbi in ocenjevanju Pisni izpit se lahko nadomesti s kolokviji v enakem deležu 50 %.
