Algoritmit ja lukuteoria, 2 op (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
Paikallinen lisäys
Laaja-alainen osaaminen
Yhteiskunnallinen osaaminen
Eettisyys ja ympäristöosaaminen
Opintojakson arviointi
Opintojaksolla toteutetaan sekä formatiivista että summatiivista arviointia, painottaen opintojakson keskeisiä tavoitteita ja sisältöjä. Formatiivinen arviointi on lähinnä opiskelijaa opinnoissa eteenpäin, tavoitteiden saavuttamista kohti auttavaa, ei dokumentoitavaa palautetta. Summatiivinen arviointi koostuu esimerkiksi opiskelijan tuotoksista ja/tai tavoitteiden mukaisista osaamista mittaavista kokeista saaduista arvosanoista. Arvioinnissa kiinnitetään huomiota laskutaitoon, menetelmien valintaan, matemaattisen ajattelun ja ongelmanratkaisun taitoihin, päätelmien perustelemiseen ja analysoimiseen, tuntiaktiivisuuteen sekä ohjelmistojen valintaan ja käyttöön.
Arviointiasteikko on numeroarviointi (4-10).