Opinto-opas

Tavoitteet

Students will understand the importance of utilizing common algorithms and data stuctures and know how to select the most suitable algorithm for a given task.

Sisältö

Using the most common algorithms and data structures:
Basics of an algorithm analysis
Sorting and search algorithms
Stacks, queues and lists
Tree structures

Aika ja paikka

Lukujärjestyksen mukaan

Oppimateriaalit

Materiaali on saavavilla Moodlessa

Opetusmenetelmät

Lähiopetus ja harjoitukset

Harjoittelu- ja työelämäyhteistyö

-

Kansainvälisyys

-

Toteutuksen valinnaiset suoritustavat

Sovittava opettajan kanssa erikseen

Opiskelijan ajankäyttö ja kuormitus

Luennot ja harjoitukset 40 h, itsenäinen opiskelu 40 h

Sisällön jaksotus

Algoritmien tehokkuus
Järjestämisalgoritmit
Lista
Jono ja pino
Binääripuut

Arviointiasteikko

0 - 5

Arviointikriteerit, kiitettävä (5)

The students are able to apply their learning to programming different tasks in a variety of ways.

Arviointikriteerit, hyvä (3)

The students are able to use the data structures and algorithms they learn during the course appropriately.

Arviointikriteerit, tyydyttävä (1)

The students know and are proficient in the basic concepts of data structures and algorithms.

Arviointimenetelmät ja arvioinnin perusteet

Kurssin arviointi perustuu tuntityöskentelyyn sekä kahteen pakolliseen harjoitustyöhön

Hylätty (0)

Opiskelija ei ole osallistunut tunneille eikä ole palauttanut harjoitustöitä

Toteutuksen arviointikriteerit, kiitettävä (5)

Opiskelija osaa hyödyntää erilaisia algoritmeja ja tietorakenteita tehokkaasti ja innovatiivisesti

Toteutuksen arviointikriteerit, hyvä (3-4)

Opiskelija hallitsee tietorakenteiden ja algoritmien perusperiaatteet ja osaa hyödyntää niitä käytännössä

Toteutuksen arviointikriteerit, tyydyttävä (1-2)

Opiskelija hallitsee tietorakenteiden ja algoritmien perusperiaatteet

Esitietovaatimukset

Programming C++