Skip to main content

Data Structures and Algorithms I (5 cr)

Code: LTD7004-3002

General information


Enrollment

01.04.2022 - 30.04.2022

Timing

01.09.2022 - 20.10.2022

Number of ECTS credits allocated

5 op

Mode of delivery

Contact teaching

Campus

Wärtsilä Campus Karjalankatu 3

Teaching languages

  • Finnish

Degree programmes

  • Degree Programme in Business Information Technology

Teachers

  • Mikko Anttonen

Teacher in charge

Mikko Anttonen

Groups

  • DTNS21
    Information Technology (BBA), Full-time Studies, Fall, 2021

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.