PLA-32201 Tietorakenteet, 5 op
Data Structures
Lisätiedot
Kurssin luennot ovat videotallenteita, joita opiskelijat voivat itsenäisesti katsoa kurssin Moodle-sivun kautta.
Kurssi suoritetaan keräämäällä pisteitä seuraavista osista:
(i) yksilöllisesti suoritettavat ohjelmointitehtävät
(ii) ryhmissä suoritettavat ohjelmointitehtävät
(iii) välikokeet tai lopputentti
Vastuuhenkilö
Frank Cameron
Opetus
Toteutuskerta | Periodi | Vastuuhenkilö | Suoritusvaatimukset |
PLA-32201 2019-01 | 1 - 2 |
Frank Cameron |
Kurssi suoritetaan keräämäällä pisteitä seuraavista osista: (i) yksilöllisesti suoritettavat ohjelmointitehtävät (ii) ryhmissä suoritettavat ohjelmointitehtävät (iii) välikokeet tai lopputentti |
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 | - taulukko - linkitetty lista - jono -pino | |
3. | Puurakenteet | - punamusta binäärihakupuu | |
4. | Hajauttimet | -ketjutus - avoin hajautus | |
5. | Keot | ||
6. | Graafit |
Ohjeita opiskelijalle osaamisen tasojen saavuttamiseksi
Opiskelija voi oppia parhaiten tekemällä laskuharjoituksia ja ohjelmointoharjoituksia.
Arvosteluasteikko:
Arvosteluasteikko on numeerinen (0-5)
Osasuoritukset:
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 |