norsk norsk&engelsk / norwegian&english

Course Description IMT2001 - Algorithmic Methods (2003/2004)

LevelUndergraduate
ECTS Credits6
Duration1 semester (Autumn)
LanguageNorwegian
Prerequisite(s) 
Aim

Give an understanding about how to write reliable and efficient programs. Learn about abstraction in construction of programs, and learn some standard algorithms and data structures.

Content

Techniques and algorithms:
- Object orientation
- Abstract datatypes
- Recursion
- Searching
- Sorting
- Hashing
Data Structures:
- Arrays
- Queues
- Stacks
- Pointers and dynamic allocation
- Lists
- Trees
Efficiency:
- Complexity and O-notation
- Use of time and space

Study MethodsLectures, Weekly Exercises, Mandatory Assignments, Laboratory Tutorials
AssessmentWritten Exam, 4 hours
Grading SystemAlphabetical Scale, A (best) - F (fail)
Course RequirementsAssignments
Supplementary Information