Opinto-oppaat
2017–2018
Arkistoitu opetussuunnitelma 2017–2019
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TIETS03
Automaatit II
5
op
Vastuutaho
Tietojenkäsittelytieteiden tutkinto-ohjelma
Vastuuhenkilö
Professori Erkki Mäkinen
Edeltävät opinnot
Pakolliset:
TIETS02
Automaatit I
Vastaavat opinnot opetussuunnitelmassa
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija
- ymmärtää algoritmisten menetelmien periaatteelliset rajoitukset
- tuntee vaativuusteorian peruskäsitteet (erityisesti NP-täydellisyyden).
Sisältö
Algoritmisten menetelmien periaatteelliset rajoitukset, ratkeavuus, pääteltävyys, NP-täydellisyys.
Toteutustavat
| Opetustapa | Paikalla | Verkossa |
| Luento-opetus | 26 t | 0 t |
| Harjoitukset | 10 t | 0 t |
Opetuskieli
suomiVaadittavat opintosuoritukset
Suoritusvaihtoehto
1
Kohderyhmät:
- Tutkinto-ohjelman omat opiskelijat
- Muut opiskelijat
- Avoimen yliopisto-opetuksen opiskelijat
- Tohtoriopiskelijat
- Vaihto-opiskelijat
Osallistuminen opetukseen
suomeksi
Lisätietoja
Aktiivinen osallistuminen harjoituksiin ja kirjallinen kuulustelu.
Arviointi
Numerolla 1-5.Kirjallisuus/Oppimateriaali
- Hopcroft, Motwani, Ullman, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 2001.
Kokonaisuudet johon opintojakso kuuluu
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
2017–2018
Opintojakso opetusohjelmassa
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
-
Luonnontieteiden tiedekunta