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

Lisätiedot

Opintojakso on tarkoitettu ensisijaisesti teknis-luonnontieteellisen opiskelijoille, mutta muutkin ovat tervetulleita. Opintojakson pääsivu: https://www.cs.tut.fi/~ava/tietojalaskenta.html

Vastuuhenkilö

Antti Valmari

Opetus

Toteutuskerta Periodi Vastuuhenkilö Suoritusvaatimukset
MAT-71000 2017-01 3 - 4 Henri Hansen
Antti Valmari
Tentti. Jos opiskelijaryhmä on sopivan kokoinen, järjestetään myös mahdollisuus suorittaa opintojakso laskuharjoituksilla.

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 Lisätiedot Tenttimateriaali
Luentokalvot   MAT-71000 Tieto ja laskenta   Antti Valmari         Kyllä   
Opintomoniste   MAT-71000 Tieto ja laskenta laskuharjoituksia   Antti Valmari         Ei   

Esitietovaatimukset

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

Vastaavuudet

Opintojakso ei vastaan mitään toista opintojaksoa

Päivittäjä: Ikonen Suvi-Päivikki, 28.03.2017