Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Izloži definiciju Tjuringove mašine i navede niz primjera programa; 2. Navede glavne primjere zadataka koje računar ne može da riješi, kao što su "halting problem" i X Hilbertov problem; 3. Razumije uzajamni odnos intuitivnog pojma algoritma, teorijskog pojma algoritma, realnog kompjutera i modela računara; 4. Opiše pojam vremenske složenosti datog algoritma u slučaju Tjuringove mašine odnosno modela RAM; 5. Navede sve elemente gramatike programskog jezika C; 6. Sastavlja razne programe na programskom jeziku C.
| Ime | Predavanja | Vježbe | Laboratorija |
|---|---|---|---|
| MILENKO MOSUROVIĆ | 3x1 14B+8S+6P | ||
| NIKOLA PIŽURICA | 2x1 14B+8S+6P |