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
Toteutuskerta 1: MAT-71000 2015-01
| Opetusmuoto | P1 | P2 | P3 | P4 | Kesä |
|
|
|
|
|
|
|
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 | 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