Arvuteooria
Kevad 2013/2014:
Tulemused
Eksami näidisvariant
Eksamikorraldusest
Veel eksamikorraldusest
NB! Eksamile tuleb ennast ÕISis registreerida hiljemalt kolm päeva enne eksamikuupäeva.
Eksamiajad olid järgmised:
Ā· 23. mai kell 12.00-16.00 ruumis L2-404
o (arvesse lähevad esimese 15. praktikumi punktid, kui te just ise hiljemalt 15. praktikumiks mulle ka 16. praktikumi ülesannete lahendusi ei esita);
Ā· 6. juuni kell 10.00-14.00 ruumis L2-122;
Ā· 16. juuni kell 10.00-14.00 ruumis L2-111;
Ā· korduseksam 20. juunil kell 10.00-14.00 ruumis L2-122;
Ā· korduseksam 27. augustil kell 10.00-14.00 ruumis L2-402.
Praktikumide info:
Üldinfo on kättesaadav Arvuteooria õppeinfosüsteemi kirje kaudu.
2012 a. kodulehekülg
2013 a. kodulehekülg
Loengukonspekt
*-ülesanded tuleb esitada KIRJALIKULT hiljemalt selles praktikumiks, milles teemasse nad kuuluvad. *-ülesanded peavad olema täielikud loengukonspekti arvestades, s.t. loengukonspekti väliseid tulemusi võib kasutada vaid siis, kui te kas tõestate need samuti ära, või saate mult eraldi loa neid kasutada. Kirjalik lahendus võib olla esitatud mistahes visuaalset taasesitamist võimaldavas vormis: elektrooniliselt (aadressil Lauri.Tart@ut.ee), paberil (praktikumis, minu postkasti matemaatika instituudi kantseleis, Liivi 2 kab. 416), muude vormide osas soovitan enne üle küsida.
Kui te ei saa praktikumi tulla, aga olete ülesandeid lahendanud, siis võite oma punktid kirja saada ka oma lahenduste kirjaliku esitamise teel enne praktikumi algust (elektrooniliselt või paberkujul, vt. ülalt). Lahendused, mis ületavad 500kB (kõigi failide summas) lähevad arvesse ainult esimese 500kB mahus. Samuti ei arvesta ma peale vastava praktikumi algust esitatud lahendusi. Tahvlipraktikumis aktiivse osalemise propageerimiseks kehtib kirjalike tööde jaoks alates 6. praktikumist järgmine süsteem:
Ā· kui ma olen kõik teie eelmise praktikumi lahendused hinnanud täispunkti vääriliseks, siis järgmises praktikumis hindan ma teid rangemalt;
Ā· kui rohkem kui veerand (ümardatud ülespoole) teie eelmise praktikumi lahendustest said rangema hindamise tõttu null punkti, siis lähen ma teie jaoks tagasi eelmisele rangusastmele;
Ā· muul juhul jääb rangusaste samaks;
Ā· rangusastmed tekivad jooksvalt, aga neid on vähemalt neli:
1. esimeses viies praktikumis toimunud suhteliselt leebe lähenemine;
2. punktide äravõtmine, kui te olete mingi lihtsa aga olulise tulemuse tõestamata või viitamata jätnud, vt. kommentaare 4. praktikumi 2. ülesandele;
3. punktide äravõtmine ilmse pisivea korral või juhul, kui te olete mingile ilmsele faktile viitamata jätnud või seda tuleb ridade vahelt välja lugeda, vt. kommentaare vastavalt 5. praktikumi 3. ja 4. ülesandele;
4. punktide äravõtmine lohakalt vormistatud lahenduste eest, nt. ei esine lahenduses mitte ühtegi eestikeelset sõna ja on ainult valemiread;
Ā· rangusaste ei tõuse kunagi sellisele tasemele, et mõõdukad vormistusvead viivad punkti äravõtmiseni.
Kirjalikult mõnes TeX formaadis esitatud mitte-*-ülesannete lahenduste eest saab iga praktikumi kohta ühe lisapunkti, kui vähemalt üks lahendus on korrektne (s.t. on ise punkti väärt). Vääritimõistmise vältimise huvides tuleb mulle saata lahenduste TeX-fail ja vajadusel olulisemad lisad (stiilifailid, pildid vms).
Loengus esinevate vigade märkamise ja ettepanekute eest loengu või loengukonspekti raskestimõistetavate osade paremaks muutmise eest saab 1 lisapunkti (mõistlikkuse piires), vt. 5. praktikumi kommentaare.
Esimene praktikum:
Esimese praktikumi ülesanded
Teine praktikum:
Teise praktikumi ülesanded
Teise praktikumi tagasiside
Kolmas praktikum:
Kolmanda praktikumi ülesanded
NB! Esialgsed ülesanded 5. ja 6. olid identsed, mistõttu viimane on asendatud ülesandega 6.b). Samuti oli 2. ülesanne liiga raske ja on asendatud kergema ülesandega 2.b). Kuna need asendused on tehtud väga hilja, siis need kaks ülesannet ei ole enam kohustuslike punktide nimekirjas.
Kolmanda praktikumi tagasiside
Neljas praktikum:
Neljanda praktikumi ülesanded
Neljanda praktikumi tagasiside
Viies praktikum:
Viienda praktikumi ülesanded
Viienda praktikumi tagasiside
Kuues praktikum:
Kuuenda praktikumi ülesanded
Kuuenda praktikumi tagasiside
Seitsmes praktikum:
Seitsmenda praktikumi ülesanded
Seitsmenda praktikumi tagasiside
Kaheksas praktikum:
Kaheksanda praktikumi ülesanded
Kaheksanda praktikumi tagasiside
Üheksas praktikum:
Üheksanda praktikumi ülesanded
Üheksanda praktikumi tagasiside
Kümnes praktikum:
Kümnenda praktikumi ülesanded
Kümnenda praktikumi tagasiside
Üheteistkümnes praktikum:
Üheteistkümnenda praktikumi ülesanded
Üheteistkümnenda praktikumi tagasiside
Kaheteistkümnes praktikum:
Kaheteistkümnenda praktikumi ülesanded
Näiteid juurimisest lõplikes korpustes
NB! 12. praktikumiks oli vaja lahendada ka 11. praktikumi ülesanded 5., 6. ja 7.
Kaheteistkümnenda praktikumi tagasiside
Kolmeteistkümnes praktikum:
Kolmeteistkümnenda praktikumi ülesanded
Vihjeid 13. praktikumi ülesannete lahendamiseks
NB! 13. praktikumiks oli vaja lahendada ka 12. praktikumi ülesanded 4. ja 8.
Kolmeteistkümnenda praktikumi tagasiside
Neljateistkümnes praktikum:
Neljateistkümnenda praktikumi ülesanded
Näide Legendre'i/Jacobi sümboli leidmisest
Vihjeid 14. praktikumi ülesannete lahendamiseks
Neljateistkümnenda praktikumi tagasiside
Viieteistkümnes praktikum:
Viieteistkümnenda praktikumi ülesanded
NB! 15. praktikumiks on vaja lahendada 16. praktikumi (ülesannete lehe numeratsioon) ülesanded 1.-8. ja 11.
Vihjeid ei tule, sest tegu on kordavate ülesannetega.
Viieteistkümnenda praktikumi tagasiside
Kuueteistkümnes praktikum:
Kuueteistkümnenda praktikumi ülesanded
NB! 16. praktikumiks on vaja lahendada 15. praktikumi (ülesannete lehe numeratsioon) kõik ülesanded ja 16. praktikumi ülesanded 9., 10. ja 12.
Näide p-aadiliste arvudega arvutamisest
Vihjeid 16. praktikumi ülesannete lahendamiseks
Kuueteistkümnenda praktikumi tagasiside