Tietorakenteet ja algoritmit
Exam
Year | Semester | Date | Period | Language | In charge |
---|---|---|---|---|---|
2017 | spring | 16.01-05.05. | 3-4 | Finnish | Jyrki Kivinen |
Lectures
Time | Room | Lecturer | Date |
---|---|---|---|
Mon 10-12 | A111 | Jyrki Kivinen | 16.01.2017-27.02.2017 |
Wed 10-12 | A111 | Jyrki Kivinen | 18.01.2017-01.03.2017 |
Mon 10-12 | A111 | Jyrki Kivinen | 13.03.2017-10.04.2017 |
Wed 10-12 | A111 | Jyrki Kivinen | 15.03.2017-12.04.2017 |
Mon 10-12 | A111 | Jyrki Kivinen | 24.04.2017-24.04.2017 |
Wed 10-12 | A111 | Jyrki Kivinen | 26.04.2017-03.05.2017 |
Exercise groups
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Thu 14-16 | D122 | Toni Annala | 19.01.2017—02.03.2017 | |
Thu 14-16 | D122 | Toni Annala | 16.03.2017—06.04.2017 | |
Thu 14-16 | D122 | Toni Annala | 20.04.2017—04.05.2017 |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Thu 16-18 | D122 | Toni Annala | 19.01.2017—02.03.2017 | |
Thu 16-18 | D122 | Toni Annala | 16.03.2017—06.04.2017 | |
Thu 16-18 | D122 | Toni Annala | 20.04.2017—04.05.2017 |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Fri 10-12 | D122 | Saska Dönges | 20.01.2017—03.03.2017 | |
Fri 10-12 | B222 | Saska Dönges | 17.03.2017—07.04.2017 | |
Fri 10-12 | B222 | Saska Dönges | 21.04.2017—05.05.2017 |
Time | Room | Instructor | Date | Observe |
---|---|---|---|---|
Wed 14-16 | C222 | Jyrki Kivinen | 18.01.2017—01.03.2017 | |
Wed 14-16 | C222 | Jyrki Kivinen | 15.03.2017—12.04.2017 | |
Wed 14-16 | C222 | Jyrki Kivinen | 26.04.2017—03.05.2017 |
Information for international students
The course will be given in Finnish. This means that lectures and exercise groups will be in Finnish, and there will be compulsory reading material that is written in FInnish. If you cannot follow the course in FInnish but still wish to take it, please contact the lecturer (Jyrki Kivinen) as soon as possible to discuss alternative reading materials etc. However, this option will include some extra work also on part of the student.
If you can follow teaching in Finnish but would still prefer to take the exams in English, this can be arranged, but again please contact the lecturer about this as soon as possible.
General
Ilmoittaudu kurssille ennen se alkua WebOodissa: https://courses.helsinki.fi/fi/58131/117040585.
Kurssin sisältö on oleellisesti samat kuin keväällä 2016.
Myös opetusmuodot ovat pääosin samat kuin keväällä 2016. Suurimpana muutoksena on, että kurssimateriaalin jakamisessa ja laskuharjoitustehtävien palautuksessa käytetään Moodlea.
Kurssimateriaalia pääsee katsomaan vierailijana ilman kättäjätunnusta, mutta kurssin suorittaminen edellyttää kirjoittautumista Moodleen omalla tunnuksella harjoitusten palauttamista varten. Kurssin Moodle-sivu: https://moodle.helsinki.fi/course/view.php?id=23234.
Kurssilla tehdään myös ohjelmointiharjoituksia TMC-järjestelmällä. Kurssin TMC-sivu: https://www.cs.helsinki.fi/group/tirapaja/k17/
Completing the course
Kurssiin kuuluu kaksi pakollista kurssikoetta. Kokeet ovat periodien III ja IV koeviikoilla. Tarkista kokeiden tarkempi ajankohta laitoksen koeaikataulusta. Kokeessa saa olla mukana yhdelle A4-arkille itse käsin kirjoitettu "lunttilappu", jonka molemmilla puolilla saa olla tekstiä. Kokeiden lisäksi kurssisuoritukseen kuuluu harjoitustehtävien tekeminen.
Kurssin maksimipistemäärä on 60 ja jakautuu osasuorituksille seuraavasti:
- kaksi kurssikoetta: kumpikin 22 pistettä, eli yhteensä 44 pistettä
- tavalliset laskuharjoitukset: 8 pistettä
- ohjelmointitehtävät (TMC): 8 pistettä.
Kurssin hyväksyttyyn suoritukseen vaaditaan noin 30 pistettä ja korkeimpaan arvosanaan 5/5 vaaditaan noin 50 pistettä. Lisäksi hyväksymiseen vaaditaan, että kahden kurssikokeen yhteispistemäärä on vähintään 22 (eli puolet maksimista). Laskuharjoitukset eivät ole pakollisia, mutta parhaisiin arvosanoihin pääseminen edellyttää luonnollisesti, että myös harjoituksista saa pisteitä.
Ohjelmointitehtävät tehdään TMC-järjestelmällä ja tarkastetaan automaattisesti. Tavallisest laskuharjoitustehtävät palautetaan sähköisessä muodossa Moodleen ja arvostellaan siellä. Tehtäviä on tarjolla selvästi enemmän kuin mitä tarvitaan maksimipistemäärään (8+8 pistettä), ja opiskelija voi halutessaan suorittaa enemmän tehtäviä ja saada kurssisuorituksen vastaavasti 9 tai 10 opintopisteen laajuisena. Tarkemmat ohjeet tehtävien palauttamisesta, pisteytyksestä jne. tulevat Moodleen.
Sekä ohjelmointitehtävien että tavallisten laskuharjoitusten ohjaus järjestetään pajamuotoisesti. Läsnäolo ei ole pakollista. Opiskelija voi oman harkintansa mukaan olla osallistumatta ohjaukseen tai käydä yhdessä tai useammassa ryhmässä. Ohjelmointitehtävien ohjausajat on ilmoitettu kurssin TMC-sivulla. Tavallisten laskuharjoitusten ohjausajat ovat tämän sivun yläosassa.
Literature and material
Kurssi ei perustu mihinkään yksittäiseen oppikirjaan. Kokeet perustuvat luennoilla ja harjoitustehtävissä käsiteltyihin asioihin. Luentomateriaali on oleellisesti sama kuin kurssin edellisellä luennointikerralla. Päivitetty versio luentomateriaalista ilmestyy Moodleen sitä mukaa kun kurssi etenee. Tavallisten laskuharjoitusten tehtävät, mallivastaukset ja mahdollinen lisämateriaali ilmestyy Moodleen viikoittain. Ohjelmointiharjoituksiin liittyvä materiaali ilmestyy kurssin TMC-sivulle.
Tietorakenteista ja algoritmeista on saatavilla lukuisia hyviä oppkirjoja, joita voi käyttää oheislukemistona. Esitystavaltaan ja aihevalinnoiltaan lähinnä tätä kurssia on Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms.