Skip to content

TTC8010 - Laskennalliset algoritmit

Kurssin tiedot
Nimi Laskennalliset algoritmit
Koodi TTC8010
Osa moduulia DATA-ANALYTIIKKA JA TEKOÄLY
Opettaja(t) Tuomas Huopana, Antti Häkkinen
Ajoitus Loka-marraskuu 2022
Toteutusten määrä 1
Peppi Katso Peppi kuvaus

Miksi valitsisin tämän kurssin?

Yhteiskunnassa tuotetaan monilla eri tasoilla dataa, jota on usein tarve käsitellä jonkin optimointiongelman ratkaisemiseksi. Käytännössä voinee olla tarve vaikkapa löytää datasta mobiiliverkon käyttäjät, joiden käyttäytyminen on riittävän samankaltaista. Tällöin olisi tarve käyttää ongelmanratkaisumenetelmää, jossa määritetyn tavoitefunktion perusteella data ryhmitellään. Tällä kurssilla tehdään käytännössä rautalangasta vääntäen erään esimerkkitapauksen mukainen datan ryhmittelymenetelmä, jota verrataan erään ohjelmakirjaston k-means algoritmiin.

Sisältö:

  • Algoritmit
  • Numpy
  • Listat ja lajittelu
  • Kombinaatiot
  • Ahne menetelmä
  • K-means

Suorittaminen

Kurssi suoritetaan tekemällä harjoitustehtäviä ja lyhyitä harjoitustöitä, jotka palautetaan Moodleen.

Esimerkkejä harjoituksista

kuva kuva

Materiaali:

  • Luento- ja harjoitustehtävämateriaali jaetaan Moodlen oppimisympäristön kautta.
  • Harjoitustehtävien tekemisessä käytetään Anaconda ohjelmistoa (Python vervio 3.7).
  • Datan käsittelyssä käytetään: The NumPy community. Numpy - User Guide. "https://numpy.org/doc/stable/user/whatisnumpy.html"
  • Tietorakenteet: Kent D. Lee and Steve Hubbart. Data Structures and Algorithms with Python. 2015. Springer.
  • Kombinatoriikka: Erickson. M. J. 2013. Introduction to Combinatorics (Second Edition.). 2nd ed. Vol. 1963. Wiley.

Muu lähdekirjallisuus:

  • MacQueen J. Some methods for classification and analysis of multivariate observations. Berkeley Symposium on Mathematical Statistics and Probability, 1967: 281-297 (1967)
  • Vathy-Fogarassy Á., Abonyi J. Graph-Based Clustering and Data Visualization Algorithms. Springer. 1st ed. 2013.
  • Cormen Thomas H., Leiserson Charles E., Rivest Ronald L., Stein Clifford. 2009. Introduction to algorithms (Third Edition.). MIT Press cop.
  • Yahaya, Ahmad Shukri Nazri, Fadzli Mohamed Murat, Muhamad Nazri Dahlan, Irvan Abdul Wahab, Aeizaal Azman Mohamad, Norizah Ramli, Dzati Athiar Ping, Loh Wei Ramakrishnan, Sivakumar. (2017). Engineering Calculus. Penerbit Universiti Sains Malaysia. Retrieved from https://app.knovel.com/hotlink/toc/id:kpEC000031/engineering-calculus/engineering-calculus
Edited by Juho Pekki