IA-2-009 (0) - Data Structures and Algorithms

• Information technology 2014 - Analytical methods and data science
• Information technology 2015 - Analytical methods and data science
• Information technology 2016 - Analytical methods and data science
• Information technology 2017 - Analytical methods and data science
• Information technology 2018 - Data processing and applied mathematics & physics
• Information technology 2019 - Data processing and applied mathematics & physics
• Information technology 2020 - Data processing and applied mathematics & physics
• Information technology 2021 - Information, data and applied mathematics & physics - foundation studies
• Information technology 2022 - Information, data and applied mathematics & physics - foundation studies

3 (2023-01-01 to 2023-03-19)

Swedish

Compulsory

First

2

5 cr

Data structures and algorithms.

Object-oriented programmning in Java

You understand how different data structures can be used for data storage and processing (knowledge).

You understand the basic concepts of object-oriented programming (knowledge).

You understand and can implement basic data structures and algorithms (skill).

You can develop larger object-oriented projects in Java (skill).

You can utilize your understanding data structures and algorithms in general programming problems (attitude).

You see the OOP principles as tools to be used for extensive programming projects (attitude).

Repetition and
- object-oriented programming in Java
- inheritance, abstraction, encapsulation, polymorphism
- interfaces

Algorithms
- the algorithm concept
- structuring (sub-algorithms, recursion)
- complexity
- examples of algorithms (including linear data
structures, search, sort)

Data structures
- dynamic data structures
- linear data structures (stack and queue)
- linked data structures (lists, trees and
graphs)
- hash tables

The data type concept
- primitive types
- enumerated types
- structured types

Mathematical programming
Statistics and probability

• Lectures - 40 hours
• Project- and production work/artistic activities - 95 hours

• Total workload of the course: 135 hours
• Of which autonomous studies: 135 hours
• Of which scheduled studies: 0 hours

Participation in tuition

The course is graded based on programming
projects, quizzes and exercises.

Welander Fredrik

Welander Fredrik

https://arcada.itslearning.com/ External link

No limit (24 students enrolled)

12 months after course has ended

Se Itslearning.

2022-12-26 to 2023-01-22

Date will be announced later - Other assignments