Data Structures and Algorithms I (5 cr)
Code: DT10060-3001
General information
Enrollment
01.04.2023 - 15.04.2023
Timing
06.09.2023 - 27.10.2023
Number of ECTS credits allocated
5 op
Virtual portion
5 op
Mode of delivery
Distance learning
Campus
Wärtsilä Campus Karjalankatu 3
Teaching languages
- Finnish
Seats
1 - 100
Degree programmes
- Degree Programme in Business Information Technology
Teachers
- Mikko Anttonen
Teacher in charge
Mikko Anttonen
Groups
-
DTNS22Information Technology (BBA), Full-time Studies, Fall, 2022
Objective
- you understand the importance of algorithms and can analyse asymptotic time complexity of simple algorithms.
- you know how to select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently.
- you know how to use efficiently the standard library of programming language.
- you know and you can implement most common abstract data types, list, tree, and set.
- you know how to search, select, and apply a proper algorithm for given problem.
- you know the most common data structures.
- you know how data structures can be implemented in different programming languages.
- you know the principle of recursion and you can implement a recursive algorithm.
Content
- Algorithms and running time analysis.
- Abstract data types.
- Implementing data structures.
- Searching and sorting algorithms.
- Simple recursive algorithms.
Evaluation scale
H-5
Further information
Prerequisites: Programming I and III, or similar skills. Recommended Programming II, or similar skills.