Engelska Studiehandboken kurser

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/CREDITS


Laboratory work                                             	3.0ECTS
Written examn                                               	3.0ECTS

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

REMARKS

Last modified : 97-06-05 by Jan Lindberg
Further information: Jingsen Chen

Back to department menu