|
OHJP-2200 Tietorakenteet, 6 op
|
Markku Nevanranta
Luentoajat ja -paikat | Kohderyhmä, jolle suositellaan | |
Toteutus 1 |
|
Porin opiskelijat |
Harjoitukset
Tentti (kirjallinen)
Osasuoritusten pitää liittyä samaan toteutuskertaan
-
Ymmärtää tietorakenteet keinona tiedon tallettamiseen, hakemiseen sekä tehtävien ratkaisujen mallintamiseen. Erilaisten tietorakenteiden laaja tuntemus siten, että osaa valita sopivan ratkaisun erilaisissa ongelmatilanteissa. Osaa suunnitella ja ohjelmoida tietorakenteita käyttäviä algoritmeja yksinkertaisissa tehtävissä. Ymmärtää toiminta ja tehokkuus löytämistään vaativista tietorakennealgoritmeista ja pystyy muuttamaan se omiin tarkoituksiinsa sopivaksi. Tuntee yleisiä eksakteja ja heuristisia algoritmiperiaatteita, joita voi soveltaa vaativien tehtävien ratkaisuissa.
Sisältö | Ydinaines | Täydentävä tietämys | Erityistietämys |
1. | Listarakenteet | ||
2. | Puurakenteet | ||
3. | Hajauttimet | ||
4. | Graafit | ||
5. | Javan tietorakenneluokat. | ||
6. | Yleiskäyttöisiä eksakteja ja heuristisia algoritmeja. |
Tentti 20 pistettä. Harjoitukset 10 pistettä.
Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)
Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
Kirja | Data Structures & Algorithms in Java | Lafore | Englanti | ||||
Luentokalvot | Tietorakenteet | Markku Nevanranta | Suomi | ||||
Muu kirjallisuus | Algorithms in Java | Sedgewick | Englanti | ||||
Muu kirjallisuus | Introduction to Algorithms | Cormen, Leiserson, Rivest | Englanti |
Opintojakso | P/S | Selite |
OHJP-1100 Ohjelmointitekniikka | Pakollinen | |
OHJP-2100 Olio-ohjelmointi | Pakollinen |
Opintojakso | Vastaa opintojaksoa | Selite |
|
|
Kuvaus | Opetusmuodot | Toteutustapa | |
Toteutus 1 |
Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 % |