MAA11 Algoritmit ja lukuteoria

Algoritmit ja lukuteoria (MAA11)

Yleiset 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

Laaja-alaiset osaamisalueet

  • globaali- ja kulttuuriosaaminen

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ä