Tietorakenteet ja algoritmit
| Rakennetyyppi: | Opintojakso |
|---|
| Koodi: | KL04BT51010 |
|---|
| Taso: | AMK |
|---|
| Laajuus: | 4.0 op |
|---|
| Vastuuopettaja: | Mäkelä, Petteri |
|---|
| Opetuskieli: | Suomi |
|---|
Opinnon toteutukset, suunniteltu opiskeluvuosi ja lukukausi
| Opetussuunnitelma | Lukukausi | Laajuus | Kauden alkupvm. | Kauden loppupvm. |
| TITE-2013 |
2-K |
4.0 |
2015-01-02 |
2015-07-31 |
| TITE-2014 |
2-K |
4.0 |
2016-01-01 |
2016-07-31 |
| TITE-2015 |
2-K |
4.0 |
2017-01-01 |
2017-07-31 |
| TITE-2016 |
2-K |
4.0 |
2018-01-01 |
2018-07-31 |
Osaamistavoitteet
Opiskelija osaa hyödyntää perustietorakenteita ja -algoritmeja ohjelmistosuunnittelussa. Opiskelija osaa käyttää eri ohjelmointikielten valmiita tietorakenneluokkia ja niihin liittyviä algoritmeja.
Opiskelijan työmäärä
Lähiopetus 52 h, itseopiskelu 52 h
Edeltävät opinnot / Suositellut valinnaiset opinnot
Ohejlmoinnin perusteet
Sisältö
Taulukot, rengaspuskuri, linkitetty lista, jono, pino ja puurakenteet. Lajittelu- ja hakualgoritmit. Java- tai C#-kielen valmiit kokoelmaluokat.
Opiskelumateriaali
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
Opetusmuoto / Opetusmenetelmät
Luennot ja harjoitukset
Arviointikriteerit
- 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
Arviointimenetelmät
Tuntitehtävät, harjoitustyö ja tentti
Takaisin