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

MAA 11 - Algoritmit ja lukuteoria (valinnainen)

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 myöhemmin tänne.


Sivustoa päivitetään 15.9.2023.

Python ohjelmointitöiden ohjeet ryhmittäin

Peda.net käyttää vain välttämättömiä evästeitä istunnon ylläpitämiseen ja anonyymiin tekniseen tilastointiin. Peda.net ei koskaan käytä evästeitä markkinointiin tai kerää yksilöityjä tilastoja. Lisää tietoa evästeistä