Recommended semester: 1st - 4th semester |
Scope and form: Lectures. Mandatory assignments. |
Evaluation: Written exam
|
Examination: 13-scale |
Prerequisites: 02100 |
Aim: To obtain good knowledge of an imperative programming language.To understand a number of fundamental concepts and techniques in the design and analysis of algorithms and data structures,and to be able to apply these in the construction of small programs. |
Contents: Introduction to an imperative, object-oriented programming language.The algorithm notion and relations to functional programming.Analysis tools for determination of the efficiency of algorithms, including the execution time and the memory usage.Abstract data types, for example stacks, queues and tables.Algorithms and data structures for searching, sorting, etc. |
Contact: Jørgen Villadsen, building 322, (+45) 4525 3715, jv@imm.dtu.dk Jens Thyge Kristensen, building 322, (+45) 4525 3711, jtk@imm.dtu.dk |
Department: 002 Informatics and Mathematical Modelling |
Course URL: http://www.imm.dtu.dk/courses/02110 |
Keywords: Imperative programming. Object-oriented programming. Algorithms. Data structures. Efficiency. |
Updated: 14-09-2001 |