Opinto-opas 2014-2015 Perus Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Opinto-opas 2014-2015

MAT-71000 Tieto ja laskenta, 5 op Introduction to Information and Computation

Lisätiedot

Opintojakso on tarkoitettu teknis-luonnontieteellisen opiskelijoille. Muita opiskelijoita otetaan vain jos tilaa riittää. Opintojakson pääsivu: http://www.cs.tut.fi/~ava/tietojalaskenta.html

Vastuuhenkilö

Antti Valmari

Opetus

Opetusmuoto	P1	P2	P3	P4	Kesä	Toteutuskerrat	Luentoajat ja -paikat
Luennot Harjoitukset			2 h/vko  2 h/vko	+2 h/vko +2 h/vko		MAT-71000 2014-01	Tiistai 12 - 14 , TD308

Suoritusvaatimukset

Tentti.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Osaamistavoitteet

Opiskelija tietää ohjelmoinnin ja teoreettisen tietojenkäsittelytieteen tärkeimmät osa-alueet ja tuntee yleisellä tasolla keskeisimmät käsitteet ja tulokset.

Sisältö

Sisältö	Ydinsisältö	Täydentävä tietämys	Erityistietämys
1.	Erityyppisen tiedon esittäminen tietokoneessa, kuten numeerinen, tekstuaalinen ja graafinen. Peräkkäisyys, valinnaisuus ja toisto ohjelmoinnin perusrakenteina.
2.	Tietorakenteiden ja algoritmien yleisluonne ja merkitys ohjelmien suorituskyvylle.
3.	Kielioppien hierarkia ja sen yhteys ohjelmointikieliin. Jäsentämisen käsite.	Rekursiivisesti laskeutuva jäsentäjä.
4.	Shannonin informaatiomitta. Tiedon tiivistäminen.	Tiedon salaus.
5.	Ratkeamattomuus. NP-täydellisyys. Kolmogorov-kompleksisuuden käsite.	Turingin kone.	Rinnakkaisuus ja ulkoinen käyttäytyminen. Koneoppiminen ja tekoäly.

Oppimateriaali

Tyyppi	Nimi	Tekijä	ISBN	URL	Painos,saatavuus...	Tenttimateriaali	Kieli
Luentokalvot	MAT-71000 Tieto ja laskenta	Antti Valmari				Kyllä	Suomi
Opintomoniste	MAT-71000 Tieto ja laskenta laskuharjoituksia	Antti Valmari				Ei	Suomi

Esitietovaatimukset

Opintojakso	P/S	Selite
MAT-02650 Algoritmimatematiikka	Pakollinen
TIE-02100 Johdatus ohjelmointiin	Pakollinen
TIE-02200 Ohjelmoinnin peruskurssi	Suositeltava

Esitietoketju (Vaatii kirjautumisen POPiin)

Vastaavuudet

Opintojakso ei vastaan mitään toista opintojaksoa

Tarkempia tietoja toteutuskerroittain

Toteutus	Kuvaus	Opetusmuodot	Toteutustapa
MAT-71000 2014-01

Viimeksi muokattu

16.12.2014