Semestar: 3
ECTS: 6
Status: Obavezan
Fond: 3+2+0
Duplikat: Ne
ECTS katalog

Ishodi učenja:

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.

Angažovano osoblje

Ime Predavanja Vježbe Laboratorija
ALEKSANDAR PLAMENAC2x1
29B+11S+3P
MILENKO MOSUROVIĆ3x1
29B+11S+3P

Kod sa predavanja

Rezultati II sept. rok

Rezultati I sept. roka

Termin polaganja testova i kolokvijuma

Pregled radova ZI

Nema predavanja 1.11.

Zadaci za vježbu - binarno traženje i strukture podataka

Zadaci za vježbu - osnovne naredbe i nizovi

Slajdovi sa predavanja

Primjeri za prvi kolokvijum

Prezentacija sa vježbi

Plan rada A, B, C (prikacen je jedan fajl)