Tietorakenteet ja algoritmit
8-10
Algorithms and machine learning
Intermediate studies
Perustietorakenteet kuten pinot, jonot, puut ja verkot sekä niiden käsittelyalgoritmit. Esitiedot: Ohjelmoinnin jatkokurssi (Java-ohjelmointi) ja Johdatus yliopistomatematiikkaan (Johdatus diskreettiin matematiikkaan). Huom: Kurssin harjoitukset alkavat jo ensimmäisellä luentoviikolla. Kurssikirja: T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 3rd ed., MIT Press, 2009.
Exam
18.10.2012
09.00
B123
14.12.2012
16.00
B123
| Year | Semester | Date | Period | Language | In charge |
|---|---|---|---|---|---|
| 2012 | autumn | 05.09-07.12. | 1-2 | Finnish | Patrik Floréen |
Exercise groups
| Time | Room | Instructor | Date | Observe |
|---|---|---|---|---|
| Fri 14-16 | D123 | Mika Huttunen | 05.09.2012—12.10.2012 | |
| Wed 16-18 | D123 | Mika Huttunen | 05.09.2012—12.10.2012 | |
| Mon 12-14 | B222 | Mika Huttunen | 05.09.2012—12.10.2012 | |
| Fri 14-15 | D122 | Mika Huttunen | 14.09.2012—21.09.2012 | |
| Fri 14-15 | B119 | Mika Huttunen | 28.09.2012—28.09.2012 | |
| Fri 14-15 | D122 | Mika Huttunen | 05.10.2012—12.10.2012 | |
| Wed 16-18 | C222 | Mika Huttunen | 29.10.2012—07.12.2012 | |
| Fri 14-16 | C222 | Mika Huttunen | 29.10.2012—07.12.2012 | |
| Fri 14-15 | D122 | Mika Huttunen | 02.11.2012—16.11.2012 | |
| Mon 14-16 | C220 | Mika Huttunen | 05.11.2012—03.12.2012 | |
| Fri 14-15 | B119 | Mika Huttunen | 23.11.2012—23.11.2012 | |
| Fri 14-15 | D122 | Mika Huttunen | 30.11.2012—07.12.2012 |
MOOC
Non finnish students, contact the lecturer beforehand.
General
Uutta 29.1.2013 uusintakokeen arvostelu on valmis. Tulokset löytyvät sivun http://www.cs.helsinki.fi/courses/58131/2012/k/k/1 alalaidasta.
Uusintakoe tiistaina 29.1.2013. Kello 16.00 alkaen luokassa A111.
Erilliskokeen osalla 1 korvataan kurssikoe 1 (maks. 22 p.), kurssikoe 2 ja laskuharjoituspisteet otetaan huomioon.
Erilliskokeen osalla 2 korvataan kurssikoe 2 (maks. 22 p.), kurssikoe 1 ja laskuharjoituspisteet otetaan huomioon.
Erilliskokeella korvataan molemmat kurssikokeet (maks 44 p.), laskuharjoituspisteet otetaan huomioon.
Erilliskokeella korvataan kurssin koko suoritus (maks. 60 p.), laskuharjoituspisteitä ei oteta huomioon.
Myös erilliskokeissa saa olla mukana itse tehty, käsin kirjoitettu yksi A4-kokoinen " lunttilappu", samalla tavalla kuin välikokeissa.
Kurssin arvostelu on valmis
Arvosanat osoitteessa: http://cs.helsinki.fi/i/mikahutt/arvosanat.pdf
Tarkistuslista osoitteessa: http://cs.helsinki.fi/i/mikahutt/tarkistus.pdf
Tirapajasta lisäopintopisteitä saavat: https://www.cs.helsinki.fi/i/jarmoiso/tira_opintopisteet.html
Tarkistuslistassa sarakkeessa lh on tehtyjen laskuharjoitusten lukumäärä (max 71) ja sarakkeessa HT on ohjelmointitehtävistä saatava pistemäärä (max 8). Ilmoita, jos huomaat tarkistuslistassa virheitä.
Jos haluat tutustua koevastauksiisi, ota yhteyttä sähköpostilla viimeistään 7.1.2013 mennessä ja sovi tapaamisaika. Tapaamisajat tulevat sijoittumaan tammikuulle.
Tarpeeksi ohjelmointitehtäviä tehneet saavat opintopisteensä viimeistään tammikuussa.
Toinen kurssikoe perjantaina 14.12. kello 16-19. Tarkasta vielä sivulta http://www.cs.helsinki.fi/exams/course-exams
Kokeessa saa olla mukana yksi käsinkirjoitettu kaksipuolinen a4-kokoinen lunttilappu.
Ensimmäinen kurssikoe torstaina 18.10. kello 9-12. Tarkasta paria päivää ennen vielä sivulta http://www.cs.helsinki.fi/exams/course-exams
Kokeessa saa olla mukana yksi käsinkirjoitettu a4-kokoinen lunttilappu.
http://www.cs.helsinki.fi/u/ahslaaks/tira2012s.pdf
Omaa koettaan voi tulla katsomaan maanantaina 5.11. kello 14:15 luokkaan C220 tai ottaa sähköpostilla yhteyttä kokeen tarkastajaan Antti Laaksoseen: ahslaaks@cs.helsinki.fi
Kurssille voivat osallistua ainoastaan kevään 2012 MOOC-erillisvalinnan kautta opiskelupaikan saaneet opiskelijat sekä syksyn 2012 uusista opiskelijoista ne jotka ovat tehneet 3.9. mennessä vähintään 80% kesän MOOC:in tehtäväpisteistä. Myös avoimen väylän kautta tänä syksynä laitokselle päässeet opiskelijat voivat osallistua kurssille. Kurssille osallistuminen edellyttää myös samaan aikaan suoritettavan Johdatus Yliopistomatematiikkaan -kurssin.
Jos olet kiinnostunut kurssin suorittamisesta, ota yhteyttä Mika Huttuseen mika.huttunen@helsinki.fi
Aikataulu:
Maanantai 14-16 Laskuharjoitusten ohjausta luokassa C220 Huomaa muuttunut aika 5.11 alkaen
Keskiviikko 16-18 Kyselytunti
Perjantai 14-16 Laskuharjoitukset
Jokaisen kurssille tulijan tulee lähettää seuraavanlainen viesti osoitteeseen mika.huttunen@helsinki.fi:
Otsikko: Tietorakenteet ja algoritmit -kurssille ilmoittautuminen
Sisältö: Etunimesi, sukunimesi ja opiskelijanumerosi
HUOM. Kurssin ensimmäinen tapaaminen on keskiviikkona 5.9. kello 16-18.
Completing the course
Kurssilla on sekä perinteisiä laskuharjoitustehtäviä että ohjelmointitehtäviä. Kurssin maksimipistemäärä on 60, josta 8 pistettä tulee laskuharjoituksista, 8 pistettä ohjelmointitehtävistä ja loput 44 pistettä kurssikokeista. Arvosanat muotoutuvat seuraavasti:
alle 30 pistettä: Hylätty
30-34 pistettä: Arvosana 1
35-39 pistettä: Arvosana 2
40-44 pistettä: Arvosana 3
45-49 pistettä: Arvosana 4
50-60 pistettä: Arvosana 5
Lisäksi kurssikokeista on saatava yhteensä vähintään puolet pisteistä. Laskuharjoituksista ja ohjelmointitehtävistä saa yhden pisteen tekemällä noin 50% tehtävistä ja täydet 8 pistettä tekemällä noin 90% tehtävistä.
Ohjelmointitehtävät (TiRa-paja)
Pajatehtävien tarkastusautomaatista on nyt uusi versio, joka edellyttää että tehtävät on ohjelmoitu nimenomaan Javalla. Uusi versio tarkastelee ohjelmakoodia, eikä vain tee syöte-tuloste-testausta. Ohjelmointitehtävien tekeminen on olennainen osa kurssia.
Tarkasta täältä tirapajan pistetilanteesi (päivitetty 30.11 17.30) . Mikäli pisteissä on virheitä tai muita ongelmia, ota yhteys tirapajan ylläpitäjään jarmo.isotalo@cs.helsinki.fi.
Literature and material
Materiaalina toimii kevään 2012 tietorakenteet-kurssin luentomoniste http://www.cs.helsinki.fi/u/floreen/tira2012/tira.pdf
Lisälukemista löytyy Cormenin kirjasta. Kurssilla käytävät asiat löytyvät kirjasta seuraavilta sivuilta:
Ensimmäiseen kurssikokeeseen 3 painoksen sivut 5-29, 43-60, 229-240, 1176-1179, 246-247, 286-298, 253-276 ja toiseen kurssikokeeseen 151-165, 29-38, 170-199, 1168-1172, 587-699, 561-572. Toisen painoksen vastaavat sivut ovat ensimmäiseen kurssikokeeseen 5-27, 41-56,197-208, 1087-1090, 214-216, 253-264, 221-244 ja toiseen kurssikokeeseen 127-142, 27-36, 145-173, 1080-1084, 525-635, 498-509.
Kyselytunneilla käydään materiaalin asioita läpi seuraavasti:
Keskiviikko 5.9. sivut 1-31
Keskiviikko 12.9. sivut 32-99
Keskiviikko 19.9. sivut 100-168
Keskiviikko 26.9. sivut 169-244
Keskiviikko 3.10. sivut 245-287
Keskiviikko 10.10. Koekertaus
2. Periodi alkaa
Keskiviikko 31.10. sivut 288-347
Keskiviikko 7.11. sivut 348-414
Keskiviikko 14.11. sivut 415-476
Keskiviikko 21.11. sivut 477-546
Keskiviikko 28.11. Materiaali loppuun
Keskiviikko 5.11. Koekertaus
HUOM. Jos olit opiskelijana kurssilla ja aiot uusia kurssin, voit saada malliratkaisut sähköpostilla.
Laskuharjoitukset
Viime kevään toisen kurssikokeen malliratkaisut löytyvät kurssin kotisivuilta osoitteesta: http://www.cs.helsinki.fi/courses/58131/2012/k/k/1