Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Arkistoitu opetussuunnitelma 2014–2016
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
MATE5074 Algoritminen matematiikka 4 op
Vastuutaho
Matematiikka
Vastuuhenkilö
Matematiikan ja tilastotieteen laitos, Vesa Halava
Suunnitellut järjestämisajankohdat
Periodi I II III IV
2014–2015 X
2015–2016 X
Edeltävät opinnot
Pakolliset:
Esitiedoiksi vaaditaan mainituista kursseista jompikumpi.

Osaamistavoitteet

Kurssin keskeinen tavoite on kehittää algoritmista ajattelua. Tämä on tärkeää useiden syventävien opintojen luentokurssien seuraamiseksi - ovathan monet modernin matematiikan probleemat luonteeltaan algoritmisia.

Sisältö

Kurssilla tarkastellaan matematiikan peruslaskutoimituksien algoritmeja ja näiden algoritmien kompleksisuutta. Etupäässä algoritmista ajattelua sovelletaan lukuteoreettisiin tehtäviin.

Toteutustavat

Opetustapa Paikalla Verkossa
Luento-opetus 28 t 0 t
Harjoitukset 12 t 0 t

Opetuskieli

suomi

Vaadittavat opintosuoritukset

Suoritusvaihtoehto 1
Kohderyhmät:
  • Tutkinto-ohjelman omat opiskelijat
  • Muut opiskelijat
  • Tohtoriopiskelijat
  • Vaihto-opiskelijat
Demonstraatiot Harjoitustyö(t)
  • suomeksi
Kirjallinen tentti
  • suomeksi

Arviointi

Numerolla 0-5.

Kirjallisuus/Oppimateriaali

Kurssin oheislukemistoksi sopii mm. H.S. Wilf: Algorithms and Complexity, Prentice-Hall, 1986; Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms; Brassard, Bratley: Fundamentals of Algorithms.

Kokonaisuudet, joihin opintojakso kuuluu

Tulevaisuuden teknologioiden laitos
M3
Tulevaisuuden teknologioiden laitos
Tulevaisuuden teknologioiden laitos
Matematiikan ja tilastotieteen laitos
Valinnaiset aineopinnot (Matematiikka)
Matematiikan ja tilastotieteen laitos
Matematiikan ja tilastotieteen laitos
2014–2015
Opintojakso opetusohjelmassa
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
Matematiikan ja tilastotieteen laitos
Opintokokonaisuudet
Tilastotiede