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-alainen osaaminen
Monitieteinen ja luova osaaminen
Opiskelija saa mahdollisuuksia oman mukavuusalueen haastamiseen, osaamisen jakamiseen ja vertaisoppimiseen sekä ratkaisujen yhdessä ideointiin ja tuottamiseen. Opiskelijaa rohkaistaan laatimaan ja ohjelmoimaan algoritmeja sekä pohtimaan algoritmien merkitystä yhteiskunnassa ja apuvälineinä tieteessä.
Laaja-alainen osaaminen arvioidaan osana opintojaksoon sisältyvää arviointia. Tarkemmat opintojakson aikana arvioitavat opinnäytteet ja arvioinnin toteuttamistavat kerrotaan opiskelijoille opintojakson alussa ja mahdollisuuksien mukaan pyritään antamaan opiskelijoille mahdollisuus vaikuttaa opinnäytteiden toteuttamis- tai arviointitapoihin ja aikatauluihin.