Programiranje I

Predmet se ukvarja z algoritmi in podatkovnimi strukturami. Študentje spoznajo nekaj preprostih algoritmov za reševanje elementarnih matematičnih in inženirskih problemov. Algoritme programiramo v jeziku JavaScript, ki ga ne obravnavamo v podrobnosti, ampak le toliko, da lahko algoritme preizkusimo. Predmet razloži splošne pojme kot so spremenljivka, referenca, podprogram, parameter in argument ter razlike med lokalnimi in globalnimi spremenljivkami. Spoznamo abstraktne podatkovne tipe (npr. sklad in vrsta) ter podatkovne strukture (npr. tabela in povezan seznam). Predmet obravnava sistematične pristope k načrtovanju zapletenih algoritmov in podatkovnih struktur. Ukvarjamo se z različnimi tehnikami razhroščevanja. Predmet obravnava pojem učinkovitosti algoritmov, predvsem v povezavi s časovno in prostorsko zahtevnostjo. Spoznamo še postopke načrtovanja rekurzivnih algoritmov ter pojasnimo, v katerih primerih so takšni pristopi smiselni in učinkoviti.

Študenti se naučijo principov algoritmičnega razmišljanja pri opisovanju vsakdanjih problemov. Naučijo se tudi osnovnih veščin računalniškega programiranja ter načrtovanja in preizkušanja programskih rešitev. Predvsem je pomembno, da razumejo vlogo programiranja v poklicu inženirja. 

Snov je zasnovana tako, da predstavlja podlago za učenje programskega jezika C.

Dve uri predavanj in dve uri laboratorijskih vaj na teden, posnetki predavanj, učbenik, domače naloge, individualno delo z zahtevnejšimi študenti.