Algorithms and data structuresLaajuus (5 cr)
Course unit code: C-02536-IT00AS11
General information
- Credits
- 5 cr
- Teaching language
- English
- Institution
- Centria University of Applied Sciences
Objective
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.
Content
https://centria.github.io/algo-and-data/
Qualifications
To attend the course, you need to install some software on your computer. Instructions in the course material.
Assessment criteria, satisfactory (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
Assessment criteria, good (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.
Assessment criteria, excellent (5)
The student completes 90-100% of exercises, grade 5. Also requires passing the exam.
Assessment criteria, approved/failed
The student completes less than 50% of exercises, or fails the exam -> FAILED