Tietorakenteet ja algoritmit (4op)
Toteutuksen tunnus: KL04BT51010-3002
Toteutuksen perustiedot
- Ilmoittautumisaika
- 01.10.2017 - 28.01.2018
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 30.10.2017 - 25.02.2018
- Toteutus on päättynyt.
- Opintopistemäärä
- 4 op
- Lähiosuus
- 4 op
- Toteutustapa
- Lähiopetus
- Paikat
- 0 - 30
- Koulutus
- Insinööri (AMK), Tietotekniikka
- 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