Data Structures and Algorithms I (5 cr)
Code: LTD7004-3001
General information
Enrollment
01.04.2021 - 30.04.2021
Timing
01.09.2021 - 22.10.2021
Number of ECTS credits allocated
5 op
Mode of delivery
Contact teaching
Campus
Wärtsilä Campus Karjalankatu 3
Teaching languages
- Finnish
Seats
1 - 60
Degree programmes
- Degree Programme in Business Information Technology
Teachers
- Mikko Anttonen
Teacher in charge
Mikko Anttonen
Groups
-
LTDNS20IInformation Technology (BBA), Full-time Studies, Fall, 2020, ICT
Objective
After completing the course:
- Student understands the importance of algorithms and can analyse asymptotic time complexity of simple algorithms.
- Student can select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently.
- Student can use efficiently the standard library of his/her programming language.
- Student knows and can implement most common abstract data types, list, tree, and set.
- Student can design and implement an algorithm for a simple problem.
- Student can search, select, and apply a proper algorithm from literature for given problem.
- Student knows the principle of recursion and 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
Qualifications
Programming I and III, or similar skills. Recommended Programming II, or similar skills.