Opinto-opas 2008-2009 Perus Perus Pori KV Jatko Avoin |Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|

Opintojakson vastuuhenkilö

Petri Gerdt

Toteutuskerrat

	Luentoajat ja -paikat	Kohderyhmä, jolle suositellaan
Toteutus 1	Per 2 : Torstai 12 - 14, TB103 Per 2, 3 : Keskiviikko 10 - 12, TB103

Suoritusvaatimukset

Harjoitustyöt, tentti, tietokoneharjoitus.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat

-

Tavoitteet

Kurssin suoritettuaan opiskelijan pitäisi tuntea yleisimmin käytetyt tietorakenteet ja järjestelyalgoritmit sekä osata analysoida yksinkertaisten ohjelmien asymptoottista ajankäyttöä. Lisäksi hänen tulisi osata käyttää C++:n Standardikirjastoa tarkoituksenmukaisesti.

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Asymptoottisen tehokkuuden käsitteen ja kertaluokkamerkintöjen ymmärtäminen	Hajoita- ja hallitse -tyyppisten algoritmien logaritmisen suoritusajan ymmärtäminen	Vaikeammat suoritusaikalaskut
2.	Tärkeimmät järjestämisalgoritmit, neliöllisten ja O(n log n)- järjestämisalgoritmien välinen ero	Yksittäiset algoritmit
3.	Listat, hajautustaulu, binäärihakupuu	Puna-musta puu, muut puurakenteet	Harvinaisemmat tietorakenteet
4.	C++:n standardikirjaston tietorakenteet ja algoritmit: sopivan tietorakenteen valinta ja käyttö	Algoritmien käyttö, iteraattorikategoriat, säiliösovittimet	Standardikirjasto ja omat tietotyypit
5.	Graafin esitystapa ja graafialgoritmien keskeiset periaatteet	Leveyssuunnattu haku, syvyyssuunnattu haku, Dijkstran algoritmi	Muut algoritmit

Opintojakson arvostelu

Kurssin kannalta keskeiset asiat ymmärretty hyvin + harjoitustyöt tehty hyvin -> arvosana 5 Asiat ymmärretty kohtuullisesti + harjoitustyöt tehty kohtuullisesti -> arvosana 3 ...

Arvosteluasteikko:

Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Oppimateriaali

Tyyppi	Nimi	Tekijä	ISBN	URL	Painos,saatavuus...	Tenttimateriaali	Kieli
Kirja	Tietorakenteiden käyttö/ Utilization of Data Structures	Minna Ruuska/Terhi Kilamo (toimittanut)	ISBN 1 84479 360 5		Juvenes-kirjakauppa		Englanti
Opintomoniste	Tietorakenteiden käyttö	Minna Ruuska			TiTe-kilta		Suomi

Esitietovaatimukset

Vastaavuudet

Tarkempia tietoja toteutuskerroittain

	Kuvaus	Opetusmuodot	Toteutustapa
Toteutus 1	Kurssin suoritettuaan opiskelijan pitäisi tuntea yleisimmin käytetyt tietorakenteet ja järjestelyalgoritmit sekä osata analysoida yksinkertaisten ohjelmien asymptoottista ajankäyttöä. Lisäksi hänen tulisi osata käyttää C++:n Standardikirjastoa tarkoituksenmukaisesti. Kurssiin kuuluvat ohjelmointiharjoitustehtävät, tietokoneharjoitus ja tentti. Arvostelu tapahtuu tentin ja harjoitustehtävistä saatujen pisteiden pohjalta. https://www.tut.fi/public/oppaat/opas2008-2009/perus/laitokset/Ohjelmistotekniikka/OHJ-2010.html	Luennot Harjoitukset Harjoitustyöt	Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 %

Viimeksi muokattu	19.08.2008
Muokkaaja	Hannu-Matti Järvinen