Luleå University of Technology
home search contact us student
Course Catalog 00/01


Computer Science, Electrical Engineering

SMD087 Algorithms 6.0 ECTS credits

TIMEPERIOD:
Quarter II

LANGUAGE:English/Swedish

EXAMINER
Jingsen Chen Univ lekt


PREREQUISITES
SMD073 Data Structures.

COURSE AIM
To develop skills in constructing and analyzing algorithms and data structures and to study algorithms and data structures for 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:

ITEMS/CREDITS

Laboratory work 1.50ECTS
Written examn 4.50ECTS

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


Further information: International Office
Valid for the academic year 00/01.

Web Editor: Karin.Lindholm@dc.luth.se

The University | Student | Research | Search | Contact us | In Swedish

LULEÅ UNIVERSITY OF TECHNOLOGY
University Campus, Porsön, 971 87 Luleå. Tel. +46 (0) 920-91 000, fax +46 (0) 920-91 399
Last edited 2000-12-18