Data structures and algorithms (4cr)

Objective

Students can utilize the data structures and algorithms in software engineering.

Content

- Array, ring buffer, linked list, queue, stack, tree structures
- Sorting and search algorithms
- Collection classes in C# or Java

Qualifications

Basics of programming

Assessment criteria, satisfactory (1)

- excellent (5): The student can utilize the learned skills in demanding project assignment
- good (3-4) The student can apply the most important data structures and algorthms in his assignments
- satisfactory (1-2) The student knows the basics

Materials

Lecture materials.
Vesterholm M. and Kyppö J. 2008 or later edition. Java-ohjelmointi. Talentum Media Oy.

Additional reading: Lafore R. Data structures and algorithms in Java. Sams Publishing. ISBN 0-672-32453-9

Teaching methods

Lectures and exercises