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 |
|---|---|---|---|
| ALEKSANDAR PLAMENAC | 2x1 3B+6S+1P | ||
| MILENKO MOSUROVIĆ | 3x1 4B+5S+8P |