norsk norsk&engelsk / norwegian&english

Course Description IMT2021 - Algorithmic Methods (2003/2004)

LevelUndergraduate
ECTS Credits10
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
- Compression
- Finite State Machines/Automata
Data Structures:
- Arrays
- Queues
- Stacks
- Pointers and dynamic allocation
- Lists
- Trees
- Graph (connectivity, weigted, directed)
- Network Flow
Efficiency:
- Complexity and O-notation
- Use of time and space

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