IS-211 Algorithms and Data Structures
- 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.
- Duration:
- 1 term
The course is connected to the following study programs
- Bachelor's Programme in IT and Information Systems
Teaching language
Norwegian, but English when English speaking students attending.Recommended prerequisites
Basic programming skills, e.g. IS-102, IS-109 and IS-110 or equivalent
Course 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.
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
Examination requirements
Pass mandatory assignments. Further information is provided in Canvas at the start of the semester.
Teaching methods
Organized teaching of up to 4 hours lectures and 4 hours of supervised lab work per week, combined with compulsory assignments.
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 Single Standing Module
Yes. Subject to availability or capacity.
Assessment methods and criteria
A 4 hour written, individual exam with graded marks.
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 |