|
|
|||||||||||||||||
Opinto-opas 2013-2014
PLA-32200 Tietorakenteet, 6 op
|
Vastuuhenkilö
Markku Nevanranta
Opetus
| Opetusmuoto | P1 | P2 | P3 | P4 | Toteutuskerrat | Luentoajat ja -paikat |
|
|
|
|
|
|
|
Suoritusvaatimukset
Arvosteltavat harjoitukset
Tentti (kirjallinen)
Osasuoritusten pitää liittyä samaan toteutuskertaan
Osaamistavoitteet
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ä. Osaa selittää algoritmien toimintaperiaatteet ja osaa arvioida niiden tehokkuutta. Osaa soveltaa tietorakenteita uusiin ongelmiin. Tuntee yleisiä eksakteja ja heuristisia algoritmiperiaatteita, joita voi soveltaa vaativien tehtävien ratkaisuissa.
Sisältö
| Sisältö | Ydinsisältö | 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. |
Ohjeita opiskelijalle osaamisen tasojen saavuttamiseksi
Tentti 20 pistettä Harjoitukset 10 pistettä
Arvosteluasteikko:
Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)
Osasuoritukset:
Oppimateriaali
| Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
| Kirja | Data Structures & Algorithms in Java | Lafore | Kyllä | Englanti | |||
| Luentokalvot | Tietorakenteet | Markku Nevanranta | Kyllä | Suomi | |||
| Muu kirjallisuus | Algorithms in Java | Sedgewick | Ei | Englanti | |||
| Muu kirjallisuus | Introduction to Algorithms | Cormen, Leiserson, Rivest | Ei | Englanti |
Esitietovaatimukset
| Opintojakso | P/S | Selite |
| PLA-32100 Olio-ohjelmointi | Pakollinen |
Esitietoketju (Vaatii kirjautumisen POPiin)
Vastaavuudet
| Opintojakso | Vastaa opintojaksoa | Selite |
|
|
|
Tarkempia tietoja toteutuskerroittain
| Toteutus | Kuvaus | Opetusmuodot | Toteutustapa |
|
Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 % |
Opintojaksoon liittyvät dokumentit