Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (3 op)

Toteutuksen tunnus: AT00BY08-3010

Toteutuksen perustiedot


Ilmoittautumisaika

20.11.2024 - 03.01.2025

Ajoitus

03.03.2025 - 30.04.2025

Opintopistemäärä

3 op

Virtuaaliosuus

3 op

Toteutustapa

Etäopetus

Yksikkö

Teknologia (LAB)

Toimipiste

Verkkokampus

Opetuskielet

  • Suomi

Koulutus

  • Tieto- ja viestintätekniikan koulutus

Opettaja

  • Matti Welin

Opetusryhmät

  • Luennot 1 (Koko: 500. Avoin AMK: 0.)

Ryhmät

  • TLTITVT23SV
    Tieto- ja viestintätekniikan koulutus 23SV Lahti

Pienryhmät

  • Luennot 1

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 4 tuntia per viikko, joissa käydään läpi teoriaa ja harjoitustehtäviä. Opintojaksoon liittyy pakollisia ja vapaaehtoisia harjoitustehtäviä.

Ajoitus ja läsnäolo

Opintojakso järjestetään 3.3.-30.4. välisenä aikana. Läsnäolo ei ole pakollinen, mutta suotava.

Oppimateriaali ja suositeltava kirjallisuus

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

Toteutuksen valinnaiset suoritustavat

Erikseen sovittava näyttö

Oppimisympäristö

Sähköinen oppimisympäristö Moodle

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, mutta ei kuitenkaan hylätystä arvosanaan 1.

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 hyvällä tasolla.

Arviointikriteerit: taso 5 (arviointiasteikko 1-5)

Pakolliset harjoitustehtävät on palautettu erittäin hyvällä tasolla.