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
- Tee ohjelma, joka kysyy viidennen asteen polynomifunktion kertoimet ja ratkaisee sen nollakohdat valitsemallasi numeerisella menetelmällä.
- Ohjelmoi peli joka arpoo pelaajan haluamalta väliltä kokonaisluvun 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.
- Ohjelmoi jokin oma peli esimerkiksi nopanheittoon (tai korttipakkaan) liittyen.
- Simuloi jotain todennäköisyyslaskennan (yo-)tehtävää (esim. K2020/7, kohta 2 tai 3) sopivan koodin avulla.