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 4B+1S+1P | ||
MILENKO MOSUROVIĆ | 3x1 4B+1S+1P |