Laskennan mallit

582206
8
Algoritmit ja koneoppiminen
Aineopinnot
Laskentaongelmien matemaattinen määrittely. Automaatit, formaalit kielet ja kieliopit. Algoritmikäsitteen formalisointi. Ratkeavuus. Esitiedot: Tietorakenteet-kurssin suoritus (tai esitietokoe). Huom: Kurssin harjoitukset alkavat jo ensimmäisellä luentoviikolla. Kurssikirja: Sipser M.: Introduction to the Theory of Computation (2nd ed.), Thomson Course Technology, 2006.
Vuosi Lukukausi Päivämäärä Periodi Kieli Vastuuhenkilö
2011 syksy 05.09-05.12. 1-2 Suomi Jyrki Kivinen

Luennot

Aika Huone Luennoija Päivämäärä
Ma 10-12 A111 Jyrki Kivinen 05.09.2011-10.10.2011
Ma 10-12 A111 Jyrki Kivinen 31.10.2011-05.12.2011

Harjoitusryhmät

Group: 1
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
Ti 10-12 C220 Jyrki Kivinen 05.09.2011—14.10.2011 in English
Ti 10-12 C220 Jyrki Kivinen 31.10.2011—09.12.2011 in English
Group: 2
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
Ti 16-18 B119 Antti Laaksonen 05.09.2011—14.10.2011
Ti 16-18 B119 Antti Laaksonen 31.10.2011—09.12.2011
Group: 3
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
Ke 10-12 B119 Jyrki Kivinen 05.09.2011—14.10.2011
Ke 10-12 B119 Jyrki Kivinen 31.10.2011—09.12.2011
Group: 4
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
To 16-18 B119 Antti Laaksonen 05.09.2011—14.10.2011
To 16-18 B119 Antti Laaksonen 31.10.2011—09.12.2011
Group: 5
Aika Huone Ohjaaja Päivämäärä Huomioitavaa
Pe 14-16 B222 Antti Laaksonen 05.09.2011—14.10.2011
Pe 14-16 B222 Antti Laaksonen 31.10.2011—09.12.2011

Harjoitukset alkavat jo ensimmäisellä luentoviikolla. Esitietokoe perjantaina 2.9. klo 9-12 D122.

Non finnish students, contact the lecturer Jyrki Kivinen before hand.

Information for international students

 

 

Yleistä

Kurssin palautetiivistelmä on saatavilla.

Kurssin tulokset ovat saatavilla.

 

Kurssin suorittaminen

Kurssin maksimipistemäärä oli 60, joista 12 sai laskuharjoituksista ja 24 kummastakin kurssikokeesta. Alin hyväksytty pistemäärä oli 29, ja arvosanan 5/5 sai 49 pisteellä. Hyväksymiseen ei edellytetty erikseen mitään minimipistemääriä laskuharjoituksista tai kokeista.

Ensimmäisen kurssikokeen koealue oli laskuharjoituksissa 1--6 käsitellyt asiat eli käytännössä säännölliset kielet (luentomateriaali s. 1--129, Sipser s. 1--98) :

Toisen kurssikokeen koealueena oli ne kurssin asiat, jotka eivät kuuluneet ensimmäisen kokeen alueeseen, eli laskuharjoitukset 7–12, luentomateriaalin sivut 130–302 ja niissä viitatut osat kurssikirjasta.

Kirjallisuus ja materiaali

Opiskelijoilla oletetaan olevan käytössään kurssikirja

  • Sipser M.: Introduction to the Theory of Computation (2nd ed.), Thomson Course Technology, 2006.

Luentomateriaali

Saatavana sivut 1-302 eli koko materiaali (PDF / PS (4 kalvoa/arkki))

Harjoitustehtävät

  1. harjoitus (6.–9.9.): tehtävät (problems in English); ratkaisut
  2. harjoitus (13.–16.9.): tehtävät (problems in English); ratkaisut
  3. harjoitus (20.–23.9.): tehtävät (problems in English); ratkaisut
  4. harjoitus (27.–30.9.): tehtävät (problems in English); ratkaisut
  5. harjoitus (4.–7.10.): tehtävät (problems in English); ratkaisut
  6. harjoitus (11.–14.10.): tehtävät (problems in English); ratkaisut
  7. harjoitus (1.–4.11.): tehtävät (problems in English); ratkaisut
  8. harjoitus (8.–11.11.): tehtävät (problems in English); ratkaisut
  9. harjoitus (15.–18.11.): tehtävät (problems in English); ratkaisut
  10. harjoitus (22.–25.11.): tehtävät (problems in English); ratkaisut
  11. harjoitus (29.11.–2.12.): tehtävät (problems in English); ratkaisut
  12. harjoitus (7.–9.12.): tehtävät (problems in English); ratkaisut