Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 cr)

Code: TX00DS64-3005

General information


Enrollment

03.05.2021 - 17.10.2021

Timing

25.10.2021 - 19.12.2021

Number of ECTS credits allocated

5 op

Mode of delivery

Contact teaching

Unit

ICT ja tuotantotalous

Campus

Myllypurontie 1

Teaching languages

  • Finnish

Seats

0 - 30

Degree programmes

  • Tieto- ja viestintätekniikan tutkinto-ohjelma

Teachers

  • Juha Kämäri

Groups

  • TVT20K-O2
    Ohjelmistotuotanto, ryhmä 2

Objective

Student is familiar with basic data structures and knows about some crucial, often used algorithms. Student will have practical skills for planning and analysing algorithms. Furthermore a student familiarizes oneself with the Java Collections API module, as an example of a framework including a complete set of data structures and algorithms.

Content

- Abstract data type
- Data structures: linear list, stack, queue, trees, priority queue, set (hashing), graphs
- Recursion
- Implementation of data structures and algorithms
- Search problem, sort problem
- Computational complexity
- Using Java Collections API: containers and iterators

Evaluation scale

0-5

Assessment criteria, satisfactory (1)

Understands the principle of abstraction in programming work and is able to use different data structures offered by APIs.

Assessment criteria, good (3)

The student understands the implementation principles of different data structures and is able to choose an appropriate data structure to a problem in hand. Student is able to write algorithms to manage different data structures.

Assessment criteria, excellent (5)

The student understands and is able to analyze the computational complexity of different data structures and their algorithms.

Assessment criteria, approved/failed

Understands the principle of abstraction in programming work and is able to use different data structures offered by APIs.

Qualifications

Object-oriented Applications and Databases