Opinto-opas

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.