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
-
TLTITVT23SVTieto- 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.