12. Algoritmit matematiikassa (MAA12)
Tavoitteet
Kurssin tavoitteena on, että opiskelija
• syventää algoritmista ajatteluaan
• osaa tutkia ja selittää, kuinka algoritmit toimivat
• ymmärtää iteroinnin käsitteen ja oppii ratkaisemaan epälineaarisia yhtälöitä numeerisesti
• osaa tutkia polynomien jaollisuutta ja osaa määrittää polynomin tekijät
• osaa määrittää numeerisesti muutosnopeutta ja pinta-alaa
• osaa käyttää teknisiä apuvälineitä algoritmien tutkimisessa ja laskutoimituksissa.

Keskeiset sisällöt
• iterointi ja Newton-Raphsonin menetelmä
• polynomien jakoalgoritmi
• polynomien jakoyhtälö
• Newton-Cotes-kaavat: suorakaidesääntö, puolisuunnikassääntö ja Simpsonin sääntö