Aineopintojen harjoitustyö: Tietorakenteet ja algoritmit (periodi I)

Main themes and learning objectives »
This course requires prerequisites »
58161
3-5
Algorithms and machine learning
Intermediate studies
Opintojaksossa opiskelijat harjoittelevat vaikeahkojen tietorakenteiden ja algoritmien toteuttamista, sekä erilaisten ratkaisujen vertailemista käytännössä. Työn arvioinnissa keskeistä on ohjelmakoodin oikeellisuus, selkeys ja tehokkuus, sekä vertailuissa saatujen tulosten esittäminen ja arviointi. Työn tekeminen edellyttää jossain määrin tieteellisen kirjallisuuteen perehtymistä. Esitiedot: Tietorakenteet ja algoritmit sekä Aineopintojen harjoitustyö: Ohjelmointi.
Year Semester Date Period Language In charge
2013 autumn 02.09-11.10. 1-1 Finnish Tomi Pasanen

Exercise groups

Group: 1
Time Room Instructor Date Observe
Tue 16-18 B119 Jani Rahkola 03.09.2013—03.09.2013 Aloitusluento TI 3.9. 16-18 B119.
Wed 16-18 C220 Jani Rahkola 09.10.2013—09.10.2013 Aloitusluento TI 3.9. 16-18 B119.

General

First lecture on Thuesday 3.9. at 16-18 in room B119

Contact the instructor if you can't attend the first lecture. How and when assistance is given during the course is decided in the first lecture.

Assistant Teachers

Jani Rahkola, jprahkol( at )cs.helsinki.fi, rahcola@IRCnet

Completing the course

Project Topics

Classics

  • Pathfinding in a graph
  • Traveling salesman problem
  • Search trees
  • Priority queues
  • Heaps
  • Compression algorithms

For the Adventurous

  • Functional data structures
  • Cryptographic algorithms
  • Regular expression matcher
  • AI for a board game
  • String processing algorithms

Grading

Grading is from 0 to 5 based on points from 0 to 30. Accepted submission and thus grade 1 requires at least 5 points. Grade 5 requires 25 points and scale between is linear. The submissions are graded based on these criterions.

  • Validity - 15p
  • Efficiency - 10p
  • Clarity - 5p