1. komponenta

Vrsta nastave	Ukupno
Predavanja	30
Auditorne vježbe	30

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

CILJ KOLEGIJA: Cilj kolegija je razviti osnove algoritamskog razmišljanja, s naglaskom na algoritamski pristup rješavanju problema. Studenti će upoznati osnovne algoritme i probleme koji nastaju u njihovoj realizaciji na računalu zbog prikaza brojeva i konačne točnosti. Student, kao korisnik, a ne kao programer, mora upoznati mogućnosti i granice primjene računala. Ovaj kolegij nije zamišljen kao tečaj nekog programskog jezika, već kao uvod u programiranje na razini sistematskog algoritamskog pristupa rješavanju problema.

NASTAVNI SADRŽAJI:
1. Algoritmi. Pojam algoritma i osnovna svojstva algoritma. Jednostavni primjeri algoritama u svakodnevnom životu i u matematici.
2. Načini zapisivanja algoritama.
3. Uvod u pseudo-jezik. Osnovni tipovi podataka i osnovne naredbe (brojevi, logičke vrijednosti, znakovi, aritmetika, izraz, pridruživanje). Osnovne naredbe za ulaz i izlaz. Naredbe za kontrolu toka i petlje. Složene strukture podataka, polja, polja znakova.
4. Jednostavni algoritmi. Kvadratna jednadžba, presjek pravaca, minimum i maksimum, rad s poljima, osnovno sortiranje i dr.
5. Demostracija grešaka. Greške koje nastaju izvođenjem algoritama na računalu, kao posljedica ograničenog skupa prikazivih brojeva i grešaka zaokruživanja.
6. Brojevni sustavi i prikaz brojeva u računalu. Objašnjenje grešaka.

1. P. K. Cushman: Introduction to Computer Science, Schaum's Outline Series
2. L. Budin: Informatika 1, udžbenik za 1. razred gimnazije
3. R. Sedgewick: An Introduction to the Analysis of Algorithms

Izborni predmet 1 - Redovni Studij - Matematika; smjer: nastavnički