Algoritmit ja lukuteoria (MAA11) 2 op
Yleiset tavoitteet
Opintojakson 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
Laaja-alaisen osaamisen tavoitteista tällä opintojaksolla painottuu yhteiskunnallinen osaaminen. Opintojaksolle voidaan valita opiskelutavat siten, että ne kehittävät opiskelijan matemaattisia taitoja mahdollisia jatko-opintoja varten, joissa tarvitaan opintojakson sisältämiä teorioita mm. digiteknologian perusteiden ymmärtämiseen.Arviointi
Opintojakso arvioidaan numeerisesti asteikolla 4-10 matematiikan arviointikriteereiden mukaisesti, jotka on kuvattu tarkemmin matematiikan yleisessä osiossa. Arviointi kohdistuu matematiikan yleisten tavoitteiden saavuttamiseen opintojaksokohtaisia tavoitteita ja keskeisten sisältöjen hallintaa painottaen ja perustuu monipuoliseen näyttöön sekä opiskelijan käsitteellisten ja menetelmällisten tietojen ja taitojen havainnointiin. Opintojakson formatiivinen arviointi tukee ja ohjaa opiskelijan oppimista opintojakson aikana. Summatiivisella arvioinnilla todennetaan opiskelijan kurssin aikana tapahtunutta opintojakson tavoitteiden mukaista osaamista. Arvioinnin tukena voidaan käyttää myös itsearviointia, joka on mahdollista toteuttaa esimerkiksi osana opiskelijan omaa oppimispäiväkirjaa. Formatiiviseen arviointiin voidaan ottaa mukaan lisäksi esimerkiksi oppilas- ja ryhmätöiden vertaiskommentointia.