MAA11 LOPS2021
Algoritmit ja lukuteoria
Valtakunnan LOPS2021
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
Opiskelija vertailee ja tutkii erilaisia yhteiskunnassamme olevia tutkimusaineistoja laskemalla ja
käyttämällä ohjelmistoja apuna.
Monitieteinen ja luova osaaminen
Opiskelijaa tuetaan erilaisten tehtävien avulla mallintamaan ilmiöitä ja esimerkkien avulla
tutkimaan monenlaisia ongelmia.
Opintojakson arviointi
Paikallinen lisäys
Opintojakson hyväksytty suorittaminen edellyttää opintojakson alussa
sovittujen tehtävien tekemistä ohjeistuksen mukaan opintojakson aikana annettuun määräaikaan
mennessä. Aktiivinen osallistuminen oppitunnilla arvioidaan osana opintojakson arviointia.
Opintojakson osaamisen ja oppimisen arviointi (summatiivinen arviointi) voi koostua esimerkiksi
kotona tai koulussa tehtävistä osatesteistä, ryhmätöistä, ohjelmistoilla tuotetuista lisänäytöistä,
kotitehtävistä tai koko opintojaksoa koskevasta päättökokeesta.
Opintojakson aikaisen ohjaamisen ja tukemisen tapoja (formatiivinen arviointi) voivat olla
esimerkiksi opettajan antama kirjallinen ja/tai suullinen palaute, formatiiviset testit, itsearviointi
sekä pareittain tai ryhmissä suoritettava vertaisarviointi.
Laaja-alaisen osaamisen eri osa-alueiden tavoitteiden saavuttamista tarkastellaan opintojakson
tavoitteisiin peilaten esimerkiksi tehtävien tai esimerkkien avulla ja herättämällä keskustelua
matematiikan merkityksestä laaja-alaisen osaamisen osa-alueissa.
Opintojakson vapaa kuvaus
Algoritmit ja lukuteoria -opintojaksossa tutustutaan algoritmeihin, ohjelmoidaan yksinkertaisia
algoritmeja sekä perehdytään logiikan ja lukuteorian käsitteisiin. Käytetään myös ohjelmistoja
ohjelmoinnissa ja lukujen tutkimisessa.
Tukiopetusta
Virtuaalitukiopetusta
Matikkaeditorissa tarvittavia komentoja ja totuustaulun teko LibreOfficeWriterilla
\underbrace{1+3+5+...+(2k-1)}_{induktio-oletuksen\ nojalla\ k^2}
(Jos haluaa tekstissä sanojen väliin välin, niin pitää olla tuo kenoviiva ja väli.)
Yllä oleva komento näyttää abittikokeessa tältä
Totuustaulu:
LibreOfficeWriterilla
LibreOfficeWriterilla tehdyn totuustaulun ohjeistus ja Abittiin vienti
TI-NSpirellä
video