|
|
|||||||||||||||||
Opinto-opas 2013-2014
MAT-71000 Tieto ja laskenta, 5 op
|
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 |
|
|
|
|
|
|
|
|
|
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 | Tieto ja laskenta | Antti Valmari | Kyllä | Suomi |
Esitietovaatimukset
| Opintojakso | P/S | Selite |
| MAT-02650 Algoritmimatematiikka | Pakollinen | |
| TIE-02100 Johdatus ohjelmointiin | Pakollinen |
Esitietoketju (Vaatii kirjautumisen POPiin)
Vastaavuudet
Opintojakso ei vastaan mitään toista opintojaksoa
Tarkempia tietoja toteutuskerroittain
| Toteutus | Kuvaus | Opetusmuodot | Toteutustapa |