Laskennan mallit
Exam
Year | Semester | Date | Period | Language | In charge |
---|---|---|---|---|---|
2012 | autumn | 03.09-03.12. | 1-2 | Finnish | Tomi Pasanen |
Lectures
Time | Room | Lecturer | Date |
---|---|---|---|
Mon 10-12 | A111 | Tomi Pasanen | 03.09.2012-08.10.2012 |
Mon 10-12 | A111 | Tomi Pasanen | 29.10.2012-03.12.2012 |
Exercise groups
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Tue 10-12 | B119 | Tomi Pasanen | 03.09.2012—12.10.2012 | In English, if needed. |
Tue 10-12 | B119 | Tomi Pasanen | 29.10.2012—07.12.2012 | In English, if needed. |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Tue 16-18 | B222 | Jani Rahkola | 03.09.2012—12.10.2012 | |
Tue 16-18 | B222 | Jani Rahkola | 29.10.2012—07.12.2012 |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Wed 10-12 | B119 | Tomi Pasanen | 03.09.2012—12.10.2012 | |
Wed 10-12 | B119 | Tomi Pasanen | 29.10.2012—07.12.2012 |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Wed 16-18 | B119 | Juhana Laurinharju | 03.09.2012—12.10.2012 | |
Wed 16-18 | D122 | Juhana Laurinharju | 29.10.2012—07.12.2012 |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Thu 14-16 | B222 | Juhana Laurinharju | 03.09.2012—12.10.2012 | |
Thu 14-16 | B222 | Juhana Laurinharju | 29.10.2012—07.12.2012 |
Harjoitukset alkavat jo ensimmäisellä luentoviikolla. Esitietokoe perjantaina 31.8. klo 9-12 B222.
Non finnish students, contact the lecturer Tomi Pasanen before hand.
Completing the course
Kurssin voi suorittaa joko yhdellä erilliskokeella tai kahdella välikokeella (kurssikokeilla).
- Erilliskokeessa arvosana perustuu suoraan kokeessa pärjäämiseen.
- Välikoejärjestelyssä arvosanaan vaikuttaa huomattavasti kurssin aikana tehtyjen laskuharjoituksien määrä. Tehtyjen laskuharjoituksien määrä jaetaan kahdella ja tämä yhdistetään välikokeissa saatuihin pisteisiin (max 36 p.), minkä perusteella lasketaan lopulliset arvosana-asteikot. Välikoearvostelussa on käytössä myös ns. kurssikoeleikkuri, joka määrittää pistemäärän, mikä täytyy ainakin saada jos haluaa läpäistä kurssin. Leikkurin pistemäärä ilmoitetaan myöhemmin.
Kurssikoe
Koetulosten ja laskuharjoituspisteiden tarkistuslista täällä.
Tässä toisen koekeen jälkeen tulokset ja arvosanat.
Literature and material
Opiskelijoilla oletetaan olevan käytössään kurssikirja
- Sipser M.: Introduction to the Theory of Computation (2nd ed.), Thomson Course Technology, 2006.
Jyrki Kivisen erinomainen materiaali vuodelta 2011 on saatavana kokonaan eli sivut 1-302 (PDF / PS (4 kalvoa/arkki)).
Pohdintaa lauseesta, millä käsittellään merkkijonon toistuvuusominaisuutta eli pumppautuvuutta: viite 1 ja 2.
Pumppauslemmaopas (A5-versio). Oppaaseen liittyen järjestetään paja tiistaina 16.10. kello 12:00 - 16:00 luokassa B222.
Luennot
Periodi I
-
Kappale 1
- luentokalvot 1-26 (Jyrkin kalvot 1-55, pages in the course book 31-46 )
- luentokalvot 27-56 (Jyrkin kalvot 56-86, pages in the course book 47-66 )
- luentokalvot 57-79 (Jyrkin kalvot 86-108, pages in the course book 66-76 )
- luentokalvot 80-92 (Jyrkin kalvot 109-129, pages in the course book 77-82 )
-
Kappale 2
- luentokalvot 1-42 (Jyrkin kalvot 130-178 ja 201-216; ei Lauseen 2.12 todistusta, pages in the course book 101-116 and 125-129; proof of Theorem 2.9 skipped)
- luentokalvot 43-71 (Jyrkin kalvot 179-200; pages in the course book 117-124)
Periodi II
-
Kappale 3
- luentokalvot 1-28 (Jyrkin kalvot 217-247; pages in the course book 139-154)
- luentokalvot 29-34
- luentokalvot 35-42 (Jyrkin kalvot 248-253;pages in the course book 154-161)
-
Kappale 4
- luentokalvot (Jyrkin kalvot 254-272;pages in the course book 167-184)
-
Kappale 5
- luentokalvot (Jyrkin kalvot 254-272;pages in the course book 191-196)
-
Kappale 7 (ei koealuetta, not for an exam)
- luentokalvot (Jyrkin kalvot 273-302;pages in the course book 251-287)
Harjoitustehtävät
Periodi I
- Harjoitustehtävät 1 (3.-6.9.) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 2 (10.-13.9) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 3 (17.-20.9) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 4 (24.-27.9) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 5 (1.-4.10) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 6 (8.-11.10) (exercises in English); esimerkkiratkaisuja ( korjattu to 11.10. klo 19:30)
Periodi II
- Harjoitustehtävät 7 (29.10.-1.11) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 8 (12.11.-15.10) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 9 (19.11.-22.10) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 10 (26.11.-29.10) (exercises in English); esimerkkiratkaisuja
- Harjoitustehtävät 11 (26.11.-29.10) (exercises in English); esimerkkiratkaisuja