MAA 11 - Algoritmit ja lukuteoria, 2 op (LOPS2021)

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.