Data Structures and Algorithms II (4 cr)
Code: LTD7005-3001
General information
- Enrollment
- 01.10.2021 - 31.10.2021
- Registration for the implementation has ended.
- Timing
- 10.01.2022 - 18.03.2022
- Implementation has ended.
- Number of ECTS credits allocated
- 4 cr
- Local portion
- 4 cr
- Mode of delivery
- Contact learning
- Unit
- Tradenomi / Tietojenkäsittely (DD)
- Campus
- Wärtsilä Campus Karjalankatu 3
- Teaching languages
- Finnish
- Seats
- 1 - 60
- Degree programmes
- Degree Programme in Business Information Technology
Evaluation scale
H-5
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.
Execution methods
Lectures 26 h, exercises 14 h, exam 3h, exercise implementation 50h, other study 14h.
Accomplishment methods
Exam + exercises.
Content
- Algorithms and running time analysis.
- Experimental time complexity analysis.
- Graphs, graph algorithms, and applying graph algorithms.
- Using mass storage efficiently.
Qualifications
Data Structures and Algorithms I, or similar skills.