•   Data Structures and Algorithms ELA18PR01-3004 06.03.2023-30.04.2023  3 credits  (ELA21D-V) +-
    Competence objectives of the study unit
    The course will provide the student with basic skills about data structures, their abstractions and associated algorithms. The course contains theoretical knowledge needed to develop and implement effective and stable programming solutions.
    Prerequisites
    The course The basics of programming
    Content of the study unit
    The course will provide the student with basic skills about data structures, their abstractions and associated algorithms. The course contains theoretical knowledge needed to develop and implement effective and stable programming solutions.

    1. Introduction, data structures, algorithms and abstraction.
    2. Time complexity
    3. Standard Template Library (STL) concept
    4. Linear lists
    5. Linear list search algorithms
    6. Hash tables
    7. Recursion
    8. Sorting
    9. Tree structures and graphs
    Assessment criteria
    Assessment criteria – satisfactory (1-2)
    Understand the concept and be able to rank common complexity measures and derive these from simple program designs.
    Understand the concept of data structure and algorithm.
    Assessment criteria – good (3-4)
    Be able to derive complexity from more complex programs and algorithms, and perform measurements experimentally.
    Understand the coupling data structure algorithm, how the choice of one partially or completely determines the choice of the other, and how the combination of the two affects time and space complexity.
    Assessment criteria – excellent (5)
    Understand how to choose among different solutions and implement optimal solution taking into account the present problems.
    Be able to choose from a wide range of data structures and algorithms. Be able to find and use implementations of these in standard libraries, as well as have good skills in implementing them on their own in an efficient and well-structured way.

    Name of lecturer(s)

    Kaj Wikman

    Teaching language

    Swedish

    Timing

    06.03.2023 - 30.04.2023

    Enrollment date range

    01.12.2022 - 05.03.2023

    Group(s)
    • ELA21D-V
    Responsible unit

    Faculty of Technology and Seafaring

    Small group(s)
    • ELA21-I (Size: 30.
    Teachers and responsibilities

    Kaj Wikman

    Degree Programme(s)

    Degree Programme in Electrical Engineering and Automation

    Campus

    Vasa, Wolffskavägen 33

    Assessment scale

    H-5