Šifra: 36933
ECTS: 5.0
Nositelji: izv. prof. dr. sc. Zvonimir Bujanović - Predavanja
dr. sc. Matej Mihelčić - Predavanja
Izvođači: Luka Cigler, mag. math. - Auditorne vježbe
doc. dr. sc. Marko Horvat - Auditorne vježbe
Sebastijan Horvat, mag. inf. et math. - Auditorne vježbe
dr. sc. Matko Ljulj - Auditorne vježbe
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 30
Auditorne vježbe 30
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
CILJ KOLEGIJA: Cilj kolegija je upoznavanje s principima rada računala te usvajanje algoritamskog načina razmišljanja i izražavanja. Odabrani su jednostavni problemi (sortiranje, pretraživanje), tako da se sva pažnja može usmjeriti na razvoj algoritama i uočavanje važnosti strukture podataka i vezu algoritam - struktura podataka. Odabrane teme također pomažu, kako u učenju programiranja u kolegiju Programiranje 2, tako i u svladavanju materijala kolegija Strukture podataka i algoritmi koji je na višem nivou apstrakcije.

NASTAVNI SADRŽAJI:
1. Principi rada računala. Uvod. Dijelovi računala. Von Neummannov model računala. Procesor. Booleova algebra. Logički sklopovi. Uvod u pseudo asembler. Osnovne naredbe. Jednostavni algoritmi u pseudo - asembleru. Algoritmi u pseudo - asembleru. (4 tjedna)
2. Prikaz podataka u računalu. Prikaz podataka u računalu. Prikaz cijelih i realnih brojeva u računalu. Normalizirani i denormalizirani brojevi. Aritmetičke operacije i strojne pogreške. Greške zaokruživanja. IEEE standard strojne aritmetike. (2 tjedna)
3. Priprema za programiranje. Osnovni pojmovi o operacijskim sustavima, rad s datotekama, editorima. Pojam programskog jezika, compilera, linkera. Praktični rad s editorima, e - mailom, korištenje Interneta, te osnove rada u MSW/Unix okruženju provodit će se na vježbama. Poželjno je organiziranje tečajeva tokom semestra koje bi vodili stariji studenti, demonstratori. (1 tjedan)
4. Algoritmi i strukture podataka. Pojam algoritma. Jednostavni algoritmi za pretraživanje. Binarno pretraživanje. Jezik za zapis algoritama. Složenost. Niz. Kontrola toka. Petlja. Grananje. Razvoj i analiza algoritama sortiranja. Jednostavno sortiranje odabirom ekstrema. Bubble sort. Merge sort i rekurzija. Potprogrami.Usporedba složenosti algoritama za sortiranje. Linearna lista i operacije umetanja i izbacivanja. Pokazivač. Implementacija linearne liste pomoću pokazivača. Stog i red. (5 tjedana)
Literatura:
3. semestar
Izborni predmet 1 - Redovni studij - Matematika; smjer: nastavnički
Termini konzultacija:
  • izv. prof. dr. sc. Zvonimir Bujanović :

    srijedom, 11h-13h (uz prethodnu najavu mailom)

    Lokacija: A307
  • doc. dr. sc. Marko Horvat :

    Utorak, 16-18 (kontaktno ili online; dogovor mejlom)

    Lokacija: A306
  • dr. sc. Matko Ljulj :

    Petak, 12-14h (obavezna najava mailom)

    https://zoom.us/j/97556876257?pwd=eGN3RU15MFI1VzFZNzhncFB6ekFHQT09 (Meeting ID: 975 5687 6257,  Passcode: 351626)

    Lokacija: 312