Laskennan mallit

Main themes and learning objectives »
This course requires prerequisites »
582206
8
Algorithms and machine learning
Intermediate studies
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.
Year Semester Date Period Language In charge
2011 autumn 05.09-05.12. 1-2 Finnish Jyrki Kivinen

Lectures

Time Room Lecturer Date
Mon 10-12 A111 Jyrki Kivinen 05.09.2011-10.10.2011
Mon 10-12 A111 Jyrki Kivinen 31.10.2011-05.12.2011

Exercise groups

Group: 1
Time Room Instructor Date Observe
Tue 10-12 C220 Jyrki Kivinen 05.09.2011—14.10.2011 in English
Tue 10-12 C220 Jyrki Kivinen 31.10.2011—09.12.2011 in English
Group: 2
Time Room Instructor Date Observe
Tue 16-18 B119 Antti Laaksonen 05.09.2011—14.10.2011
Tue 16-18 B119 Antti Laaksonen 31.10.2011—09.12.2011
Group: 3
Time Room Instructor Date Observe
Wed 10-12 B119 Jyrki Kivinen 05.09.2011—14.10.2011
Wed 10-12 B119 Jyrki Kivinen 31.10.2011—09.12.2011
Group: 4
Time Room Instructor Date Observe
Thu 16-18 B119 Antti Laaksonen 05.09.2011—14.10.2011
Thu 16-18 B119 Antti Laaksonen 31.10.2011—09.12.2011
Group: 5
Time Room Instructor Date Observe
Fri 14-16 B222 Antti Laaksonen 05.09.2011—14.10.2011
Fri 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

 

 

General

Kurssin palautetiivistelmä on saatavilla.

Kurssin tulokset ovat saatavilla.

 

Completing the course

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.

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.

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