IS-211 Algorithms and Data Structures
- ECTS Credits:
- 7.5
- Responsible department:
- Faculty of Social Sciences
- Course Leaders:
-
- Espen Limi
- Even Åby Larsen
- Janis Gailis
- Lecture Semester:
- Spring
- Teaching language:
- Norwegian. The course may be taught in English if exchange students participate. More information at the start of the semester.
- Duration:
- 1 term
The course is connected to the following study programs
- Bachelor's Programme in IT and Information Systems
Teaching language
Norwegian. The course may be taught in English if exchange students participate. More information at the start of the semester.Recommended prerequisites
The course presupposes that the students have acquired basic programming skills, by taking IS-110 Object Oriented Programming, 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 person responsible for the course decides, in cooperation with student representative, the form of student evaluation and whether the course is to have a midway or end of course evaluation in accordance with the quality system for education, chapter 4.1.
Admission for external candidates
No
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 |