8100300
TIETORAKENTEIDEN KÄYTTÖ,
UTILIZATION OF DATA STRUCTURES, 3 ov
Tietoa luennoitsijoista
Minna Ruuska
Luentoja ja harjoituksia
Luentoja yhteensä 42 h Harjoituksia yhteensä 14 h
Luentoajat ja -paikat
per III: Tiistai 12 - 14, TB104 vain 1. periodissa
Keskiviikko 13 - 15, TB109
Perjantai 12 - 14, TB214 English
per IV: Keskiviikko 12 - 14, TB206
Viikottainen opetus/periodi |
|
|
|
|
|
Luennot (h): |
- |
- |
4+ |
2 |
- |
Harjoitukset (h): |
- |
- |
1 |
- |
- |
Tavoitteet
Opintojakson suoritettuaan opiskelija tuntee yleiset lajittelumenelmät ja perustietorakenteet (listat, puut) ja osaa käyttää niihin liittyviä algoritmeja tarkoituksenmukaisesti.
Sisältö
Lajittelumenetelmiä, listat, puut (binääripuu, puna-musta puu). STL-kirjasto, sen rakenne ja käyttö.
Tutkintovaatimukset
Tietokoneharjoitukset, harjoitustyöt ja tentti.
Kirjallisuus
Kurssille on tehty custom book, joka sisältää kurssilla käsiteltäviä otteita eri kirjoista.
Luentomoniste.
Tietoa esitietovaatimuksista
Joko Laaja ohjelmointi tai yhdistelmä Ohjelmointi I+II vaaditaan.
Esitiedot
Numero |
Nimi |
|
|
8100110 |
3 |
Pakollinen |
|
8100200 |
6 |
Pakollinen |
|
8100100 |
3 |
Suositus |
Huomautuksia
Voidaan laajentaa opintojaksoksi 8100310 Tietorakenteet ja algorimit. Opintojaksot ovat toisensa poissulkevia, eli vain toinen hyväksytään mukaan tutkinnon tai pää- tai sivuaineen kokonaisopintoviikkomäärään.