Link to english materials

Aineopintojen harjoitustyö: Tietorakenteet ja algoritmit, periodi III

Ohjaaja

• Saska Dönges, (etunimi@cs.helsinki.fi), saskeli@IRCnet

📆 Aikataulu

Tarkempi aikataulu täällä.

Viikko	Ma	Ti	Ke	To	Pe	La	Su
3 14.1.-			Aloitustilaisuus 16-18 B119		Paja 15-18 BK107	DL 1 23:59
4 21.1.-					Paja 15-18 BK107 DL 2 23:59
5 28.1.-					Paja 15-18 BK107 DL 3 23:59
6 4.2.-					Paja 15-18 BK107 DL 4 23:59
7 11.2.-					Paja 15-18 BK107 DL 5 23:59
8 18.2.-					Paja 15-18 BK107 DL 6 23:59
9 25.2.-			Demo #1 14-16 B119		Paja 15-18 BK107
10 4.3.- Tenttiviikko				Demo #2 12-14 CK111	Lopullinen palautus

📣 Ajankohtaista

• Demotilaisuuden ajankohdat on lyöty lukkoon. Ilmoituslinkki demotilaisuuteen on laitettu opiskelijoille linkinä. Ottakaa yhteyttä jos ette pääse kumpaankaan demotilaisuuteen.
• Doodle linkki demotilaisuuden aikatauluttamiseksi on lähetetty kurssille ilmoittautuneille opiskelijoille. Sähköposti on lähtenyt siihen osoitteseen mikä on weboodiin rekisteröity.
• Ekat koodikatselmoinnit on jaettu. Katsokaa katselmoitavat labtoolista.
• Paja 8.2. lähtökohtaisesti peruttu. Mahdollisesti algopajaohjaus kuitenkin järjestyy. Yritän olla päätelaitteen lähettyvillä tänään. Jos on asiaa niin tökkikää ircissä tai sähköpostilla.
• Labtoolin pitäisi nyt toimia!
• Lopullinen palautus perjantaina 8.3. klo 23:59, tähän ei ole saatavilla lisäaikaa. Onnea kaikille koeviikolle!
• Jos löydät kurssisivuilta kirjoitus- tai muun virheen. Voit seurata täältä löytyviä ohjeita virheen korjaamisesksi. Hyvistä korjauksista on mahdollista saada yhden kurssipisteen "bug bounty" (max 1 per oppilas)

📓 Labtool

• https://studies.cs.helsinki.fi/labtool/
• Kirjaudu Yliopiston tunnuksilla.

IRC ja telegram

Kurssin IRC-kanava on #tiralabra @IRCnet. Kurssin telegram-kanava.

Telegram kanava on (yleensä) sillattu irkkiin, joten ohjaajaan päässee käsiksi kumpaakin kautta.

Ohjaus

• Ensisijainen ohjaus on perjataisin 15-18 luokassa BK107.
• Voit myös ottaa yhteyttä Telegramissa tai ircissä.
• Tai tarvittaessa sähköpostilla.

Algopaja

• Pajaohjausta järjestetään parjantaisin algoritmipajan yhteydessä. BK107 15-18.
• Algopajasta voi myös muihin aikoihin pyytää apua aloritmeihin liittyen.

Demotilaisuus

• Paikka ja aika: Demo #1: Keskiviikko 27.2. 14-16 B119, Demo #2: Torstai 7.3. 12-14 CK111.
• PAKOLLINEN! Ota yhteyttä jos et pääse demotilaisuuteen, se on läpipääsyyn pakollinen!
• Projektit ladattu etukäteen esityskoneelle, josta näytetään oma työ.
• Vaihtoehtoisesti demota voi omalta kannettavalta. Tässa tapauksessa kannattaa saapua demoon hyvissä ajoin ja varmistaa että projektori toimii koneen kanssa
• Noin 5min per projekti.
• Ei tarvitse dioja, mutta halutessaan niitä voi käyttää, tosin ne vie aikaa, joten ei suositeltu, ellei tuo omaa konetta esitykseen.

Esimerkkiprojektit

• Saskelin projekti Huom: että etenkin tämän jälkeen kurssi on jonkin verran muuttunut.
• Ja Jussi sanoi että oma projektinsa oli kiireessä tehty mahdollisimman helpolla suoritettu.
• Molemmat kuitenkin (kuulemma) projektirakenteiltaan hyviä, jos haluaa esimerkkejä.

🏆 Kurssin suorittaminen

Kurssin työmäärä on opintopisteiden (4) perusteella n. 107 tuntia. Varaudu siis käyttämään työhön 15-20 tuntia viikossa jokaisella viikolla.

Kurssilla opiskelija toteuttaa ohjelman, joka ratkaisee jonkin ohjelmointiongelman. Ongelmanratkaisuun käytetään sopivia algoritmeja sekä tietorakenteita. Oppimismatriisin tiedoista poiketen, opiskelja valitsee ratkaistavan ongelman yhdessä ohjaajan kanssa. Suoritus ei edellytä oman algoritmin kehittämistä. Tämäkin on mahdollista, mikäli opiskelija haluaa haastavamman aiheen. Keskeistä työssä on, että ohjelma on toimiva ja tehokas. Sen tulee kaikissa tapauksissa antaa nopeasti oikea vastaus. Työn aiheesta riippuu, miten suuria tapauksia ohjelman tulee pystyä käsittelemään. Tämä sovitaan ohjaajan kanssa. Mahdollisia aiheita voi katsoa täältä.

Kurssi pidetään osittain verkkokurssina, kaikki viikoittaiset palautukset tapahtuvat verkon kautta. Ainoa pakollinen tapaaminen laitoksella on aloitusluento sekä loppudemot. Lisätietoa palautuksista täällä.

Ohjelma toteutetaan ohjaajan hyväksymällä kielellä, melkein poikkeuksetta Javalla.

Kurssin ensisijainen tavoite on oppia toteuttamaan itse tietorakenteita, ja tästä syystä tarvittavat algoritmit ja tietorakenteet tulee toteuttaa itse. Nyrkkisääntönä vain perustietotyyppejä, taulukoita ja merkkijonoja saa käyttää, muu on tehtävä itse, erityisesti Tietorakenteet-kurssilla opetellut rakenteet. Muita apuvälineitä, kuten tiedostonkäsittelyluokkia, saa tietenkin käyttää. Valmiita tietorakenteita (esim. Javassa: ArrayList, HashMap...) tai algoritmeja (esim. Collections.sort) ei saa käyttää lopullisessa työssä ja myös niiden importit kannattaa poistaa. Jos olet epävarma jonkin luokan käyttämisestä, kysy ohjaajalta.

Hyväksi koettu tapa tehdä työ vaiheittain on laittaa ensin kuntoon algoritmin ydin käyttäen kielen standardikirjastojen valmista kalustoa (jonot, keot, järjestämisalgoritmit). Kannattaa siis pyrkiä toteuttamaan algoritmin ydin nopeasti ja sen jälkeen korvata käytetty kalusto omilla toteutuksilla. Eli toteuttaa rajapintojen takana olevat rakenteet ja/tai algoritmit itse. Tätä tapaa käytetään osapalautusten pohjana algoritmin/tietorakenteiden kehityksen osalta. Mikäli toteutat työn erilaisella lähestymistavalla, sovi työn edistymisen "Milestone":t jo 1. viikon aikana ohjaajan kanssa.

📈 Arvosteluperusteet

• Ohjelma: 30 p

  • Toimivuus ja ominaisuudet 10 p
  • Testaus 10 p
  • Dokumentoiva koodi (JavaDoc sekä itsedokumentoiva) 5 p
  • Ohjelmakoodin selkeys 5 p

• Dokumentaatio 10 p

  • Aiheen määrittely 2p
  • Ongelman toteutus 3p
  • Testaus 3p (myös suorituskykytestaus!)
  • Käyttöohje 2p

• Arvostelu kurssin aikana 20p

  • Vertaisarvioinnit 2 * 2p = 4p
  • Viikkopalautukset 1p + 5 x 3p = 16 p

(Yhteensä 60 p)

Kurssin hyväksytysti suorittaminen vaatii ohjelmalta itsetoteutettuja tietorakenteita sekä toiminnallisuutta. Kukin työ arvioidaan omana kokonaisuutenaan, alla viitteelliset pisterajat.

• 5: 50 p
• 4: 45 p
• 3: 40 p
• 2: 35 p
• 1: 30 p