Stječu se temeljna znanja o programiranju u C jeziku. Upoznaju se temeljni algoritmi i strukture podataka.
očekivani ishodi učenja
Studenti će nakon uspješno savladanog predmeta moći:
1. definirati temeljne vrijeme trajanja i doseg pojedinih varijabli,
2. izraditi funkcije koje koriste pokazivače,
3. izvršiti dinamičku alokaciju memorije,
4. izraditi rekurzivne funkcije,
5. izraditi program koji čita i piše datoteke,
6. definirati složenost algoritma,
7. izraditi i koristiti samo-referentnu strukturu podataka.
1. Uvod
2. Ponavljanje: program, algoritam, memorija, apstrakcija, logika, brojevni sustavi, kodiranje, tipovi podataka, funkcija, standardni ulaz/izlaz, memorijska adresa
3. Ponavljanje: operatori, pretvorba tipova, proste i strukturalne naredbe, petlje, funkcije, grananje
4. Doseg i vrijeme trajanja varijabli, nizovi
5. Pokazivači, nizovi kao pokazivači
6. Dinamičko alociranje memorije, stringovi
7. Korisnički definirane strukture podataka, leksički predprocesor
8. Rekurzija i rad s datotekama
9. Složenost algoritama
10. Linearne samoreferentne strukture - liste
11. Razgranate samoreferentnte strukture - stabla
12. Apstraktni tipovi podataka (ADT)
13. Priprema za provjeru znanja
preporučena literatura
I. Mateljan: Računala, programiranje i jezik C, FESB - Sveučilište u Splitu, 2010.
dopunska literatura
Kernigham, B.; Ritchie, D.: The C Programming Language, Prentice Hall, 1988.
jezik poduke
Hrvatski
način praćenja kvalitete i uspješnosti izvedbe svakog predmeta i/ili modula
Mišljenja studenata o kvaliteti nastave putem anketa.
Nastavnici koji podučavaju srodne predmete surađuju i zajednički vode brigu o kvaliteti nastave.
Povremeno promatranje i evaluacija nastave od strane predstojnika odsjeka/ šefa katedre.
ispit (način polaganja, ispitni rokovi)
Tijekom semestra bit će dva međuispita (kolokvija). Prvi međuispit je nakon 10 tjedana
nastave, drugi nakon 15 tjedana nastave. Uvjet za prolazna međuispitu je 50% bodova.
Ukupni postotak bodova se računa prema formuli:
0,33M1 + 0,67*M2
L - ocjena iz laboratorijskih vežbi izražena u postocima,
M1, M2 - bodovi na međuispitima izraženi u postocima.
Na završnom ispitu tijekom dva ljetna roka studenti polažu dijelove gradiva koje nisu položili na međuispitima. Ukoliko studenti nisu položili niti jedan međuispit na završnom ispitu ljetnih rokova pišu cijeli ispit, a uvjet za polaganje cijelog ispita je 50% bodova od ukupnog broja.
Preduvjet za polaganje ispita (bilo putem međuispita, bilo putem cijelog ispita) su kolokvirane laboratorijske vježbe.
Ispitni rokovi održavaju se u terminima predviđenim kalendarom nastave.
Nastavne jedinice za Predavanja
Broj sati
1.
Uvod. Izrada programa u C jeziku. Tipovi podataka i algoritamska struktura C jezika.
2 sata
2.
Operatori, pretvorba tipova. Proste i strukturalne naredbe, petlje. Funkcije, grananje.
2 sata
3.
Funkcije - doseg i vrijeme. Nizovi.
2 sata
4.
Pokazivači. Nizovi kao pokazivači. Pokazivači na funkcije.
2 sata
5.
Stringovi. Dinamičko alociranje memorije.
2 sata
6.
Strukture podataka. Leksički predprocesor.
2 sata
7.
Rad s datotekama.
2 sata
8.
Datoteke
2 sata
9.
Apstraktni tipovi podataka - ADT.
2 sata
10.
Rekurzija i složenost algoritma.
2 sata
11.
Liste.
2 sata
12.
Stabla.
2 sata
13.
Strukture za brzo traženje podataka.
2 sata
Nastavne jedinice za Laboratorijske vježbe
Broj sati
1.
Kompajliranje, debagiranje, funkcije.
2 sata
2.
Kodiranje, operatori. Petlje, funkcije.
2 sata
3.
Grananje, nizovi. Doseg i vrijeme trajanja varijabli.
2 sata
4.
Pokazivači, prijenos argumenata, pokazivači na funkcije.
2 sata
5.
Dinamičko alociranje memorije, stringovi.
2 sata
6.
Strukture, leksički predprocesor, rad s datotekama.
2 sata
7.
Apstraktni tipovi podataka - jednodimenzionalni.
2 sata
8.
Rekurzija, složenost algoritma.
2 sata
9.
Jednostruko vezana lista.
2 sata
10.
Stabla i tablice.
2 sata
Niste više prijavljeni
Istekla vam je prethodna prijava te se morate ponovno prijaviti.
Nastao je problem u radu sustava
Informacije o problemu smo pohranili i nastojat ćemo ga riješiti. Ako vas ova greška sprječava da obavite nešto važno, možete nas odmah kontaktirati na helpdesk@fesb.hr.
Vaš preglednik nije podržan
Koristite web preglednik koji nije podržan. Za puno korisničko iskustvo, preuzmite najnoviju inačicu vašeg preglednika.