|
Tietorakenteet, 4 op
|
| Toteutusaika |
23.1.2006 -
28.4.2006
|
| Opiskelijamäärä |
30
|
| Toteuttava amk |
Pohjois-Karjalan ammattikorkeakoulu
|
| Vastuuopettaja |
Riku
Turkia
|
| Kohderyhmä |
Tietojenkäsittelyn ja tietotekniikan
opiskelijat
|
| Lähtötaso |
Kurssin suorittaminen
edellyttää vähintään Java-ohjelmointikielen perusteiden osaamista.
|
| Tavoite |
Opiskelija
oppii tuntemaan keskeisten tietorakenteiden ja niiden käsittelyn periaatteet
ja tavallisimpien talletusrakenteiden luonteen ja osaa laatia
perusrakenteita käsitteleviä ohjelmia Java-ohjelmointikielellä. |
| Sisältö |
Tietojenkäsittelytekniikassa käytettävät
lista- ja puurakenteet, hajautus ja harvat taulukot, algoritmit ja
algoritmien analysoinnin alkeita. |
Käytettävä materiaali
ja opetusjärjestelyt |
Opiskelussa
käytetty perusmateriaali on oppimisympäristössä.
Oheismateriaalina voi käyttää:
Aho, Hopcroft & Ullman: Data Structures and
Algorithms
|
| Arviointi |
Opintojakso arvostellaan
numeroilla 0-5. Kurssin suorittaminen
edellyttää oppimistehtävien suorittamista. Kurssin hyväksytty suorittaminen edellyttää vähintään
pistemäärää, joka on 48 % maksimipistemäärästä.
| Prosenttia maksimipistemäärästä |
Arvosana |
| alle 48 |
0 |
| 48-58 |
1 |
| 59-69 |
2 |
| 70-80 |
3 |
| 81-91 |
4 |
| 92- |
5 |
|
| Ajankäyttö |
Kurssin suorittaminen vaatii noin 10 h
opiskelua viikossa riippuen aikaisemmasta osaamistasosta. |
| Oppimisalusta |
Oppimisalustana käytetään Moodlea (http://iris.ncp.fi/moodle/).
|
Vuorovaikutteisuus ja
tehtävät |
Etätehtävät palautetaan
oppimisympäristöön. Tehtäviä tehdään ja palautetaan säännöllisesti
opintojakson edetessä.
Etätehtävät tehdään
aikataulun mukaisesti. Tehtävien aikataulun mukainen palautus on
opintojakson yksi arviointiperuste.
|
| |
|
|
Riku.Turkia@ncp.fi, 4.11.2005 |
| |
|