1427025 - Struktura informacija 1
Specifikacija predmeta | ||||
---|---|---|---|---|
Naziv | Struktura informacija 1 | |||
Akronim | 1427025 | |||
Studijski program | Jezik, književnost, kultura | |||
Modul | modul Bibliotekarstvo i informatika | |||
Tip studija | osnovne akademske studije | |||
Nastavnik (predavač) | ||||
Nastavnik/saradnik (vežbe) | ||||
Nastavnik/saradnik (DON) | ||||
Broj ESPB | 3.0 | Status predmeta | izborni | |
Uslovljenost drugim predmetima | Oblik uslovljenosti | |||
Ciljevi izučavanja predmeta | Savladavanje osnovnih teorijskih principa programiranja na klasičnim proceduralnim jezicima, što predstavlja bazu za savladavanje objektno-orijentisane paradigme i upitnih jezika baza podataka (SQL). Savladavanje osnovnih informatičkih struktura podataka (nizovi, datoteke, liste, drveta) što omogućava formalizaciju rešavanja raznovrsnih problema. | |||
Ishodi učenja (stečena znanja) | Student razume osnovne principe beleženja brojčanih informacija savremenih računara, razume principe programiranja na klasičnim proceduralnim jezicima, razume osnovne strukture podataka i zna da odluči koje od tih struktura treba upotrebiti za rešavanje konkretnih problema. | |||
Sadržaj predmeta | ||||
Sadržaj teorijske nastave | Kodiranje brojeva za potrebe računanja: prirodni binarni kod dekadnih cifara (8421), 2421, višak 3, ciklični kod. Osobine ovih kodova. Kodiranje celih brojeva: nepotpuni i potpuni komplement i računanje sa ovako zapisanim brojevima. Predstavljanje realnih brojeva u pokretnom zarezu – format IEEE. BCD i računanje sa brojevima u BCD zapisu. Programiranje, hijerarhija programskih jezika. Pojam algoritma, odnos algoritma i programiranja. Primeri algoritma – Euklidov algoritam, pronalaženje prostog broja. Tipizirani programski jezici, osnovni tipovi i njihova veza sa predstavljanjem podataka u memoriji računara. Osnovne operacije i relacije i njihova veza sa tipovima podataka. Prioritet operacija. Složeni izrazi, iskaz dodele. Kontrolne strukture u programskim jezicima: iskazi grananja (if-then-else, select case), iskazi ponavljanja (while do, for do, repeat until). Primeri: fibonačijev niz, faktorijel broja. Algoritmi sortiranja i pretrage. Modularno programiranje. Strukture podataka – liste. Primer: LIFO (stek) i FIFO (red). Struktura drveta i obilazak drveta. Drvo i uređivanje podataka. Drvo i hijerarhijska struktura sistema datoteka. Proceduralno programiranje i objektno-orijentisano programiranje. | |||
Sadržaj praktične nastave | Kodiranje celih brojeva: konkretni primeri. Računske operacije u zapisima znak i apsolutna vrednost, nepotpuni i potpuni komplement, kod BCD. Evaluacija aritmetičkih i logičkih izraza. Ilustracija rada algoritama pretrage i sortiranja na konkretnim slučajevima. Ilustracija rada sa složenijim strukturama podataka i konkretne primene. | |||
Literatura | ||||
| ||||
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine | ||||
Predavanja | Vežbe | DON | Studijski i istraživački rad | Ostali časovi |
2 | ||||
Metode izvođenja nastave | monološke, interaktivno-komunikativne | |||
Ocena znanja (maksimalni broj poena 100) | ||||
Predispitne obaveze | Poena | Završni ispit | Poena | |
Aktivnosti u toku predavanja | 5 | Pismeni ispit | 55 | |
Praktična nastava | Usmeni ispit | |||
Projekti | ||||
Kolokvijumi | 40 | |||
Seminari |