MAA11

MAA11 Algoritmit ja lukuteoria (2 op)

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.

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

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ä