8100300
TIETORAKENTEIDEN KÄYTTÖ,
UTILIZATION OF DATA STURCTURES, 3 ov
Tietoa luennoitsijoista
lehtori PERTTI LEHTINEN
Luentoja ja harjoituksia
Luentoja yhteensä 42 h Harjoituksia yhteensä 14 h
Viikottainen opetus/periodi |
|
|
|
|
|
Luennot (h): |
- |
- |
3+ |
3 |
- |
Harjoitukset (h): |
- |
- |
1+ |
1 |
- |
Tavoitteet
Opintojakson suoritettuaan opiskelija tuntee yleiset lajittelumenelmät ja perustietorakenteet (listat, puut) ja osaa käyttää niihin liittyviä algoritmeja.
Sisältö
Lajittelumenetelmiä, listat, puut (binääripuu, puna-musta puu). STL-kirjasto, sen rakenne ja käyttö.
Tutkintovaatimukset
Aktiivisesti suoritetut harjoitukset, harjoitustyöt ja tentti.
Kirjallisuus
Robson: Using the STL, Springer, ISBN 0-387-98857-2
Tietoa esitietovaatimuksista
Joko Laaja ohjelmointi tai yhdistelmä Ohjelmointi I+II vaaditaan.
Esitiedot
Numero |
Nimi |
|
|
8100110 |
3 |
Pakollinen |
|
8100200 |
6 |
Pakollinen |
|
81011 |
3 |
Pakollinen |
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.