Tietorakenteet ja algoritmit I

Simo Juvaste, Tietojenkäsittelytieteen laitos, Itä-Suomen yliopisto, Joensuun kampus

(Data Structures and Algorithms I, 5 cr)

Sisältö


Opinto-oppaan mukainen kurssikuvaus

Tietorakenteet ja algoritmit I (5 op) 3621313

Kurssin asema


Kurssin sisältö

Tarpeelliset esitiedot Käsiteltävät asiat
- Analyysin perusteet: 6
  * Algoritmien suunnittelu ja toteutusperiaatteista
  * asymptoottinen aika- ja tilavaativuusanalyysi
  * paras, keskimääräinen, pahin tapaus
  * O, o, Omega, theta
  * kompleksisuusluokat
  * aika vs. tila
  * rekursiorelaatiot rekursiivisten alg. analyysissa (alustavasti)

- Perustietorakenteet 13
  * Koteloinnin periaate, toteutustavat 2
  * Lista sukulaisineen	3
  * Puut	4
  * Verkot (kevyesti) 1
  * Joukot	3
  * Oikean tietorakenteen valinta 2

- Perustietorakenteiden toteuttaminen	6

- Perusalgoritmeja:	7
  * järjestämisalgoritmit (selection, insertion, quicksort, heapsort,
    mergesort) aikavaativuuksineen Yksinkertaiset O(n^2)
    lajittelualgoritmit ovat hyviä esimerkkejä jo ohjelmoinnin
    kursseilla. Nopeammat TR1, ulkoisessa muistissa TR2.	3
  * hajautus + törmäyksen välttämisstrategiat	2
  * binäärihakupuut	2
Kielipolitiikka Tavoite

Aikataulu syksyllä 2013 (Joensuun kampus)


Luennot 32 t Simo Juvaste Harjoitukset 16 t Simo Juvaste Ohjausta Kurssikuulustelu Yleiset kuulustelut

Ajankäyttö / kuormittavuus

Keskimääräiselle opiskelijalle, keskimääräiseen arvosanaan:


8

Viikottain Yhteensä
Luentoja 4 32
Kertaus 2 16



Harjoitukset 2 16
Valmistautuminen 7 56



Tentit
4
Valmistautuminen
9



Yhteensä(t) 16,63 133
Yhteensä(op)
4,99
26,67

Kuormittavuus vaihtelee viikosta toiseen ja opiskelijasta toiseen. Erinomaiseen arvosanaan voi tarvita enemmän työtä.


Arvostelu syksyllä; 2012


Materiaali/kirjallisuus

Kirjallisuus Luennnolla esitettyjä, ei monisteessa olevia esimerkkejä, mallivastauksia, yms ohjelmanpätkiä

WWW-linkkejä TRA-materiaaliin


Käytettävät kääntäjät


Tietorakennekirjasto


Harjoitukset

Harjoitustehtäviä paperilla jaetaan harjoituksissa.

Harjoitustyö


Last modified Thu Nov 21 16:11:05 EET 2013
SJ