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