Algoritmit ja lukuteoria (MAA11) 2 op
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 alueet:
Vuorovaikutusosaaminen: Opintojaksolla työskennellään yhdessä.
Monitieteinen ja luovaosaaminen: Opintojaksolla käytetään ohjelmistoja ohjelmoinnissa ja lukujen tutkimisessa. Ohjelmointi toteutetaan jollakin ohjelmointikielellä, esimerkiksi Pythonilla.
Arviointi:
Tällä kurssilla voisi esimerkiksi käyttää arvioinnin monipuolistamisessa abittiympäristössä tehtäviä palautettavia tuntitehtäviä.
Opintojakso arvioidaan numerolla, 4-10. Arviointiin vaikuttavat monipuoliset näytöt sekä aktiivinen työskentely opintojakson aikana.