Opinto-opas 2008-2009
Perus

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2008-2009

OHJ-2600 Tilakoneet, 5 op
State Machines

Opintojakson vastuuhenkilö

Antti Valmari

Toteutuskerrat

Ei toteutuskertoja

Suoritusvaatimukset

Laskuharjoitukset ja/tai tentti.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat

-

Tavoitteet

Tilakone on hyödyllinen käsite esimerkiksi abstraktien tietotyyppien, sulautettujen ohjelmistojen ja tietoliikenneprotokollien mallintamisessa. Tilakoneiden yhteistoiminnasta ja abstrahoinnista syntyy yllättävän monimutkaisia ja vaikeasti hallittavia käyttäytymisilmiöitä. Tavoitteena on oppia ymmärtämään niitä ja siten välttämään virheitä järjestelmien suunnittelussa. Opintojakso on esimerkki viimeaikaisten teoreettisten tulosten soveltamisesta ohjelmistotyössä.

Sisältö

Sisältöalue Ydinaines Täydentävä tietämys Erityistietämys
1. Muuttujalliset tilakoneet ja niiden käyttäytyminen.  Vahva bisimilaarisuus.   
2. Tilakoneiden rinnankytkentä ja abstrahointi.     
3. Ulkoinen käyttäytyminen.     
4. Sovelluksia järjestelmien määrittelyyn, testaukseen ja oikeaksi osoittamiseen.     


Opintojakson arvostelu

Laskuharjoitukset ja/tai tentti.

Arvosteluasteikko:

Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Esitietovaatimukset

Opintojakso P/S
MAT-20600 Diskreetti matematiikka Pakollinen  
OHJ-2150 Algoritmien analyysi Pakollinen  

Esitietoketju (Vaatii kirjautumisen POPiin)

Vastaavuudet

Opintojakso Vastaa opintojaksoa  Selite 
OHJ-2600 Tilakoneet, 5 op OHJ-2606 State Machines, 0 op  
OHJ-2600 Tilakoneet, 5 op 8101150 Rinnakkaisten järjestelmien ulkoinen käyttäytyminen, 3 ov  

Viimeksi muokattu13.08.2008
MuokkaajaSinikka Hakonen