CILJEVI PREDMETA:
Glavni cilj ovog kolegija upoznavanje studenata s osnovama programiranja u programskom jeziku C, te elementarnim algoritmima pretraživanja i sortiranja koji se svode na manipulacije nad poljima, funkcijama, pokazivačima i korisničkim strukturama.
ISHODI UČENJA NA RAZINI PROGRAMA KOJIMA PREDMET DOPRINOSI:
4.Definirati, objasniti i primijeniti osnovne pojmove i rezultate programiranja, algoritama i struktura podataka, građe računala, operacijskih sustava, baza podataka i znanstvenog računanja.
5.Računalno formulirati, analizirati i rješavati standardne probleme iz područja računalnih algoritama i njhovih primjena u fizici i stvarnom svijetu.
6.Planirati primjenu učinkovitih nastavnih strategija, metoda, tehnika i aktivnosti za poučavanje fizike i informatike
8.Integrirati temeljna stručna znanja iz fizike, informatike i matematike pri modeliranju, rješavanju standardnih problema i interpretaciji rezultata opažanja i mjerenja.
13.Samostalno se služiti stručnom i znanstvenom literaturom te ostalim izvorima informacija i informacijsko-komunikacijskom tehnologijom
14.Preuzeti odgovornost za vlastito učenje i stručno usavršavanje te pratiti razvoj novih spoznaja u fizici i informatici te njihove primjene
15.Prezentirati sadržaje fizike i informatike u pisanom i usmenom obliku na logički konzistentan način; služiti se jezikom struke pri komunikaciji, korištenju literature i pisanju stručnih radova
OČEKIVANI ISHODI UČENJA NA RAZINI PREDMETA:
1. Objasniti način pohrane podataka u računalu
2. Primijeniti osnovne principe oblikovanja programa
3. Razvijati te implementirati i testirati jednostavnije programe i pronalaziti greške
4. Koristiti polja, grananja, petlje, funkcije, pokazivače, korisnički definirane strukture te vezane liste
5. Opisati mehanizme poziva funkcija i predavanja parametara
6. Razviti programe sa slijednim i direktnim, binarnim i tekstualnim datotekama
7. Koristiti pokazivače i dinamičko pridruživanje memorije
8. Opisati i razlikovati osnovne klase složenosti algoritama
SADRŽAJ PREDMETA:
1) Uvod u programiranje u C-u.
2)-3) Input/Output i kontrola tijeka (grananja i petlje).
4) Brojevni sustavi i zapis broja u računalu.
5)-6) Polja i stringovi.
7) Funkcije i datoteke.
8)-9) Pokazivači.
10) Osnovni algoritmi i složenost algoritama 1: Algoritmi pretraživanja.
11) Osnovni algoritmi i složenost algoritama 2: Algoritmi sortiranja.
12) Osnovni algoritmi i složenost algoritama 3: Uvod u analiza algoritama.
13) Definiranje korisničkih struktura.
14) Vezane liste.
15) Uvod u znanstveno računanje. Napredni C.
OBVEZE STUDENATA:
Redovito pohađanje predavanja i vježbi iz kolegija. Rješavanje domaćih zadaća.
|