Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (4op)

Toteutuksen tunnus: KL04BT51010-3003

Toteutuksen perustiedot


Ilmoittautumisaika
01.08.2019 - 08.12.2019
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
12.08.2019 - 15.12.2019
Toteutus on päättynyt.
Opintopistemäärä
4 op
Lähiosuus
4 op
Toteutustapa
Lähiopetus
Opetuskielet
suomi
Koulutus
Ohjelmistosuunnittelu
Opettajat
Petteri Mäkelä
Opintojakso
KL04BT51010

Arviointiasteikko

1-5

Tavoitteet

Opiskelija osaa hyödyntää perustietorakenteita ja -algoritmeja ohjelmistosuunnittelussa. Opiskelija osaa käyttää eri ohjelmointikielten valmiita tietorakenneluokkia ja niihin liittyviä algoritmeja.

Sisältö

Taulukot, rengaspuskuri, linkitetty lista, jono, pino ja puurakenteet. Lajittelu- ja hakualgoritmit. Java- tai C#-kielen valmiit kokoelmaluokat.

Oppimateriaalit

Luentomonisteet.
Vesterholm, M., Kyppö, J. 2008 tai uudempi. Java-ohjelmointi. Talentum Media Oy.
Tukimateriaali: Lafore R. Data structures and algorithms in Java. Sams Publishing. ISBN 0-672-32453-9

Opetusmenetelmät

Luennot ja harjoitukset

Opiskelijan ajankäyttö ja kuormitus

Lähiopetus 52 h, itseopiskelu 52 h

Arviointikriteerit, tyydyttävä (1)

- kiitettävä (5): Tason 3 lisäksi opiskelija osaa soveltaa kurssilla opittuja asioita vaativissa harjoitustöissä
- hyvä (3-4): Opiskelija osaa soveltaa tärkeimpiä tietorakenteita ja algoritmeja
- tyydyttävä (1-2): Opiskelija osaa perusasiat

Esitietovaatimukset

Ohejlmoinnin perusteet

Siirry alkuun