Tietorakenteet ja algoritmitLaajuus (3 op)
Tunnus: AT00BY08
Laajuus
3 op
Osaamistavoitteet
Opiskelija osaa
- perustella erilaisten perustietorakenteiden ja algoritmien käyttämisen ohjelmoinnissa
- käyttää perustietorakenteita ja algoritmeja ohjelmiston suunnittelussa ja toteutuksessa
Ilmoittautumisaika
20.11.2023 - 05.01.2024
Ajoitus
04.03.2024 - 26.04.2024
Opintopistemäärä
3 op
Toteutustapa
Lähiopetus
Yksikkö
Teknologia (LAB)
Toimipiste
Verkkokampus, Lahti
Opetuskielet
- Suomi
Koulutus
- Tieto- ja viestintätekniikan koulutus
Opettaja
- Matti Welin
Opetusryhmät
- Luennot 1 (Koko: 100. Avoin AMK: 0.)
Ryhmät
-
TLTITVT22SVTieto- ja viestintätekniikan koulutus 22SV Lahti
-
TLTITVT23KMTieto- ja viestintätekniikan koulutus 23KM 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 kahtena kahden tunnin opetussessiona viikossa, 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 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 osittain 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ö
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 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.
Ilmoittautumisaika
21.11.2022 - 08.01.2023
Ajoitus
06.03.2023 - 28.04.2023
Opintopistemäärä
3 op
Toteutustapa
Lähiopetus
Yksikkö
Teknologia (LAB)
Toimipiste
Verkkokampus, Lahti
Opetuskielet
- Suomi
Koulutus
- Tieto- ja viestintätekniikan koulutus
Opettaja
- Matti Welin
Opetusryhmät
- Luennot 1 (Koko: 500. Avoin AMK: 0.)
Ryhmät
-
TLTITVT22KTieto- ja viestintätekniikan koulutus 22K Lahti
-
TLTITVT21SVTieto- ja viestintätekniikan koulutus 21SV Lahti
-
TLTITVT21KTieto- ja viestintätekniikan koulutus 21K Lahti
-
TLTITVT20SVTieto- ja viestintätekniikan koulutus 20SV 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 kahtena kahden tunnin opetussessiona viikossa, 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 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 osittain 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ö
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 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.
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
-
TLTITVT21KTieto- ja viestintätekniikan koulutus 21K Lahti
-
07TVT20KTieto- ja viestintätekniikan koulutus 20K, Lahti
-
07TVT19SVTieto- ja viestintätekniikan koulutus 19S, verkko-opinnot, Lahti
-
TLTITVT20SVTieto- 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.