IS-211 Algorithms and Data Structures (Autumn 2020)
- ECTS Credits:
- 7.5
- Responsible department:
- Faculty of Social Sciences
- Course Leader:
- Even Åby Larsen
- Lecture Semester:
- Spring
- Teaching language:
- Norwegian, but English when English speaking students attending.
Table of contents
The course is connected to the following study programs
Teaching language
Norwegian, but English when English speaking students attending.
Recommended previous knowledge
Basic programming skills, e.g. IS-102, IS-109 and IS-110 or equivalent
Learning outcomes
Upon succesful completion of the course sthe students will:
- be familiar with common algorithms and data structures.
- know the resource consumption of these algorithms and how it can be expressed in Big-O notation
- be able to use this knowledge to make rational choices of algoritms and data structures in their own programs
Contents
Common data structures, e.g. lists, queues, stacks, trees, graphs, hash tables. Algorithms for inserting, retrieving, deleting and sorting data. Analysis of algorithms and asymptotical notation.
Teaching and learning methods
Organized teaching of up to 4 hours lectures and 4 hours of supervised lab work per week, combined with compulsory assignments.
Examination requirements
Pass mandatory assignments. Further information is provided in Canvas at the start of the semester.
Examinations
A 4 hour written, individual exam with graded marks.
Student evaluation
The study programme manager, in consultation with the student representative, decides the method of evaluation and whether the courses will have a midterm- or end of term evaluation, see also the Quality System, section 4.1. Information about evaluation method for the course will be posted on Canvas.
Offered as a free-standing course
Yes. Subject to availability or capacity.
Reduction of Credits
This course’s contents overlap with the following courses. A reduction of credits will occur if one of these courses is taken in addition:
| Course | Reduction of Credits |
|---|---|
| IS-207 – Algorithms and Data Structures. | 7.5 |
Last updated from FS (Felles studentsystem)
Oct. 15, 2026 6:10:15 AM