Data structures and algorithms (5 cr)

Objective

You know how to analyze time and space requirements for algorithms, and choose a suitable algorithm for a given problem.
You know the classic algorithms: Queue, stack, and list.
You know different sorting algorithms.
You can implement classic algorithms using a programming language.

Content

How to measure the performance of an algorithm?
How do search trees, lists and hash tables work?
What is dynamic programming and recursion?
How to solve graph and shortest path problems? What does optimization and search for optimal solution mean?

Evaluation

Students can

a. use professional vocabulary systematically.
b. look for information in the key information sources of the field.
c. identify interrelated tasks.
e. use the key models, methods, software and techniques of the professional field.

Course material

Opiskelumateriaali julkaistaan Learn-ympäristössä opintojakson aikana.

Study forms and methods

• Opetus toteutetaan kokonaan lähiopetuksena Mikkelin kampuksella lukujärjestyksen mukaan. Etäosallistuminen ei ole mahdollista. Lähiopetusta ei lähtökohtaisesti tallenneta, eikä sitä korvata etäluennoilla silloin, kun lähiopetusta annetaan lukujärjestyksen mukaan.
• Opiskelu rytmittyy työjärjestyksen mukaisten tapaamisten ja oppimistehtävien mukaan. Opintojakso koostuu 14 luento-opetuskerrasta ja tunnilla tehtävistä yksilötehtävistä. Lisäksi tehdään oppimistehtäviä.
• Opettajan ohjausta saatavilla lähituntien yhteydessä.
• Arvioitavat tehtävät tehdään itsenäisesti.
• Opintojaksolla hyödynnetään erilaisia palautteenantotapoja. Niitä voivat olla esimerkiksi kirjallinen ja suullinen palaute. Lisäksi voidaan hyödyntää myös vertaispalautteenantoa.

RDI and work-related cooperation

-

Timing of exams and assignments

Opintojaksolla suoritetaan oppimistehtäviä. Opintojakson päätteeksi tentti Exam-tenttiakvaariossa kampuksella.

Opintojaksolla on viikoittaisia tuntitehtäviä.

Kurssi päättyy toteutuksen tiedoissa ilmoitettuna aikana, johon mennessä opiskelija on palauttanut suoritukseen vaadittavat tehtävät, suorittanut tentit ja täyttänyt muut hyväksytyn suorituksen vaatimukset.

Student workload

• 1 op vastaa noin 27 tuntia opiskelijan työtä. Työmäärä kuitenkin riippuu opiskelutaidoista ja aiemmasta osaamisesta.
• 5 op:n opintojaksolla opiskelijan työmäärä on n. 135 t.

Evaluation scale

1-5

Assessment methods and criteria

Arviointi tehdään suhteessa opintojakson osaamistavoitteisiin ja arviointikriteereihin. Opintojakson hyväksytty suorittaminen edellyttää tuntitehtävien palauttamista, oppimistehtävien ja tentin tekemistä hyväksytyllä arvosanalla.