Computer Science, Electrical Engineering

SMD087 Algorithms 6.0 ECTS credits

DENNA SIDA FINNS OCKSÅ PÅ SVENSKA

General information about studying at Luleå University
TIMEPERIOD:

LANGUAGE: English/Swedish

EXAMINER
Jingsen Chen Univ lektor

PREREQUISITES
Data Structures (SMD073) or Algorithms (SMD029).

COURSE AIM
To develop skills in constructing and efficiency analysing algorithms and data structures and to study algorithms and data structures applied to sets, graphs, arithmetic, network and geometry.

CONTENTS
Analysis Correctness and Efficiency. Construction techniques Approximation, dynamic, on-line, parallel and probabilistic algorithms.

TEACHING
Lectures and assignments.

EXAMINATION
Examination consists of oral and written presentations of assignments and a written final exam.
COURSE GRADE SCALE: U,3,4,5

ITEMS AND CREDITS 
Laboratory work                                             	3.0 ECTS
Written examn                                               	3.0 ECTS

COURSE LITERATURE
Cormen, Th. H, Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, McGraw-Hill, 1991. Scientific articles.

REMARKS
Last modified 97-03-05
Further information: Jingsen Chen
Back to departement menu