Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (3 op)

Toteutuksen tunnus: AT00BY08-3004

Toteutuksen perustiedot


Ilmoittautumisaika

19.11.2021 - 09.01.2022

Ajoitus

07.03.2022 - 31.07.2022

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologia (LAB)

Toimipiste

Verkkokampus, Lahti

Opetuskielet

  • Suomi

Koulutus

  • Tieto- ja viestintätekniikan koulutus

Opettaja

  • Timo Turunen

Opetusryhmät

  • Oppitunnit (Koko: 500. Avoin AMK: 0.)

Ryhmät

  • TLTITVT21K
    Tieto- ja viestintätekniikan koulutus 21K Lahti
  • 07TVT20K
    Tieto- ja viestintätekniikan koulutus 20K, Lahti
  • 07TVT19SV
    Tieto- ja viestintätekniikan koulutus 19S, verkko-opinnot, Lahti
  • TLTITVT20SV
    Tieto- ja viestintätekniikan koulutus 20SV Lahti

Pienryhmät

  • Oppitunnit

Osaamistavoitteet

Opiskelija osaa
- perustella erilaisten perustietorakenteiden ja algoritmien käyttämisen ohjelmoinnissa
- käyttää perustietorakenteita ja algoritmeja ohjelmiston suunnittelussa ja toteutuksessa

Toteutustapa ja opetusmenetelmät

Opintojakso toteutetaan kevätloman jälkeen kahtena kahden tunnin opetussessiona viikossa, joista ensimmäisessä sessiossa käydään läpi teoriaa ja toisessa harjoitustehtäviä. Opintojaksoon liittyy pakollisia ja vapaaehtoisia harjoitustehtäviä.

Ajoitus ja läsnäolo

Opintojakso järjestetään 9.3.-29.4. välisenä aikana kaksi kahden tunnin sessiota viikossa yhteensä 14 kertaa. Läsnäolo ei ole pakollinen, mutta suotava.

Oppimateriaali ja suositeltava kirjallisuus

Opintojakson ohjelmointiesimerkit pohjautuvat kirjaan Wisnu Anggoro: C++ Data Structures and Algorithms, 2018. Kirja löytyy sähköisenä LUT korkeakoulukirjastosta.
Tesoriaosuus pohjautuu osaltaan myös kirjaan Robert Sedgewick: Algorithms in C++, 1996.

Toteutuksen valinnaiset suoritustavat

Erikseen sovittava näyttö

Oppimisympäristö

Moodle: https://moodle.lut.fi/course/view.php?id=4344

Opiskelijan ajankäyttö ja kuormitus

Opintojakson laajuus on 3 op, joka vastaa keskimäärin opiskelijan työaikaa 80 h. Opintojaksolla on oppitunteja 28 h.

Sisältö

Perustietorakenteet
Algoritmien perusteita
Lajittelualgoritmit
Hakualgoritmit
Algoritmiesimerkkejä

Lisätietoja opiskelijalle: mm. edeltävä osaaminen

Edeltävä osaaminen:
- Ohjelmoinnin perusteet
- Oliot ja tietokannat
- Ohjelmointikielet (samaan aikaan)

Arviointimenetelmät

Arviointi perustuu pakollisten harjoitustehtävien hyväksyttyyn palauttamiseen. Kaikki pakolliset harjoitustehtävät on palautettava. Vapaaehtoisista harjoitustehtävistä voi saada korkeintaan yhden arvosanan verran kompensaatiota.

Arviointiasteikko

1-5

Hylätty (0)

Kaikkia pakollisia harjoitustehtäviä ei ole palautettu.

Arviointikriteerit: taso 1: (arviointiasteikko 1-5)

Pakolliset harjoitustehtävät on palautettu keskimäärin välttävällä tasolla.

Arviointikriteerit: taso 3 (arviointiasteikko 1-5)

Pakolliset harjoitustehtävät on palautettu keskimäärin tyydyttävällä tasolla tai hyvällä välttävällä tasolla ja vapaaehtoisia harjoitustehtäviä on palautettu riittävästi.

Arviointikriteerit: taso 5 (arviointiasteikko 1-5)

Pakolliset harjoitustehtävät on palautettu erittäin hyvällä tasolla tai hyvällä tyydyttävällä tasolla ja vapaaehtoisia harjoitustehtäviä on palautettu riittävästi.