Katedra za teorijske i primijenjene osnove informacijskih znanosti
NN
1. semestar
Osnovne informacijemdi-information-variantIzvođači nastavemdi-account-groupNastavni plan i programmdi-clipboard-text-outlineModel praćenjamdi-human-male-boardIspitni rokovimdi-clipboard-check-outlineRasporedmdi-calendar-clockKonzultacijemdi-account-voice
Cilj predmeta je upoznati studente s algoritamskim načinom rješavanja problema i s osnovama koncepta strukturnog programiranja. Studenti će naučiti raditi s jednostavnim i složenim tipovima podataka, naučit će osnovne kontrolne strukture programa (slijed, selekcija, iteracija, skokovi), naučit će kreirati vlastite potprograme i naučene koncepte primjenjivati u novim situacijama
Uvodno predavanje (2 sata) Uvod u predmet. Obaveze studenata. Sudjelovanje u nastavi. Pojam programa. Opći model programa. Razvoj programskih jezika. Pregled literature. Online materijali za učenje.
Razvoj programa od algoritma do rješenja u programskom jeziku (2 sata) Algoritam. Algoritamski način rješavanja problema. Pseudokod. Uvod u programski jezik C++. Osnovne postavke strukturnog programiranja. Kontrolne strukture. Kontrolne točke u razvoju programa. Strukture podataka. Resursi programa.
Kontrolne strukture programa (2 sata) Sekvenca. Selekcija. Iteracija. Status skokova. Pravilan program. Programski primjeri koji uključuju jednostavnu aritmetiku.
Selekcije (2 sata) Vrste selekcija. Sintaksa If selekcije. Sintaksa Switch selekcije. Primjeri primjene selekcija.
Iteracije (4 sata) Iteracija s brojačem. Iteracije s logičkim uvjetom. Sintaksa iteracije For. Sintaksa iteracije While. Sintaksa iteracije Do-While. Regularni i prijevremeni izlaz iz iteracija. Skokovi tipa goto, break i continue.
Složeni tipovi podataka (4 sata) Polja. Strukture. Znakovni nizovi i operacije nad znakovnim nizovima. Kopiranje niza znak ova i kopiranje memorijskih blokova. Primjeri s poljima, strukturama.
Algoritmi pretraživanja i sortiranja (4 sata) Traženje znaka u polju. Traženje niza znakova u polju. Mjehurićasto sortiranje. Sortiranje zamjenom. Sortiranje umetanjem.
Potprogrami (4 sata) Osnovni elementi potprograma: tip, naziv, argumenti, lokalni podaci, proces obrade, povratna vrijednost. Stvarni i formalni argumenti potprograma. Rekurzija.
Pokazivači i reference (2 sata) Referenca u listi argumenata funkcije. Dinamičko alociranje i dealociranje memorije.
Odabrane napredne teme programiranja (2 sata) Rad s tekstualnim datotekama: upis, ispis i pretraživanje. Standardne biblioteke u C++-u. Temeljni pojmovi i koncepti objektno orijentiranog programiranja.
Sadržaj seminara/vježbi
Vježba 1 (2 sata) Upoznavanje s razvojnom okolinom.
Vježba 2 (2 sata) Razvoj programa uz sintaksne i logičke provjere.
Vježba 4 (2 sata) Kontrolne strukture programa uz primjenu jednostavne aritmetike. Računanje aritmetičke sredine. Računanje prostih brojeva. Matematičke konstante.
Vježba 5 (2 sata) Selekcije. If selekcija. Switch selekcija.
Vježba 6 (4 sata) Iteracije. For petlja. While petlja. Do-While petlja.
Vježba 7 (4 sata) Rad s poljima. Rad sa strukturama. Znakovni nizovi. Primjeri s poljima, strukturama i znakovnim nizovima.
Vježba 8 (4 sata) Algoritmi pretraživanja. Traženje znaka u polju. Traženje niza znakova u polju. Algoritmi sortiranja. Mjehurićasto sortiranje. Sortiranje zamjenom. Sortiranjem umetanjem.
Vježba 9 (4 sata) Izdvajanje logičkih cjelina programa u potprograme.
Vježba 10 (2 sata) Rad s pokazivačima. Dinamička alokacija i dealokacija memorije.
Vježba 11 (2 sata) Rad s datotekom fiksne veličine zapisa: upis, ispis i pretraživanje. Definiranje klase i njenih objekata.
Vježba 11 (2 sata) Rad s datotekom fiksne veličine zapisa: upis, ispis i pretraživanje. Definiranje klase i njenih objekata.
Ishodi učenja kolegija
Koristiti algoritamski način razmišljanja prilikom osmišljavanja programskog rješanja.
Demonstrirati na praktičnim primjerima razumijevanje osnovnih koncepata strukturnog programiranja.
Samostalno dizajnirati jednostavniji računalni program koji se temelji na konceptima strukturnog programiranja.
Prilagoditi postojeći računalni program novim potrebama korisnika.
Provjeriti valjanost programskog rješenja te pronaći i ispraviti pogreške u njemu.
Ishodi učenja programa
Predložiti i primijeniti temeljne metode razvoja informacijskih sustava u području modeliranja i izgradnje jednostavnih programskih rješenja
Odabrati i primijeniti metode iz područja programiranja, podatkovnih tehnologija i modeliranja podataka i procesa u problemskim domenama
Osnovna literatura
Lovrenčić, A. Konecki, M. Programiranje u 14 lekcija, 2018.
Radošević, D. Programiranje 2, 2007.
Dopunska literatura
Lipljin, N. Programiranje 1, 2004.
Allen B. Tucker, Robert E. Noonan: Programming Languages. Principles and Paradigms, McGraw-Hill, 2007
Slični kolegiji
Redoviti studentiIzvanredni studenti
izvanredni rok
Datum: 15.04.2026.
Vrijeme: 16:00
Opis: Na Fakultetu
U kalendaru ispod se nalaze konzultacije predmetnih nastavnika, no za detalje o konzultacijama možete provjeriti na profilu pojedinog predmetnog nastavnika.