Navigacija

Opis predmeta

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
      1. Matković S., Vuković D., i Đurišić M. Računarstvo i informatika 3 – gimnazije. Zavod za udžbenike, 2019.
      2. Cvetana Krstev, materijal na vebu ("Kodiranje brojeva", "Algoritmi", "Kontrolne strukture", "Liste i drveta") , http://www.matf.bg.ac.rs/~cvetana
      3. Milan Čabarkapa. Računarstvo i informatika za 3. razred gimnazije. Krug doo, 2019.
      4. Dušan Tošić, Informatika za III razred gimnazije, Zavod za udžbenike i nastavna sredstva, 2011.
      5. Ana Savić, Svetlana Štrbac-Savić, Amela Zeković. Diskretna matematika i algoritmi. Beograd : Visoka škola elektrotehnike i računarstva strukovnih studija, 2012 (Beograd : MST Gajić)
      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