MAA11
Tervetuloa opintojaksolle MAA11!
Opintojaksolla tutustutaan nyky-yhteiskunnan tietotekniikan kannalta keskeisiin aihepiireihin kuten logiikkaan, algoritmeihin ja ohjelmointiinkin. Myös lukuteorialle, jota on tutkittu jo vuosisatojen ajan, on löydetty tärkeitä sovelluksia esimerkiksi salauksiin liittyen.
Tavoitteena on, että opiskelija
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
Opintokortti
Opintojakson aikataulu
Itsearviointi ja palaute
Harjoitustyön aiheita
- Jokin s. 142 tehtävistä. Suosituksena 479, 480 tai 481, jos et halua opetella Pythonin listoihin liittyviä komentoja (ks. s. 133.)
- Ohjelmoi peli joka arpoo kokonaisluvun väliltä 1-100 ja tehtävänä on arvata oikea luku. Ohjelma ilmoittaa onko arvaamasi luku suurempi vai pienempi kuin oikea luku, pyytää arvaamaan uudestaan ja tulostaa lopuksi (kun arvasit oikein) arvausten määrän.
- Voit ohjelmoida myös jonkin oman yksinkertaisen pelin esimerkiksi nopanheittoon (tai korttipakkaan) liittyen.
- Simuloi jotain todennäköisyyslaskennan yo-tehtävää (esim. K2020/7, kohta 2 tai 3) sopivan koodin avulla.