Data Structures and Algorithms II (4 cr)
Code: LTD7005-3001
General information
Enrollment
01.10.2021 - 31.10.2021
Timing
10.01.2022 - 18.03.2022
Number of ECTS credits allocated
4 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 knows how to analyse asymptotic time complexity of algorithms, including recursive algorithms.
- Student can measure and extrapolate running real time of programs.
- Student understands basic concepts of graphs, graph properties and graphs as abstract data types.
- Student understands elementary graph algorithms and is able to design, implement, and analyse simple graph algorithms.
- Student knows elementary algorithm strategies and is able to apply those.
- Student knows how to use mass storage efficiently and is able to analyse running time of algorithms using mass storage.
Content
- Algorithms and running time analysis.
- Experimental time complexity analysis.
- Graphs, graph algorithms, and applying graph algorithms.
- Using mass storage efficiently.
Evaluation scale
H-5
Qualifications
Data Structures and Algorithms I, or similar skills.