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. Kurssit korvaavat toisensa, joten valitse kurssi nykyisen koulutusohjelmasi mukaan, vaikka olisitkin vaihtamassa koulutusohjelmaasi tulevaisuudessa.
Vanhoja kevään 2004 -kurssin osasuorituksia ei hyväksytä uuden kurssin osasuorituksina. Puuttuvia osasuorituksia oli mahdollisuus täydentää rästitehtävien avulla. Jos tätä mahdollisuutta ei käyttänyt hyväkseen, kurssi tulee nyt aloittaa alusta.
Kurssin osasuoritukset ovat voimassa vuoden. Kurssista järjestetään
välikokeet ja kolme tenttiä, joista viimeinen alkuvuodesta 2006 loppuvuodesta 2005. Muut
osasuoritukset tulee suorittaa hyväksytysti kevään aikana. Tulevien
kurssien osasuoritukset eivät käy tämän kurssin osasuorituksiksi.
Kurssin tavoitteena on saavuttaa
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ä, välikokeissa ja tenteissä analyyttisempää otetta ja Y-kurssilla soveltamista.
T-kurssin esitietovaatimuksena on T-93.211 - Johdatus ohjelmointiin T (3 ov). Y-kurssilla vastaavasti T-106.213 Ohjelmoinnin peruskurssi L1 (5 ov) tai T-106.216 - Ohjelmoinnin peruskurssi Y1 (5 ov) tai T-106.217 Grundkurs i programmering (5 sv).
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 (yhteiset T- ja Y-kursseille) pidetään salissa M tiistaisin klo 14-17. Ensimmäinen luento on 18.1. Ensimmäisellä luennolla järjestetään esitentti, joten osallistuminen on suotavaa (tekemällä esitentin saa vähintään yhden pisteen 1. välikokeeseen).
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,L,T } * round( 0.4*L + 0.6*T )
T-kurssi suunnittelutehtävällä: min{ 1,L,S,T } * round( 0.3*L + 0.3*S + 0.4*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 prof. Lauri Malmi. Kurssin pääassistenttina toimii assistentti Jussi Nikander, joka on vastuussa kurssin käytännön järjestelyistä. Tuntiassistentteina toimivat teekkarit Jan Gröndahl, Kari Kähkönen, Mikko Lahola, Henri Ossi, Vesa Pirilä ja Matti Risteli. Assistentit pitävät T-kurssin laskuharjoituksia ja tarkastavat Y-kurssin suunnittelutehtäviä.
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/k2005/ on kerrottu oheislukemistosta, jota kurssilla voi käyttää.
Opetusmonisteiden kautta kurssilaiset saavat luentoja tukevan tiivistelmän kurssin keskeisestä sisällöstä. Opetusmonisteissa asiat esitetään sen verran pelkistetysti, että kurssin suorittaminen pelkästään niiden varassa ei ole suositeltavaa. Oppikirja tarvitaan monien yksityiskohtien selventämiseen. Opetusmonisteet poikkeavat viime vuoden luentomonisteista, jotka sisälsivät lähinnä luentokalvot. Tämän vuoden luennot perustuvat tosin samaan kalvosarjaan, joten viimevuotisetkin luentomonisteet ovat käyttökelpoiset.
Kurssien tiedottaminen tapahtuu pääasiallisesti luennoilla ja 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 yhteinen 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 tapahtuu Webtopissa. 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.