T-106.250 Tietorakenteet ja algoritmit T -kurssi on tarkoitettu vain T-koulutusohjelman opiskelijoille. Muiden koulutusohjelmien opiskelijat suorittavat kurssin T-106.253 Tietorakenteet ja algoritmit Y.
Vanhoja kevään 2003 osasuorituksia ei hyväksytä uuden kurssin osasuorituksina. Puuttuvia osasuorituksia oli mahdollisuus täydentää rästitehtävien avulla, joten jos tätä mahdollisuutta ei käyttänyt hyväkseen silloin, kurssi aloitetaan nyt alusta.
Kurssin osasuoritukset ovat voimassa vuoden. Kurssista järjestetään neljä tenttiä, joista viimeinen alkuvuodesta 2005. Tulevien kurssien osasuoritukset eivät käy tämän kurssin osasuorituksiksi.
Kurssin tavoitteena on saavuttaa seuraavia asioita.
T- ja Y-kurssien sisällöstä suurin osa on samaa asiaa, mutta asian käsittelytavassa ja painotuksissa on eroja. T-kurssilla painotetaan tehtävissä ja tentissä analyyttisempää otetta ja Y-kurssilla soveltamista.
Esitietoina tarvitaan kyky ymmärtää yksinkertaista lausekielistä ohjelmakoodia. Kurssilla esitettävissä esimerkkiohjelmissa käytetään jotakin lausekieltä, kuten Javaa, C:tä, Pascalia tai jälkimmäistä muistuttavaa vapaampaa pseudokieltä.
Kurssin kotitehtävien suorittamisessa käytetään apuna sähköpostia ja WWW:tä, joten niiden käyttö oletetaan tunnetuksi.
Luennot (sekä T- että Y-kursseille) pidetään salissa M tiistaisin klo 14-17. Ensimmäinen luento on 20.1.
T-kurssilla (T-106.250) on seuraavat pakolliset osasuoritukset:
T-kurssilla voi tehdä myös vapaaehtoisen suunnittelutehtävän, jolloin kurssin koko on neljä opintoviikkoa. Harjoitustyö on sama kuin Y-kurssin suunnittelutehtävä.
Y-kurssilla (T-106.253) on seuraavat pakolliset osasuoritukset.
T-kurssista on mahdollista saada joko kolme tai neljä opintoviikkoa. Tekemällä perustehtävät, laskuharjoitukset ja tentin saa kolme opintoviikkoa. Tekemällä lisäksi suunnittelutehtävän saa T-kurssista neljä opintoviikkoa.
Y-kurssista saa kolme opintoviikkoa.
Kurssin arvosana muodostuu seuraavasti.
T-kurssi, ilman suunnittelutehtävää: min{ 1,P,L,T } * round( 0.3*P + 0.3*L + 0.4*T )
T-kurssi suunnittelutehtävällä: min{ 1,P,L,S,T } * round( 0.25*P + 0.25*L + 0.25*S + 0.25*T )
Y-kurssi: min{ 1,P,S,T } * round( 0.3*P + 0.3*S + 0.4*T )
Kurssin vastuullinen opettaja on opettava tutkija Ari Korhonen. Kurssia luennoivat Ari Korhonen ja tutkija Otto Seppälä. Kurssin pääassistenttina toimii assistentti Jussi Nikander, joka on vastuussa kurssin käytännön järjestelyistä. Tuntiassistentteina toimivat teekkarit Samuel Korpi, Kari Kähkönen, Timo Montonen ja Henri Ossi. Assistentit pitävät T-kurssin laskuharjoituksia ja neuvovat perustehtävien tekemisessä.
T-kurssilla oppikirjana toimii Introduction to Algorithms, 2nd Edition (T.H. Cormen, C.E. Leiserson, R.L. Rivest ja C. Stein; MIT Press). Myös kirjan ensimmäistä painosta voi käyttää. Sisältö on sama, mutta muun muassa lukujen järjestyksessä on painosten välillä eroja.
Y-kurssilla oppikirjana toimii Data Structures and Algorithm Analysis in Java (M.A. Weiss; Addison-Wesley). Myös kirjan C-kielistä versiota voi käyttää.
Sivulla http://www.cs.hut.fi/Opinnot/T-106.250/materiaali/k2004/ on kerrottu oheislukemistosta, jota kurssilla voi käyttää.
Opetusmonisteiden kautta kurssilaiset saavat luentomonisteet sekä hieman muuta oppimateriaalia . Luentomonisteet ovat sen verran pelkistetyt, että kurssin suorittaminen pelkästään niiden varassa ei ole suositeltavaa. Oppikirja tarvitaan monien yksityiskohtien selventämiseen. Luentomonisteet noudattelevat pääpiirteissään viime vuoden luentomonisteita.
Kurssien tiedottaminen tapahtuu pääasiallisesti kurssin kotisivujen kautta. Kotisivut löytyvät osoitteista
Kursseilla on Otaxissa uutisryhmät, joihin voi lähettää kursseihin liittyviä kysymyksiä. Kurssin henkilökunta päivystää uutisryhmiä ja pyrkii vastaamaan siellä esitettyihin kysymyksiin. Uutisryhmät ovat:
Kursseilla on myös sähköpostiosoite trak@niksula.hut.fi, jonne voi lähettää lyhyitä kurssin henkilökohtaista suorittamista koskeviä kysymyksiä (esim. "miksi en ole saanut pisteitä osasuorituksesta X, vaikka kaikki muut ovat saaneet"). Kerrothan asioiden käsittelyn nopeuttamiseksi jokaisessa yhteydenotossa opiskelijanumerosi sekä kummalle kurssille olet osallistumassa. Kaikki kysymykset, joilla voi olla yleisempää merkitystä tulee kuitenkin lähettää kurssin uutisryhmään.
Kurssi-ilmoittautuminen hoidetaan Webtopin kautta. Tämän lisäksi on ilmoittauduttava kurssilla käytettävään TRAKLA2-järjestelmään, jotta voi tehdä kurssin kotitehtäviä. TRAKLA2-ilmoittautuminen hoituu samalla kun ryhtyy tekemään TRAKLA2-tehtäviä ensimmäistä kertaa.