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.
|