| Opintojaksot | |||||
| |Tutkinnot| | |Opintokokonaisuudet| | |Kaikki| | |Jatko| | |KV| | |
|
|
|
|||||||||||
OHJ-2200 TIETORAKENTEIDEN SUUNNITTELU JA TOTEUTUS, 5 op
|
Opintojakson vastuuhenkilö
Henri Hansen
Antti Valmari
Luentoajat ja -paikat
Per I: Tiistai 12 - 14, TB110
Per I: Torstai 12 - 14, TB110
Per II: Keskiviikko 9 - 12, TB110
Toteutuskerrat
| Periodi 1 | Periodi 2 | Periodi 3 | Periodi 4 | Periodi 5 | Kesä | |
| Luento | 4 h/vko | 3 h/vko | - | - | - | - |
| Seminaari | 2 h/vko | 3 h/vko | - | - | - | - |
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. |
Suoritusvaatimukset
Kaksi seminaariesitelmää, harjoitustyö ja sen dokumentaatio.
Opintojakson arviointikriteerit
Oppimateriaali
| Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
| Kirja | Introduction to Algorithms, second ed. | Cormen, Leiserson, Rivest, Stein | 0-262-53196-8 | http://mitpress.mit.edu/algorithms/ | Kirja on kurssilla lähes välttämätön! | Kyllä | Englanti |
| Luentokalvot | OHJ-2200 Tietorakenteiden suunnittelu ja toteutus | Valmari | Vepistä kurssin kotisivun kautta | Kyllä | Suomi |
Esitiedot
| Tunnus | Nimi | OP | P/S |
| MAT-20600 | MAT-20600 Diskreetti matematiikka | 3 | Pakollinen |
| OHJ-2050 | OHJ-2050 Ohjelmointikielten periaatteet | 5 | Suositeltava |
| OHJ-2150 | OHJ-2150 Algoritmien analyysi | 4 | Pakollinen |
Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)
Huomautuksia
Entinen opintojakso 8100310 Tietorakenteet ja algoritmit vastaa molemmin päin kolmikkoa OHJ-2010 Tietorakenteiden käyttö + OHJ-2150 Algoritmien analyysi + tämä opintojakso.
Tieto- ja viestintätekniikan (TVT) käyttö opetuksessa
- tiedottamisessa kotisivuilla, uutisryhmissä tai s-postilistoilla esim. ajankohtaiset asiat, aikataulut
- opetusmateriaalin laadinnassa erityisesti verkkokäyttöön tai muuhun sähköiseen viestimeen
- harjoitus-, ryhmä- tai laboratoriotöiden työstämisessä
- harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa
- asioiden ja ilmiöiden havainnollistamisessa esim. animaatiot, demot, simulaatiot, videoleikkeet
- Lähiopetuksen osuus: 53 %
- Etäopetuksen osuus: 0 %
- Opiskelijan itseopiskelun osuus: 47 %
| Opetusmuodot | Tuntia |
| Luennot | 42 |
| Harjoitustyöt | 40 |
| Seminaarityöt | 43 |
| Oppimateriaali | Tuntia |
| Suomenkielinen verkkomateriaali | 8 |
| Kaikki yhteensä | 133 |
Opintojaksokorvaavuus
8100310 Tietorakenteet ja algoritmit
| Viimeksi muokattu | 24.04.2007 |
| Muokkaaja | Antti Valmari |