MAA11 Algoritmit ja lukuteoria (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-alaisen osaamisen osa-alueet
- hyvinvointiosaaminen
- vuorovaikutusosaaminen
- yhteiskunnallinen osaaminen
Arviointi
Opintojaksolla arvioidaan matemaattista ajattelua sekä kykyä käyttää matemaattisia menetelmiä ratkaisun tuottamiseen. Opintojakso arvioidaan numerolla (4–10). Laaja-alaisen osaamisen tavoitteiden toteutumista arvioidaan työskentelyyn liittyvän näytön perusteella suullisesti oppituntien aikana.