MAA11 Algoritmit ja lukuteoria

MAA11 on pitkän matematiikan valtakunnallinen valinnainen moduuli (2 op). Siinä opitaan suorittamaan ja korjaamaan algoritmeja sekä todistamaan kokonaislukujen ominaisuuksia, ja näitä taitoja on kysytty jokaisessa yo-kokeessa keväästä 2023 alkaen. Lexiessä jokaisessa oppitunnissa on teoria, ohjattu läpikäynti ja 10 tehtävää, jotka Lexie tarkistaa rivi riviltä.

Ilmainen

Algoritmin suorittaminen käsin

10 tehtävää

Mitä MAA11 sisältää?

LOPS 2021 -opetussuunnitelman keskeiset sisällöt:

Algoritmit: algoritmisen ajattelun peruskäsitteet (peräkkäisyys, valinta ja toisto) sekä vuokaavio
Ohjelmointi: yksinkertaisten algoritmien, lajittelualgoritmien tai yhtälön numeeriseen ratkaisuun liittyvän algoritmin ohjelmointi
Logiikka: konnektiivit ja totuusarvot
Lukuteoria: kokonaislukujen jaollisuus, jakoyhtälö ja kongruenssi, Eukleideen algoritmi sekä aritmetiikan peruslause

Mitä MAA11:n aiheista kysytään yo-kokeessa?

MAA11:n aiheista on ollut tehtävä jokaisessa kahdeksassa pitkän matematiikan kokeessa (kevät 2023 – syksy 2026). Eukleideen algoritmia on kysytty kahdesti: suurin yhteinen tekijä käsin (kevät 2025) ja suurille luvuille ohjelmalla (syksy 2025). Ohjelmointia on kysytty pseudokoodin suorittamisena (kevät 2023), Python-ohjelman virheen korjaamisena (syksy 2024) ja Collatzin lukujonona (kevät 2026), ja kongruenssilla ratkeavia jaollisuustehtäviä on ollut kaksi (syksy 2023 ja syksy 2026). Logiikkaa ja alkulukuja on kysytty tekoälyn kaksoisalkulukujen määritelmän ja päättelyn arvioinnissa (kevät 2024). Lyhyt perustelu tuo pisteitä, esimerkiksi kun Eukleideen algoritmin vastaukseksi todetaan viimeinen nollasta eroava jakojäännös tai ohjelman virhe selitetään sanoin.

Usein kysytyt kysymykset

Sopii. Oppitunnit käyvät läpi MAA11:n aiheet algoritmeista kongruenssiin, ja viimeinen oppitunti kertaa koko moduulin pikalaskuilla, virheen etsimisellä ja muistikorteilla.
Algoritmin suorittamisesta käsin. Algoritmeja ja ohjelmia on kysytty yo-kokeessa MAA11:n aiheista eniten, ja seuraava oppitunti Ohjelman virhe ja korjaus jatkaa suoraan siitä.
Saa, kun A-osa on palautettu. Syksystä 2026 alkaen A-osassa on vain Abicus-laskin, ja ohjelmointitehtävät ovat B-osassa. Valmis komento ei yksin riitä: syksyllä 2025 Eukleideen algoritmin tehtävässä pelkkä math.gcd ei tuonut pisteitä.
Algoritmin suorittaminen käsin, Ohjelman virhe ja korjaus, Konnektiivit, totuusarvot ja vastaesimerkki, Jaollisuus ja jakoyhtälö, Alkuluvut ja aritmetiikan peruslause, Eukleideen algoritmi, Kongruenssi ja jäännökset sekä MAA11 kertaus.
Lexie

Tehokasta kertausta yo-kokeeseen

Lexien yo-kertauskurssien avulla harjoittelet tehokkaasti. Yhdellä tilauksella saat kaikki kurssit käyttöösi.