Algorithms and data structuresLaajuus (5 op)

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/

Edeltävä osaaminen

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

Arviointikriteerit, tyydyttävä (1)

The student completes 50-59.99% of exercises, grade 1. The student completes 60-69.99% of exercises, grade 2. Also requires passing the exam

Arviointikriteerit, hyvä (3)

The student completes 70-79.99% of exercises, grade 4. The student completes 80-89.99% of exercises, grade 5. Also requires passing the exam.

Arviointikriteerit, kiitettävä (5)

The student completes 90-100% of exercises, grade 5. Also requires passing the exam.

Arviointikriteeri, hyväksytty/hylätty

The student completes less than 50% of exercises, or fails the exam -> FAILED