Tietorakenteet ja algoritmit 1 (5op)

Osaamistavoitteet

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.

Esitietovaatimukset

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ä.

Lisätiedot

Osasuoritusten pitää liittyä samaan toteutuskertaan.