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