FESB NASTAVA
    Prijediplomski
    110 Elektrotehnika i informacijska tehnologija
    4. semestar
    Nema predmeta

    Programiranje

    (FELA04)
    2024/25 godina
    preduvjeti za upis
    Računala i programiranje
    ciljevi predmeta

    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.

    nositelji predmeta
    nastava i predavači
     
    30 sati
    2 sata tjedno × 15 tjedana
     
    Laboratorijske vježbe
    30 sati
    2 sata tjedno × 15 tjedana
    sadržaj

    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.