MAA 11 - Algoritmit ja lukuteoria, 2 op (LOPS2021)
Seminaaritehtävät 2024
MAA 11 - Algoritmit ja lukuteoria (valinnainen)
MAA11 järjestetään lukuvuonna 2024 - 2025 ohjattuna tenttimisenä!
Tapaamisajat ke 13-15 ja pe 12-13.

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 8.8.2024.
Ohjelmointityö (palautus 3.11.2023)
Sinulla ei ole tarvittavia oikeuksia lähettää mitään.