Tervetuloa opintojaksolle MAA11!
Opintojaksolla tutustutaan nyky-yhteiskunnan tietotekniikan kannalta keskeisiin aihepiireihin kuten logiikkaan, algoritmeihin ja ohjelmointiinkin. Myös lukuteorialle, jota on tutkittu jo vuosisatojen ajan, on löydetty tärkeitä sovelluksia esimerkiksi salauksiin liittyen.
Tavoitteena on, että opiskelija
Tavoitteena on, että opiskelija
- tietää, mikä on algoritmi, sekä oppii tutkimaan, kuinka algoritmit toimivat
- laatii yksinkertaisiin matemaattisiin ongelmiin liittyviä algoritmeja
- oppii ohjelmoimaan yksinkertaisia algoritmeja
- perehtyy logiikan käsitteisiin
- hallitsee lukuteorian peruskäsitteet ja perehtyy alkulukujen ominaisuuksiin
- osaa tutkia kokonaislukujen jaollisuutta
- käyttää ohjelmistoja ohjelmoinnissa ja lukujen tutkimisessa.
Keskeiset sisällöt
- Algoritmisen ajattelun peruskäsitteet: peräkkäisyys, valinta ja toisto
- vuokaavio
- yksinkertaisten algoritmien, lajittelualgoritmien tai yhtälön numeerisen ratkaisuun liittyvän algoritmin ohjelmointi
- konnektiivit ja totuusarvot
- kokonaislukujenjaollisuus, jakoyhtälö ja kongruenssi
- Eukleideen algoritmi
- aritmetiikan peruslause
Opintokortti
Opintojakson aikataulu
Itsearviointi ja palaute