MAA12 (S20)
MAA12: Algoritmit matematiikassa
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ö