Na sustavu SPRUT je otvorena dodatna predaja četvrte laboratorijske vježbe.

U repozitoriju predmeta (mapa Laboratorijske vježbe) dodan je tekst zadatka za petu laboratorijsku vježbu. Predaja na sustav SPRUT bit će otvorena krajem tjedna.

Ispravljena je pogreška u primjeru TS u tekstu zadataka.

Rješenja smo evaluirali nad 25 ispitnih primjera, što znači da svaki ispitni primjer vrijedi 5/25 bodova za redovnu predaju i 2.5/25 bodova za dodatnu predaju. Vježbu je predalo 319 studenata, a prosjek točno riješenih ispitnih primjera je nešto više od 20.5, tj. nešto više od 82%. Histogram bodova možete vidjeti ovdje, a vlastiti rezultat na sustavu SPRUT, kao i za prijašnje vježbe.

Žalbe ćemo primati do četvrtka u podne. Kriterij za prihvaćanje žalbi bit će još stroži nego na drugoj vježbi. Uvažavat ćemo isključivo greške koje imaju veze s učitavanjem i ispisom podataka.

Dodatak: Zadani automat u primjerima 6, 7 i 8 nije deterministički. To ćemo ispraviti i ponovno evaluirati rješenja. Slično kao i kod prošle vježbe, za očekivati je da će zbog toga rezultati biti samo bolji. Novi rezultati bit će objavljeni krajem dana. U međuvremenu rezultati na sustavu neće biti dostupni.

Dodatak2: Ponovna evaluacija je završena i novi rezultati su dostupni na sustavu.

Kao što je najavljeno, predaja će biti otvorena do 20. svibnja u ponoć. S eventualnim problemima javite se na listu predmeta.

Pravila su ista kao i za dosadašnje dodatne predaje.

U repozitoriju predmeta (mapa Laboratorijske vježbe) dodan je tekst zadatka za četvrtu laboratorijsku vježbu. Predaja na sustav SPRUT bit će otvorena tijekom sljedećeg tjedna.

Na sustavu SPRUT možete vidjeti rezultate evaluacije druge laboratorijske vježbe. Evaluacija je provedena nad 33 ispitna primjera koje možete dohvatiti ovdje. Drugim riječima, svaki točno riješen ispitni primjer nosi oko 5/33 boda za redovnu predaju i 2.5/33 boda za dodatnu predaju. Prosjek točno riješenih ispitnih primjera (uz uračunato kašnjenje) iznosi oko 26.8 odnosno malo više od 81%, što je odličan rezultat. Histogram možete vidjeti ovdje.

Žalbe ćemo primati na e-mail listu predmeta najkasnije do ponedjeljka u podne. Isto kao za prošlu vježbu, ako uočite malu pogrešku u rješenju koja nema puno veze s gradivom predmeta i temom laboratorijske vježbe, skinite svoje rješenje sa sustava i isprobajte promjenu koja bi trebala grešku ispraviti nad ovim ispitnim primjerima. Ako je sve u redu, pošaljite e-mail na listu predmeta u kojem navodite

1. kratak opis greške

2. točno što treba promijeniti u točno kojim retcima rješenja

3. jeste li rješenje predali na redovnu ili dodatnu predaju

Imajte na umu da će kriterij za uvažavanje žalbi biti znatno stroži nego na prvoj vježbi jer ste imali dovoljno prilike upoznati se sa sustavom SPRUT.

Napomena: Česta greška koja uzrokuje da se u skupovima stanja ispisuje simbol praznog skupa kao dio skupa stanja neće se moći ispraviti na žalbama.

Dodatak: U nekoliko ulaznih datoteka imena stanja u drugom retku greškom nisu leksikografski poredana, a ni prijelazi nisu poredani leksikografski po komponentama, kao što je definirano u zadatku. Ispravit ćemo tu grešku i ponovno izvrtiti testove, a novi rezultati će biti dostupni krajem dana, o čemu ćete biti obaviješteni. Za očekivati je da će se broj bodova nakon ove promjene eventualno samo povećati, jer većina rješenja ne ovisi o ovom poretku u ulaznoj datoteci, a ona rješenja koja o tome ovise će imati priliku ispravno riješiti te primjere. Ispričavamo se na pogrešci i na dodatnom čekanju na rezultate.

Dakako, u međuvremenu rezultati neće biti dostupni.

Dodatak: Greška u ulaznim primjerima je ispravljena i rezultate je sada opet moguće vidjeti na sustavu.

Prva kratka provjera znanja održat će se 11.05.2012. u terminu naznačenom u sustavu FERKO (NAPOMENA: termin je označen kao 2. laboratorijska vježba)

Provjera znanja obuhvaća gradivo vezano uz konteksno neovisne jezike, konteksno neovisnu gramatiku, potisni automat i svojstva konteksno neovisnih jezika (od 69. stranice do 125. stranice u udžbeniku).

U ispitnim primjerima za treću laboratorijsku vježbu, niti jedan automat neće imati ciklus epsilon prijelaza jer za taj slučaj u zadatku nije definiran očekivani ispis.

Drugo često pitanje odnosi se na uvjet prihvaćanja niza potisnog automata. Preciznije, što se događa ako automat nakon obrade cijelog ulaznog niza ima još mogućih epsilon-prijelaza. Prihvaćanje prihvatljivim stanjem opisano je pri dnu 108. stranice udžbenika. Rečeno riječima, niz se prihvaća ako i samo ako potisni automat može primjenom nula ili više prijelaza iz početne konfiguracije doći u konfiguraciju u kojoj je stanje prihvatljivo i cijeli ulazni niz je pročitan. To znači da automat može (ali ne mora) nakon što pročita cijeli ulazni niz provesti i neki broj epsilon-prijelaza "u potrazi" za prihvatljivim stanjem (dakako, pod pretpostavkom da konfiguracija to dopušta stanjem stoga i slično).

Konkretno, zamislimo da potisni automat koristeći zadnji znak ulaznog niza dođe u neko stanje u. Neka je iz stanja u definiran epsilon-prijelaz u stanje v koji je omogućen znakon koji se nalazi na vrhu stoga. Ako je stanje u prihvatljivo, niz se odmah prihvaća. Ako stanje u nije prihvatljivo, automat izvodi prijelaz u stanje v. Ako je stanje v prihvatljivo, niz se prihvaća. Ako stanje v nije prihvatljivo i konfiguracija automata ne dozvoljava izvođenje nekog novog epsilon-prijelaza, automat završava s radom i niz se ne prihvaća. U kontekstu laboratorijske vježbe, program ne smije ispisati fail, jer se fail ispisuje samo kada nema definiranih prijelaza prije nego je cijeli niz pročitan. Konačno, ako je stanje v neprihvatljivo, ali je konfiguracijom omogućen epsilon-prijelaz u neko drugo stanje, automat izvodi taj prijelaz i analogno nastavlja dalje.

Nadoknade predavanja za neradne datume 30.04.2012. i 01.05.2012. održati će se prema rasporedu:

• Četvrtak 03.05.2012. 18:00-20:00 (2R1, 2R3, 2R4)
• Petak 04.05.2012. 18:00-20:00 (2R2, 2R6)

Otvorena je predaja treće laboratorijske vježbe koja se bavi simulacijom determinističkog potisnog automata. Kako je istovremeno otvorena i dodatna predaja druge laboratorijske vježbe, pri predaji budite oprezni na koju vježbu predajete rješenje.

Kako je period za žalbe završio, rezultati koje možete vidjeti na sustavu su konačni. Kroz žalbe se prosjek točno riješenih ispitnih primjera porasao na oko 9.76, tj. oko 70%.

Velika većina žalbi posljedica je kroničnog nedostatka testiranja (ili preciznije, ne testiranja uopće, van integracijskog testa). S tim u skladu, imajte na umu da će kriteriji za žalbe biti puno stroži na preostalim vježbama, pa je iznimno preporučljivo rješenje testirati prije predaje na barem 3-4 vlastita primjera (a poželjno i više). Dozvoljeno je (štoviše i poželjno) konstruirane primjere dijeliti s kolegama.

Vrijede ista pravila kao i za dodatnu predaju prve vježbe, tj. ako predate rješenje na dodatnu predaju, rješenje predano na redovnoj predaji se ne uzima u obzir.

Predaja treće vježbe bit će otvorena ovih dana, pa stoga pripazite što predajete na koji zadatak na SPRUT-u.

Ako mislite da ocijenjeno rješenje ne daje točan ispis za određene ispitne primjere zbog neke male greške koja nema veze s gradivom predmeta, na primjer u ispisu automata (negdje nedostaje novi redak ili zarez i slicno), javite se na e-mail listu predmeta s objašnjenjem greške i uputama kako grešku ispraviti (u kojim retcima promijeniti što). Ako je greška dovoljno malena (po procjeni asistenata zaduženih za laboratorijske vježbe), promjenu ćemo vam provesti nad predanim rješenjem i ponovno izvrtiti ispitne primjere.

NAPOMENA: Žalbe na prvu laboratorijsku vježbu zaprimati će se do 13.04.2012. u 14:00. Uz žalbu  navedite jeste li predali vježbu na regularnoj ili na dodatnoj predaji.

Dodatak: Ako rješenje nakon provedene promjene prolazi manje ispitnih primjera nego prije promjene, novi broj će se uzimati u obzir. Drugim riječima, provjerite ima li promjena koju predlažete smisla tako da skinete sa sustava zadnje rješenje koje ste predali, promijenite ga i provjerite nad ispitnim primjerima koje ste dobili u obavijesti o rezultatima prve vježbe.

Dobivamo mnogo mailova u kojima se studenti žale na probleme s predajom rješenja, a koji su izravna posljedica iznimno loše prakse da rješenje tijekom razvoja čita podatke iz datoteke, a onda se taj dio koda prije predaje zamjenjuje kodom koji bi trebao čitati sa standardnog ulaza.

Nemojte to raditi jer za tako nečim nema nikakve potrebe. Podatke od početka čitajte sa standardnog ulaza, a na ulaz preusmjerite neku datoteku u kojoj imate primjer. Ako pokrećete program iz terminala, preusmjerivanje se postiže tako da u naredbu kojom pozivate program dodate  <datoteka.txt (očito, ako se ulazni podaci nalaze u datoteci tog imena). Ako radite u nekom razvojnom okruženju, lako ćete na Webu naći kako podesiti preusmjeravanje datoteke na ulaz.

Ovdje možete dohvatiti točno onu datoteku s ulaznim podacima koja predstavlja integracijski test na sustavu (i primjer u uputi za laboratorijske vježbe). Preusmjerite tu datoteku na ulaz svog programa i vidite što se događa. Nikako nemojte napraviti program koji čita iz datoteke tog imena.

U repozitoriju predmeta (mapa Laboratorijske vježbe) dodan je tekst zadatka za 3. laboratorijsku vježbu. Predaja vježbe bit će omogućena na sustavu SPRUT nakon završetka roka za predju 2. laboratorijske vježbe.

Pitanja u vezi laboratorijskih vježbi šaljite na e-mail adresu predmeta utr@zemris.fer.hr.

Rezultate prve laboratorijske vježbe možete vidjeti na sustavu SPRUT. Rješenja su se ispitivala na 14 ispitnih primjera koje možete dohvatiti ovdje (svaki direktorij sadrži ulaz i očekivani izlaz za odgovarajući ispitni primjer). Ako ste rješenje predali na regularnoj predaji i vaš program je ispravno riješio x/14 ispitnih primjera onda ćete za prvu laboratorijsku vježbu dobiti 5*x/14 bodova. Drugim riječima, svi ispitni primjeri imaju jednaku težinu. Kako bismo smanjili broj zaokruživanja bodova na minimum, ukupne bodove za laboratorijske vježbe ćemo zaokružiti samo jednom, na kraju semestra, na najbliži viši polovični bod.

Kao što je ranije objašnjeno, ako ste predali rješenje i na regularnu i na dodatnu predaju, u obzir se uzimaju rezultati s dodatne predaje. Broj bodova za dodatnu predaju množi se faktorom 0.5, tj. moguće je ostvariti najviše 2.5 boda po vježbi.

Prvu vježbu je predalo 312 studenata, a prosjek točnih testova iznosi 9.61 tj. oko 69%. Histogram broja točno riješenih ispitnih primjera možete vidjeti ovdje.

Zbog neradnog Uskrsnog ponedjeljka koji pada na 9. travnja 2012. godine, dolazi do promjene u rasporedu predavanja u tjednu poslije Uskrsa (9. do 13. travnja) za grupe 2.R2, 2.R4 i 2.R6 koje predavanja slušaju ponedjeljkom.

• Prvo predavanje u tjednu, koje se inače održava ponedjeljkom, pomiče se na redovni termin predavanja u srijedu (prema satnici, svaka grupa u svojem terminu).

• Drugo predavanje u tjednu, koje bi inače po satnici trebalo biti u srijedu, održat će se u terminu nadoknade u četvrtak 12. travnja 2012. godine od 18 do 20 sati u dvorani D1. Ovo će biti objedinjeno predavanje za sve tri grupe.

Alternativno, studenti drugo predavanje mogu odslušati zajedno s grupama 2.R1 i 2.R3 u četvrtak 12. travnja 2012. godine od 12 do 14 sati u dvorani D2.

Kao što je navedeno u dokumentu s rokovima, predaja će biti otvorena do ponoći 15. travnja.

Važno: Prilikom predaje provjerite da rješenje predajete na zadatak za drugu vježbu, a ne na dodatnu predaju za prvu vježbu (koja je još uvijek otvorena).

Kao što je najavljeno, na sustavu SPRUT otvorena je dodatna predaja prve laboratorijske vježbe. Važno je napomenuti da se predajom rješenja na dodatnu predaju, rješenje predano na originalnu predaju zanemaruje. Drugim riječima, ako ste zadovoljni onim što ste predali na redovnu predaju, nemojte ništa predavati na dodatnu predaju.

U repozitoriju predmeta (mapa Laboratorijske vježbe) objavljen je tekst zadatka za 2. laboratorijsku vježbu. Predaja vježbe u sustavu SPRUT bit će omogućena NAKON isteka roka za predaju 1 vježbe.

Pitanja u vezi laboratorijskih vježbi šaljite na e-mail adresu predmeta utr@zemris.fer.hr.

Prva kratka provjera znanja održat će se 28.03.2012. u terminu naznačenom u sustavu FERKO (NAPOMENA: termin je označen kao 1. laboratorijska vježba)

Provjera znanja obuhvaća gradivo vezano uz konačne automate, regularne izraze, svojstva regularnih izraza i regularne gramatike (do uključivo 68. stranice u udžbeniku)

VAŽNE NAPOMENE:

1) Zadaća se piše na računalu u sustavu Ahyco pa Vas molimo da provjerite ispravnost korisničkih računa za fakultetska računala kao i mogućnost pristupa sustavu Ahyco. Za eventualne probleme s korisničkim računom za fakultetska računala obratite se CIP-u.

2) Zadaća traje 10 minuta.

3) Potrebno je doći točno u vrijeme navedeno u FERKU. Termini ukupno traju 15min pa se kašnjenja neće tolerirati.  

4) Za pristup Ahyco-u preporučamo korištenje preglednika Internet Explorer.

Rokovi za predaju laboratorijskih vježbi objavljeni su u repozitoriju predmeta (mapa Laboratorijske vježbe). Molimo studente da se strogo pridržavaju navedenih rokova jer naknadne predaje neće biti moguće.

U repozitoriju je objavljen zadatak za 1. laboratorijsku vježbu te je u sustavu SPRUT otvorena predaja rješenja. Rok za predaju rješenja za 1. laboratorijsku vježbu je 25. 3. 2012. u 23:59 sati. Kao što je navedeno u prethodnoj obavijesti o laboratorijskim vježbama, izbjegavajte predavanje rješenja u zadnjim satima roka.

Pitanja u vezi laboratorijskih vježbi šaljite na e-mail adresu predmeta utr@zemris.fer.hr.