Matriisit ja graafitLaajuus (5 op)

Osaamistavoitteet

Tiedät matriisilaskennan peruskäsitteitä sekä osaat laskea matriisien avulla. Tiedät lineaarialgebran peruskäsitteitä ja osaat ratkaista ongelmia lineaarialgebrallisesti. Tiedät graafiteorian peruskäsitteitä ja osaat kuvata ja ratkaista ongelmia erilaisten graafeihin liittyvien algoritmien ja matriisien avulla. Osaat määritellä äärellisen tilakoneen ja automaatin ja kuvata niitä graafeina sekä tiedät automaattien teorian perusteita. 

Sisältö

Kuinka matriiseilla lasketaan ja ratkaistaan erilaisia yhtälöryhmiä? Mitä tarkoittaa koordinaatisto ja koordinaatistomuunnos? Mitä sovelluksia on matriisilaskennalla ja lineaarialgebralla? Kuinka graafit määritellään, kuinka niitä luokitellaan, ja millaisten käsitteiden avulla graafeja tutkitaan? Kuinka ongelmia voidaan ratkaista graafiteoreettisesti erilaisten algoritmien ja matriisien avulla? Mitä tarkoittaa äärellinen tilakone ja automaatti sekä mihin niitä sovelletaan?   

Edeltävä osaaminen

Tietokonematematiikka

Arviointikriteerit, hyvä (3)

a) Käytät johdonmukaisesti matemaattisia käsitteitä c) Hahmotat tehtäväkokonaisuuksia e) Käytät keskeisiä malleja, menetelmiä, ja matemaattisia merkintöjä