| 02115 Fundamentals of Programming |
| Danish title: Grundbegreber i programmering |
|
Language: English ECTS-creditpoints: 15, External examination.
|
|
|
Class schedule:
|
E5-B
and Wednesdays and Thursdays 18-21 |
|
Exam schedule:
|
F5-B (jun 08 2002), E5-B (dec 21 2001) |
| Scope and form: Lectures. Exercise sessions. Mandatory assignments. Group work. |
| Evaluation: Written exam and approval of reports
|
| Examination: 13-scale |
| No credit points with: 02100, 02110 |
Aim: To obtain a good knowledge of both a functional programming
language and an imperative programming language. To understand fundamental
concepts and techniques in algorithm design and analysis. To be able to
apply such concepts and techniques in design, analysis and documentation of
smaller programs in both languages. |
Contents: Functional programming using SML, including recursive functions, data types, parameterization and polymorphism, data representation,
and invariants. Binding and environments. Expression evaluation.
Program construction and testing. Training in writing program
documentations. Introduction to the imperative, object-oriented programming language Java.
Study of a number of representative data structures and sorting and
searching algorithms, including the associated design and analysis techniques for efficiency. Application and implementation of such data structures and algorithms to solve some practical problems using Java. |
Contact: Jens Thyge Kristensen, building 322, (+45) 4525 3711, jtk@imm.dtu.dk
Hong Yan Sun, building 322, (+45) 4525 3761, sun@imm.dtu.dk |
| Department: 002 Informatics and Mathematical Modelling |
| Course URL: http://www.imm.dtu.dk/courses/02115 |
| Keywords: Functional programming, Imperative programming, Data types, Algorithms, Data structures |
| Updated: 26-11-2001 |
|
|
