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

Opintojakson vastuuhenkilö

Antti Valmari

Toteutuskerrat

	Luentoajat ja -paikat	Kohderyhmä, jolle suositellaan
Toteutus 1	Per 1 : Tiistai 12 - 14, TB110 Torstai 12 - 14, TB110	3.-n. vuosikurssi

Suoritusvaatimukset

Kaksi seminaariesitelmää, harjoitustyö ja sen dokumentaatio.
Osasuoritusten pitää liittyä samaan toteutuskertaan

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

-

Tavoitteet

Kyky toteuttaa sellaisia tietorakenteita ja algoritmeja, joita ei saa valmiina kirjastoista. Luotettavan ja melkein toimivan ratkaisun välisen eron ymmärtäminen. Kyky arvioida vaihtoehtoisten ratkaisujen tehokkuutta ja toteutettavuutta. Kyky suunnitella tietorakenteita ja algoritmeja.

Sisältö

Sisältöalue	Ydinaines	Täydentävä tietämys	Erityistietämys
1.	Luotettavan ja melkein luotettavan algoritmin ero.
2.	Algoritmiset perustekniikat.
3.	Tietojen sijoittelu ja niiden väliset viittaukset.
4.	Perustekniikoiden yhdistely.

Opintojakson arvostelu

Seminaariesitelmät, harjoitustyö ja sen dokumentaatio.

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	Introduction to Algorithms, second ed.	Cormen, Leiserson, Rivest, Stein	0-262-53196-8		Kirja on kurssilla lähes välttämätön!		Englanti
Luentokalvot	OHJ-2200 Tietorakenteiden suunnittelu ja toteutus	Valmari			Vepistä kurssin kotisivun kautta		Suomi

Esitietovaatimukset

Vastaavuudet

Tarkempia tietoja toteutuskerroittain

	Kuvaus	Opetusmuodot	Toteutustapa
Toteutus 1		Luennot Seminaarityöt Harjoitustyöt	Lähiopetus: 0 % Etäopetus: 0 % Itseopiskelu: 0 %

Viimeksi muokattu	07.08.2008
Muokkaaja	Antti Valmari