Algoritmit ja lukuteoria (MAA11)
Yleiset tavoitteet
Moduulin 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
Laaja-alaisen osaamisen osa-alueet ovat
Monitieteinen ja luova osaaminen
Opetuksessa rohkaistaan opiskelijaa tarkastelemaan ongelmia uudella tavalla, yhdistelemään asioita sekä soveltamaan matematiikan menetelmiä eri oppiaineissa. Monitieteellinen lähestymistapa voi motivoida oppimaan uutta ja innostaa uteliaisuuteen sekä merkityksien etsimiseen. Opintojen aikana tutustutaan erilaisiin tiedonhankinnan ja -esittämisen tapoihin digiajassa, ja matematiikan kannalta olennaisten monilukutaidon osa-alueiden (sanallinen, numeerinen, symbolinen, kuvallinen) hallintaa syvennetään tavoitteellisesti. Samalla opiskelija oppii arvioimaan matemaattisesti esitetyn tiedon luotettavuutta ja sovellusaloja.