FESB NASTAVA
Loading...
    Razlikovni
    930 Elektrotehnika
    2. semestar
    Nema predmeta

    Programiranje

    (FELA42)
    2024/25 godina
    preduvjeti za upis
    nema
    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
     
    Predavanja
    30 sati
    2 sata tjedno × 13 tjedana
     
    Laboratorijske vježbe
    30 sati
    2 sata tjedno × 11 tjedana
    sadržaj

    Uvod u C jezik. Pisanje programa i programske dokumentacije. Ispravljanje programskih pogreški. Leksička i sintaktička struktura C jezika: tipovi, varijable, izrazi, kontrola tijeka programa, funkcije, doseg i vidljivost varijabli. Nizovi. Modularno programiranje i funkcionalna dekompozicija programa. Leksički pretprocesor. Pokazivači i stringovi. Dinamičko alociranje memorije. Korisničke strukture podataka: stuktura, unija i pobrojani tipovi. Rad s tekstualnim i binarnim datotekama. Rekurzivni i iterativni algoritmi. Složenost algoritama i metode sortiranja. Apstraktni tipovi podataka. Napredne strukture podataka: lista i stablo.

    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

    2 sata
    2.

    Tipovi podataka i algoritamska struktira C jezika

    2 sata
    3.

    Izrazi i naredbe. Sintaksa i leksika.

    2 sata
    4.

    Rad s nizovima i pokazivačima

    2 sata
    5.

    Razvoj programa top down – dekompozicija

    2 sata
    6.

    Dinamičko alociranje memorije, pretprocesor

    2 sata
    7.

    Strukture podataka

    2 sata
    8.

    Datoteke

    2 sata
    9.

    Rekurzija i složenost algoritama

    2 sata
    10.

    ADT – stog ,queue

    2 sata
    11.

    Liste i skupovi podataka

    2 sata
    12.

    Stabla

    2 sata
    13.

    Tablice i riječnici

    2 sata
      Nastavne jedinice za Laboratorijske vježbe Broj sati
    1.

    Algoritamska struktura C jezika

    2 sata
    2.

    Izrazi i naredbe. Blokovi.

    2 sata
    3.

    Nizovi i pokazivači

    2 sata
    4.

    Korisnički definirane strukture podataka. Dinamičko alociranje memorije

    2 sata
    5.

    Rad sa stringovima i datotekama

    2 sata
    6.

    ADT stog i red

    2 sata
    7.

    Rekurzija i sortiranje

    2 sata
    8.

    Lista

    2 sata
    9.

    Operacije s listom i dvostruko vezana lista

    2 sata
    10.

    Stabla i prioritetni redovi

    2 sata
    11.

    Hash tablica i binarna stabla

    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.