Tietorakenteet ja algoritmit 1

Opintojakso on tarkoitettu opiskelijoille, joilla on vähintään arvosanaa 3 vastaavat tiedot kurssilta COMP.CS.110 Ohjelmointi 2: Tekniikat (tai joltain sen edeltäjältä). Opintojakson voi aloittaa, jos Ohjelmointi 2 -kurssin arvosana on alempi kuin 3, mutta opiskelijan on tällöin oltava valmis täydentämään omatoimisesti esitietonsa opintojaksolla odotetulle tasolle. Erityisesti COMP.CS.110-tason C++-kielen osaamista edellytetään, koska harjoitustyö toteutetaan ko. kielellä.

Kurssin suoritettuaan opiskelija osaa nimetä yleisimmin käytetyt algoritmien suunnitteluperiaatteet. Opiskelija tunnistaa perustietorakenteet ja yleisimmät niiden käsittelyyn tarvittavat algoritmit. Opiskelija osaa selittää, mihin asymptoottisen suorituskyvyn analyysi perustuu sekä osaa arvioida yksinkertaisten ohjelmien ajan- ja muistinkäyttöä. Lisäksi opiskelija osaa selittää ohjelmointikielten kirjastojen käyttämisen edut ja rajoitteet ottaen huomioon myös kielten väliset erot. Opiskelija osaa soveltaa oppimaansa tietokoneohjelmien suunnittelussa ja toteuttamisessa.

Oppimateriaali

• Tyyppi: Opintomoniste
• Nimi: Tietorakenteet ja algoritmit
• Tekijä: Terhi Kilamo
• Tenttimateriaali: Kyllä
• Kieli: Suomi
• Lisätietoja: jaetaan kurssin Plussa-kotisivuilla

Oppimateriaali

• Tyyppi: Kirja
• Nimi: Introduction to Algorithms, Second Edition
• Tekijä: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein
• Tenttimateriaali: Ei
• ISBN: 0-262-03293-7
• Kieli: Englanti

Osasuoritusten pitää liittyä samaan toteutuskertaan.