1. komponenta

Vrsta nastave	Ukupno
Predavanja	30
Auditorne vježbe	30
Seminar	15

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

CILJ KOLEGIJA:
Cilj kolegija je upoznavanje s osnovama programiranja te principima algoritamskog načina razmišljanja. Odabrani su jednostavni problemi poput sortiranja i pretraživanja kako bi težište bilo na razvoju korektnih i efikasnih algoritama. Teme su odabrane tako da pripreme studenta za naprednije programerske i računarske kolegije.

NASTAVNI SADRŽAJI:
1. Uvod u računarstvo. Pojam i primjeri algoritama. Primjeri osnovnih programa. Primjeri iz matematičke i programerske prakse. Logički i matematički preduvjeti. (2 tjedna)
2. Osnove programiranja. Tipovi podataka u danom programskom jeziku. Operacije na tipovima. Izrazi i naredbe. Funkcije. (2 tjedna)
3. Algoritamsko rješavanje problema. Algoritmi na cijelim brojevima. Algoritmi na nizovima. Jednostavni algoritmi sortiranja i pretraživanja. Efikasnost rješenja. (4 tjedna)
4. Napredni algoritmi i tehnike programiranja. Rekurzije. Napredni algoritmi sortiranja i
pretraživanja. Primjene programiranja u matematici. Programiranje u timu (upravljanje
verzijama koda). (5 tjedana)

Uz predavanja i vježbe, predviđeni su seminari gdje će se studente uvoditi u razne druge programske jezike i/ili prezentirati dodatne programerske teme.

1. The C Programming Language, 2nd edition, B. W. Kernighan, D. M. Ritchie, Prentice Hall, 1988.
2. Pro Git Book, Chacon & Straub.
3. C programming: A Modern Approach, 2nd edition, K.N King, Norton & Company, 2008.

Obavezni predmet - Redovni Studij - Matematika