FOI Nastava - Programiranje 1

Sadržaj se učitava...

FOI Nastava

apps

mdi-login

Programiranje 1

Programming 1
2015/2016

5 ECTSa

Informacijski i poslovni sustavi 1.1 (PDS)

Katedra za teorijske i primijenjene osnove informacijskih znanosti

2. semestar

Osnovne informacijemdi-information-variant

Izvođači nastavemdi-account-group

Nastavni plan i programmdi-clipboard-text-outline

Model praćenjamdi-human-male-board

Ispitni rokovimdi-clipboard-check-outline

Rasporedmdi-calendar-clock

Konzultacijemdi-account-voice

Izvođenje kolegija

Studij	Studijski program	Semestar	Obavezan
Informacijski i poslovni sustavi 1.1 (PDS)		2	obavezan

Cilj kolegija

Predmet predstavlja temeljne koncepte programiranja, temeljna znanja rada prevodilaca i interpretatora programskih jezika, metode rješavanja programskih problema te osnove objektnog pristupa

Preduvjeti

Informatika 1 (PDS 1.1)

Norma kolegija

Predavanja

30 sati

Auditorne vježbe

15 sati

Vježbe u praktikumu

30 sati

Nastavnik	Uloga na kolegiju	Oblik nastave	Tjedana	Sati	Grupa
Lovrenčić Alen	Nositelj	Predavanja Auditorne vježbe	15 15	2 1	2 4
Konecki Mario	Suradnik	Vježbe u praktikumu	15	2	11
Kudelić Robert	Suradnik	Vježbe u praktikumu	15	2	11
Schatten Markus	Suradnik
Orehovački Tihomir	Izvođač
Petrlić Marko	Demonstrator

Sadržaj predavanja

Uvod
Povijest programskih jezika. Povijest programskog jezika C++. O snovne ideje programiranja. Proceduralni, funkcijski i logički programski jezici. Relacijski i objektno orijentirani programski jezici.
Varijable i konstante
. Deklaracija i definicija varijabli. Vrste varijabli. Brojevni sustavi. Pretvaranje zapisa u različite brojevne sustave. Način zapisivanja varijabli u memoriji. Pravila za definiranje identifikatora varijabli. L-vrijednosti. Konstantne vrijednosti. Definiranje tipa kostante u aritmetičkim izrazima Deklarirane konstante. Načini deklaracije konstanti
Tipovi podataka. Operatori i operacije
Cjelobrojni tipovi podataka, tipovi podataka s pomičnim zarezom Aritmetički izrazi. Operantdi i operatori Aritemtički operatori Operatori uspoređivanja Logički operatori Operatori pridruživanja Bitovni operatori
Kontrola toka progama
Sekvencija Selekcije. Ugnježđene selekcije. Iteracije. Iteracije s logičkim uvjetom. Iteracije s eksplicitnim brojačem Skokovi.
Mehanizmi agregacije podataka
Polja. Nizovi znakova. Učitavanje i rad s nizobvima zakova. Slogovi. Način definicije i korištenja. Korisnički definirani tipovi podataka Unije.
Funkcije
Definicija funkcije Rekurzije. Osnove rada programskog stoga.
Pokazivači
Dinamičko alociranje memorije. Osnove rada programska hrpe. Funkcije s varijabilnim parametrima
Pretraživanje u poljima
Slijedno pretraživanje. Poboljšani algoritmi sljednog pretraživanja Binarno pretraživanje. Algortam. Uvjeti korištenja. Usporedba binarnog i sljednog pretraživanja
Osnovni algoritmi sortiranja
Jednostavno sortiranje zamjenom Sortiranje izborom Sortiranje umetanjem Mjehuričasto sortiranje Sortiranje spajanjem Quicksort
Datoteke
Tekstualne i tipizirane datoteke. Rad s datotekama u programskom jeziku C++
Osnove objektnog pristupa u programiranju
Cjelokupni primjer izrade računalnog programa

Sadržaj seminara/vježbi

Izrada programskog rješenja - linijski program
Top-down metoda programiranja Pseudokod Kompletno rješenje problema koji zahtjeva slijedno organizirani program
Izrada programskog rješenja sa selekcijama
Kompletan primjer izrade rješenja problema koji zahtjeva selekcije
Izrada programskog rješenja sa selekcijama (2)
Kompletan primjer izrade rješenja problema koji zahtjeva selekcije
Izrada programskog rješenja s iteracijama
Kompletan primjer izrade rješenja problema koji zahtjeva iteracije
Izrada programskog rješenja s iteracijama (2)
Kompletan primjer izrade rješenja problema koji zahtjeva iteracije
Izrada programskog rješenja sa složenim podacima
kompletan primjer izrade rješenja problema koji zahtjeva agregaciju podataka u polja
Izrada programskog rješenja sa složenim podacima (2)
Kompletan primjer izrade rješenja problema s nizovima znakova (stringovima) uz primjenu operacija za unos nizova znakova s više riječi.
Izrada programskog rješenja sa složenim podacima (3)
Kompletan primjer izrade rješenja problema koji zahtjeva agregaciju podataka u slogove (strukture)
Izrada programskog rješenja s funkcijama
Kompletan primjer izrade rješenja problema s funkcijama i procedurama (void funkcije)
Izrada programskog rješenja s pokazivačima
Kompletan primjer izrade rješenja problema s pokazivačima
Izrada programskog rješenja s poljima i pokazivačima
Kompletan primjer izrade rješenja problema s varijabilnim parametrima funkcija te s poljima kao argumentima funkcije.
Izrada programskog rješenja s podacima u sekundarnoj memoriji
Kompletan primjer izrade rješenja problema čiji su podaci spremljeni u tekstualnu datoteku.
Izrada programskog rješenja s podacima u sekundarnoj memoriji (2)
Kompletan primjer izrade rješenja problema čiji su podaci spremljeni u binarnu datoteku.

Ishodi učenja kolegija

poznati osnovne koncepte izrade programskog rješenja
razumije rješenja i algoritme zapisane u programskom jeziku, kao i rješenja opisana na proceduralan način.
realizirati idejno rješenje u određenom programskom jeziku, testirati dobivena rješenja
poznati metode ispravljanja pogrešaka u programu i sposoban ih je primijeniti u konkretnoj situaciji.

Ishodi učenja programa

razumjeti i primijeniti ključne aspekte informacijske tehnologije (programiranje, algoritmi, strukture podataka, baze podataka i znanja
razumjeti i primijeniti metode, tehnike razvoja informacijskih i programskih sustava u suvremenim razvojnim okolinama
poznavati ključne aspekte informacijske tehnologije
razumjeti metode, tehnike razvoja informacijskih i programskih sustava u suvremenim razvojnim okolinama

Osnovna literatura

Lipljin, N. Programiranje/I. Tiva-FOI, Varaždin, 2004.
Motik, B., Šribar, J. Demistificirani C++. Element, Zagreb, 2001.

Dopunska literatura

Sebesta, R. W. Cocnsptes of programming languages. 8th ed. Pearson Education, Boston, 2007.
Savitch, W. Problem solving with C++. 7th ed. Addison-Wesley, Boston, 2009.
Stroustrup, B. The design and evolution of C++. Addison-Wesley, Reading, 1994.

Slični kolegiji

Programiranje i programsko inženjerstvo, Fakuletet elektrotehnike i računarstva, Sveučilište u Zagrebu
Programiranje (C), Prirodoslovno matematički fakultet – matematički odjel, Sveučilište u Zagrebu
Programiranje I, Fakultet prirodoslovno-matematičkih znanosti i odgojnih područja, Sveučilište u Splitu
Programiranje I, Fakultet elektrotehnike, strojarstva i brodogradnje, Sveučilište u Splitu
Programiranje, Tehnički fakultet, Sveučilište u Rijeci
Programiranje, Elektrotehnički fakultet Osijek, Sveučilište Josipa Juraja Strossmayera u Osijeku
Programiranje I, Odjel za fiziku, Sveučilište Josipa Juraja Strossmayera u Osijeku
Uvod u programiranje, Odjel za matematiku, Sveučilište Josipa Juraja Strossmayera u Osijeku
Programiranje i programsko inženjerstvo, Fakuletet elektrotehnike i računarstva, Sveučilište u Zagrebu
Programiranje (C), Prirodoslovno matematički fakultet – matematički odjel, Sveučilište u Zagrebu
Programiranje I, Fakultet prirodoslovno-matematičkih znanosti i odgojnih područja, Sveučilište u Splitu
Programiranje I, Fakultet elektrotehnike, strojarstva i brodogradnje, Sveučilište u Splitu
Programiranje, Tehnički fakultet, Sveučilište u Rijeci
Programiranje, Elektrotehnički fakultet Osijek, Sveučilište Josipa Juraja Strossmayera u Osijeku
Programiranje I, Odjel za fiziku, Sveučilište Josipa Juraja Strossmayera u Osijeku
Uvod u programiranje, Odjel za matematiku, Sveučilište Josipa Juraja Strossmayera u Osijeku

Redoviti studenti

Izvanredni studenti

U kalendaru ispod se nalaze konzultacije predmetnih nastavnika, no za detalje o konzultacijama možete provjeriti na profilu pojedinog predmetnog nastavnika.