Stranice predmeta

Pojam računarskog programa: uloga hardvera i softvera u računarskom sistemu; principi rada modernog računara; oblik i svrha programskih jezika; karakteristike programskog jezika Python; elementi Python programa. Rukovanje brojevima: pojam tipova podataka; numerički tipovi podataka; reprezentacija brojeva u računaru; akumulatorske promenljive; korišćenje matematičkih funkcija. Rukovanje stringovima: pojam stringa i njegova računarska reprezentacija; operacije nad stringovima; formatiranje stringova. Grananje u programu: pojam grananja u programu; jednostruko, dvostruko i višestruko grananje; obrada izuzetaka. Petlje i logički izrazi: pojam petlje; konačna i beskonačna petlja; interaktivna i sentinel petlja; ugnježdene petlje; Bulova algebra i Bulovi izrazi. Potprogrami: dekompozicija programa; pozivanje potprograma; prenos parametara i rezultata; kolekcije potprograma; pojam i primena rekurzije. Kolekcije podataka: pojam niza; operacije nad nizovima; višedimenzionalni nizovi; pojam rečnika; operacije nad rečnikom. Razvoj programa: reprezentacija realnog sistema u računarskom programu; top-down i spiralne tehnike razvoja programa; testiranje programa. Analiza algoritama: osnovne za analizu efikasnosti algoritama; pojam pretraživanja, linearna i binarna pretraga; pojam i algoritmi sortiranja.