MAA 12 - Algoritmit matematiikassa (LOPS2016)

MAA 12 - Algoritmit matematiikassa (syventävä)


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.
Lisäksi opiskelija
  • ›tutustuu kompleksilukujen peruslaskutoimituksiin, de Moivren kaavaan ja C-tasoon
  • harjaantuu matematiikan kielessä: merkinnät ja käsitteet & ilmaisut sekä
  • ›osaa perustella toisille ratkaisujaan ja keskustella avoimesti eri ratkaisuvaihtoehdoista. Osallistuu aktiivisesti matemaattiseen keskusteluun

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ö

Arviointi
Kurssin arviointi käydään ensimmäisellä tunnilla läpi. Kysy opettajalta lisätietoa.




Tietokoneharjoitukset, kurssiarviointiin 4 + 4 p lisää.

Harjoitus 1

Tietokoneharjoitus1.pdf

aineisto
teht2b2.ggb



T1_teht3.tns

Harjoitus 2

Tietokoneharjoitus2.pdf

aineisto
taulukko.odt

T2_teht3_pohja.ggb

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ä