1) Red predavanja i najavljenih kontrolnih zadaca Pretrazivanje po tjednima ili cjelini: 1. 2. 3. 4. 5. I nastavna cjelina 6. 7. 8. 9. 10. II nastavna cjelina 11. 12. 13. 14. 15. III nastavna cjelina _________________________________________________________________ I nastavna cjelina: 1. radni tjedan od 04.10.1999. do 09.10.1999. 1. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Formalni jezici, automati i gramatika Deterministicki konacan automat 2. radni tjedan od 11.10.1999. do 16.10.1999. 2. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Deterministicki konacan automat - nastavak 3. radni tjedan od 18.10.1999. do 23.10.1999. 3. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Nedeterministicki konacan automat Nedeterministicki konacan automat s e prijelazima Konacan automati s izlazom 4. radni tjedan od 25.10.1999. do 30.10.1999. 4. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Regularni izrazi Svojstva regularnih jezika : 5. radni tjedan od 01.11.1999. do 06.11.1999. 1. TJEDAN UCENJA Priprema za I kontrolnu zadacu Datum odrzavanja kontrolne zadace: 06.11.1999. Gradivo: Gradivo prve nastavne cjeline Velicina: 10 zadataka (4 teoretska pitanja, 6 problemskih zadataka) Vrijeme trajanja: 2 suncana sata Udio ocjene I kontrolne zadace u ukupnoj ocjeni: K1=10 bodova II nastavna cjelina: 6. radni tjedan od 08.11.1999. do 13.11.1999. 5. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Formalna gramatika Regularna gramatika 7. radni tjedan od 15.11.1999. do 20.11.1999. 6. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Nejednoznacnost gramatike i jezika Pojednostavljenje gramatike 8. radni tjedan od 22.11.1999. do 27.11.1999. 7. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Prepoznavanje i parsiranje niza Potisni automat 9. radni tjedan od 29.11.1999. do 04.12.1999. 8. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Potisni automat - nastavak Svojstva konteksno-neovisnih jezika 10. radni tjedan od 06.12.1999. do 11.12.1999. 2. TJEDAN UCENJA Priprema za II kontrolnu zadacu Datum odrzavanja kontrolne zadace: 11.12.1999. Gradivo: Gradivo prve i druge nastavne cjeline u omjeru 3:7 Velicina: 10 zadataka (4 teor etska pitanja, 6 problemskih zadataka) Vrijeme trajanja: 2 suncana sata Udio ocjene II kontrolne zadace u ukupnoj ocjeni: K2=20 bodova III nastavna cjelina: 11. radni tjedan od 13.12.1999. do 18.12.1999. 9. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Turingov stroj Metode izrade Turingovog stroja 12. radni tjedan od 20.12.1999. do 23.12.1999. 10. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Prosireni modeli Turingovog stroja Ograniceni modeli Turingovog stroja Svojstva rekurzivnih jezika i rekurzivno prebrojivih jezika 13. radni tjedan od 10.01.2000. do 15.01.2000. 11. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Chomskyeva razredba formalnih jezika, gramatika i automata 14. radni tjedan od 17.01.2000. do 22.01.2000. 12. PREDAVANJE - 3 skolska sata Sadrzaj predavanja: Slozenost automata i jezika 15. radni tjedan od 24.01.2000. do 29.01.2000. 3. TJEDAN UCENJA Priprema za III kontrolnu zadacu Datum odrzavanja kontrolne zadace: 29.01.2000. Gradivo: Gradivo prve, druge i trece nastavne cjeline u omjeru 1:2:7 Velicina: 10 zadataka (4 teoretska pitanja, 6 problemskih zadataka) Vrijeme trajanja: 2 suncana sata Udio ocjene III kontrolne zadace u ukupnoj ocjeni: K3=30 bodova © FER - ZEMRIS, 1999. Datum zadnje izmjene: 30-09-99