PLA-32201 Tietorakenteet, 5 op
Data Structures
Lisätiedot
Kurssin luennot ovat videotallenteita, joita opiskelijat voivat itsenäisesti katsoa.
Suoritustapa: Opiskelija voi suorittaa kurssin keräämällä riittävästi pisteitä seuraavista:
1. harjoitustehtävien ratkaisuista
2. välikokeista
3. harjoitustöistä
Vastuuhenkilö
Markku Nevanranta, Frank Cameron
Opetus
| Toteutuskerta | Periodi | Vastuuhenkilö | Suoritusvaatimukset |
| PLA-32201 2018-01 | 1 - 2 |
Frank Cameron Markku Nevanranta |
Ilmoitetaan kurssin alussa. |
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.
Sisältö
| Sisältö | Ydinsisältö | Täydentävä tietämys | Erityistietämys |
| 1. | Ordo-notaatio | ||
| 2. | Listarakenteet | ||
| 3. | Puurakenteet | ||
| 4. | Hajauttimet | ||
| 5. | Graafit | ||
| 6. | Javan tietorakenneluokat. |
Oppimateriaali
| Tyyppi | Nimi | Tekijä | ISBN | URL | Lisätiedot | Tenttimateriaali |
| Kirja | Data Structures & Algorithms in Java | Robert Lafore | Ei | |||
| Muu kirjallisuus | Algorithms in Java | Robert Sedgewick | Ei | |||
| Muu kirjallisuus | Introduction to Algorithms | Cormen, Leiserson, Rivest | Ei | |||
| Muu verkkomateriaali | F. Cameron | videoluennot ja kalvot | Ei |
Esitietovaatimukset
| Opintojakso | P/S | Selite |
| PLA-32101 Olio-ohjelmointi | Pakollinen |
Vastaavuudet
| Opintojakso | Vastaa opintojaksoa | Selite |
| PLA-32201 Tietorakenteet, 5 op | PLA-32200 Tietorakenteet, 6 op |