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ö