The course is included in these curricula and study modules
- 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
The course takes place in period
3 (2023-01-01 to 2023-03-19)
Level/category
Teaching language
Swedish
Type of course
Compulsory
Cycle/level of course
First
Recommended year of study
2
Total number of ECTS
5 cr
Competency aims
Data structures and algorithms.
Object-oriented programmning in Java
Learning outcomes
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).
Course contents
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
Prerequisites and co-requisites
Mathematical programming
Statistics and probability
Study activities
- Lectures - 40 hours
- Project- and production work/artistic activities - 95 hours
Workload
- Total workload of the course: 135 hours
- Of which autonomous studies: 135 hours
- Of which scheduled studies: 0 hours
Mode of Delivery
Participation in tuition
Assessment methods
Assessment requirements
The course is graded based on programming
projects, quizzes and exercises.
Teacher
Welander Fredrik
Examiner
Welander Fredrik
Home page of the course
Group size
No limit (24 students enrolled)
Assignments valid until
12 months after course has ended
The timetable of the course
Se Itslearning.
Course enrolment period
2022-12-26 to 2023-01-22
Assessment methods
Date will be announced later - Other assignments
Date | Time | Room | Title | Description | Organizer |
---|---|---|---|---|---|
2023-01-10 | 09:15 - 12:00 | E383 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-01-12 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-01-17 | 09:15 - 12:00 | Datastrukturer och algoritmer | Lektionen på distans pga sjukdom. Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik | |
2023-01-24 | 09:15 - 12:00 | E383 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-01-26 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-01-31 | 09:15 - 12:00 | E383 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-02 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-07 | 09:15 - 12:00 | E383 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-09 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-14 | 09:15 - 12:00 | E383 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-16 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-17 | 09:00 - 10:00 | B320 | Thesis Forum IT | Biström Dennis Dayama Niraj Karlsson Jonny Scherbakov-Parland Andrej Welander Fredrik Westerlund Magnus |
|
2023-02-22 | 13:00 - 15:45 | E385 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-02-27 | 13:00 - 15:45 | F365 | GÄSTFÖRELÄSNING Datastrukturer och algoritmer i arbetslivet | Gästföreläsning med André Brunnsberg från RELEX Solution. Hurudana kodningskunskaper krävs i rekryteringssituationer, vad ska man förbereda sig på? Öppen för alla som just nu går eller som tidigare gått kursen Datastrukturer och algoritmer! Föreläsningen sker på campus. | Welander Fredrik |
2023-03-01 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik | |
2023-03-02 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Welander Fredrik |