Algorithms and data structures (5 op)

Osaamistavoitteet (Opintojakso)

You understand the basics of algorithms and data structures. You understand their meaning in software engineering. You understand time complexity and the Big O notation. You understand recursion and can use it in problem solving. You know of different sorting algorithms and their differences. You know of the list and tree data structures, especially binary search tree. You understand the basics of graph data structures and searching them with DFS and BFS. You know of Bellman-Ford, Djikstra's and Floyd-Warshall algorithms and understand their basic functionality.

Sisältö (Opintojakso)

https://centria.github.io/algo-and-data/

Esitietovaatimukset (Opintojakso)

To attend the course, you need to install some software on your computer. Instructions in the course material.

Tenttien ja uusintatenttien ajankohdat

Koe on Itslearningissa.

Arviointimenetelmät ja arvioinnin perusteet

Kurssin arvosana riippuu suoritettujen tehtävien määrästä. Lisäksi kurssin lopussa on tentti, jolla arvioidaan osaamista arvosanalla hyväksytty/hylätty. Tentti ei vaikuta lopulliseen arvosanaan, mutta se pitää läpäistä saadakseen arvosanan.

Arviointiasteikko

0-5

Opiskelumuodot ja opetusmenetelmät

Kurssi suoritetaan verkko-opintoina

Oppimateriaalit

https://centria.github.io/algo-and-data/

Opiskelijan ajankäyttö ja kuormitus

Kurssi on 5 opintopistettä, eli vastaa noin 135 tuntia opiskelijan työtä.

Lisätietoja opiskelijoille

Kurssin suorittamiseksi tarvitsee asentaa ohjelmistoja omalle koneelle. Ohjeet kurssimateriaalissa.