Høgskolen i Ålesund
Larsgårdsvegen 2, N-6025 Ålesund – Tlf. +47 70 16 12 00 – Fax. +47 70 16 13 00
Studiehandbok
Til norsk

Fag- og studieplaner 2003 -... / Emnebeskrivelser / ID201199 DATASTRUKTURES AND ALGORITHMS  

ID201199 DATASTRUKTURES AND ALGORITHMS

Course Code
ID201199

Course Name
DATASTRUKTURES AND ALGORITHMS

Credits
6.00

Target Audience
Second year Computer Science students

Prerequisites

First year courses

Objectives

For the student
- To know the most common Datastructures and Algorithms for storing and retieving data.
- To analyse and evaluate Algorithms.
- To use known Algorithms.

Topics

- Abstract Data Type
- Algorithm Analyses
- Big-Oh
- Datastructures: Stack,Queue, List, Trees, Hash Tabeles, Priority Queues, Graphs
- Algorithms for Sorting and Searshing
- Recursion

Instruction

Lectures and compulsory assignments.

Mandatory Assignments

75% of the compulsory assignments must be approved before sitting the examination

Evaluation

Three hour written examination.

Revised date
2006.06.16