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-09-25
Further information: Jingsen Chen

Back to department menu