MAA 11 - Algoritmit ja lukuteoria (valinnainen)
Tavoitteet
Moduulin tavoitteena on, että opiskelija
- tietää, mikä on algoritmi, sekä oppii tutkimaan, kuinka algoritmit toimivat
- oppii toteuttamaan yksinkertaisia algoritmeja ohjelmoimalla
- perehtyy logiikan käsitteisiin
- hallitsee lukuteorian peruskäsitteet ja perehtyy alkulukujen ominaisuuksiin
- osaa tutkia kokonaislukujen jaollisuutta.
Lisäksi opiskelija
- syventää funktiokäsitettä ja
- harjaantuu matematiikan kielessä: merkinnät ja käsitteet & ilmaisut.
Keskeiset sisällöt
- algoritmisen ajattelun peruskäsitteet: peräkkäisyys, valinta ja toisto
- vuokaavio
- yksinkertaisten algoritmien, lajittelualgoritmien tai yhtälön numeeriseen ratkaisuun liittyvän algoritmin ohjelmointi
- konnektiivit ja totuusarvot
- kokonaislukujen jaollisuus, jakoyhtälö ja kongruenssi
- Eukleideen algoritmi
- aritmetiikan peruslause
Arviointi
Arviointi käydään ensimmäisellä tunnilla läpi. Kysy opettajalta lisätietoa.
Laaja-alaisuus
| Hyvinvointi-osaaminen | Vuorovaikutus-osaaminen | Monitieteinen ja luova osaaminen | Yhteiskun-nallinen osaaminen | Eettisyys ja ympäristö-osaaminen | Globaali ja kulttuuri-osaaminen | |
|---|---|---|---|---|---|---|
| MA11 | X |
Opintojaksolla suoritetaan pienimuotoinen ohjelmointityö, ohjeet opettajalta.
Sivustoa päivitetään 31.7.2025.