Algorithms and data structures (5 op)

Arviointiasteikko

0-5

Osaamistavoitteet

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ö

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

Oppimateriaalit

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

Opetusmenetelmät

Kurssi suoritetaan verkko-opintoina

Tenttien ajankohdat ja uusintamahdollisuudet

Koe on Itslearningissa.

Opiskelijan ajankäyttö ja kuormitus

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

Esitietovaatimukset

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