Sadržaj kolegija
- Uvod u algoritme. Pojam algoritma. Primjeri algoritama. Osnovna svojstva.
- Matematičke osnove računarstva. Brojevni sustavi. Sudovi. Logički veznici i složeni sudovi. Konjunktivna i disjunktivna normalna forma.
- Principi rada računala. Pojam naredbe. Ulaz, izlaz, memorija. Izvršni dio računala. Von Neumannov model. Turingov stroj.
- Građa računala. Matična ploča i procesor. Ulazno-izlazne naprave. Memorija.
- Prikaz podataka u računalu. Osnovni tipovi podataka. Prikaz i aritmetika cijelih brojeva. Prikaz realnih brojeva - IEEE standard. Greške zaokruživanja: pojam i primjeri.
- Uvod u programski jezik C. Izvođenje programa. Struktura programa. Osnove rada u Unix okruženju. Osnove rada u Win okruženju: Dev-C++.
- Osnovni tipovi podataka. Konstante. Varijable. Operatori i izrazi.
- Ulaz i izlaz podataka. Funkcije getchar i putchar. Znakovni nizovi: funkcije gets i puts. Funkcije scanf i printf.
- Naredbe za kontrolu postupaka. Naredbe if i if-else. Naredba switch. Petlje while, for i do-while. Naredbe break i continue.
- Osnovni algoritmi na brojevima. Opća načela provjere: postoji li objekt traženog svojstva i ima li svaki objekt zadano svojstvo. Primjeri (Euklidov algoritam, ispitivanje djeljivosti, prikaz broja u zadanoj bazi, pronalaženje znamenke zadanog broja koja zadovoljava neki uvjet).
- Funkcije. Definicija i deklaracija. Naredba return. Funkcije tipa void. Prijenos argumenata. Rekurzivne funkcije.
- Složene strukture podataka. Jednodimenzionalna polja. Osnovne karakteristike. Inicijalizacija i definicija. Polje kao argument funkcije. Primjeri (najveći/najmanji element niza, aritmetička sredina).
- Operacije s nizovima podataka. Sekvencijalno pretraživanje. Binarno pretraživanje. Sortiranje traženjem ekstrema. Bubble sort.
|