Osnove programiranja

Predmet se osredotoča na algoritme in podatkovne strukture za reševanje temeljnih matematičnih in tehničnih izzivov. Za implementacijo algoritmov uporabljamo programski jezik JavaScript, ki pa ni predmet podrobnega študija. Predmet pojasnjuje temeljne koncepte, kot so (lokalne in globalne) spremenljivke, reference, podprogrami, parametri in argumenti. Obravnava abstraktne podatkovne tipe (npr. sklad in vrsta) ter podatkovne strukture (npr. tabela in povezan seznam). Predmet raziskuje različne pristope k načrtovanju kompleksnejših algoritmov in podatkovnih struktur. Posebno pozornost posvečamo vlogi učinkovite organizacije podatkov. Obravnavamo strategije za iskanje napak v programski kodi. Ključen del predmeta je razumevanje pojmov časovne in prostorske kompleksnosti. Predstavimo tehnike načrtovanja rekurzivnih algoritmov (po načelu deli in vladaj) in razpravljamo o situacijah, v katerih so takšni pristopi upravičeni in učinkoviti (npr. reševanje problemov z vzvratnim sledenjem).

Š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. Eden glavnih ciljev predmeta je tudi vzpodbujanje sposobnosti kritičnega mišljenja pri ocenjevanju primernosti različnih programskih rešitev. 

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.