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