Courses Bachelor Display 2014-2015
Course Description | To PDF | |||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Course title | Programming | |||||||||||||||||||||||||||||||||||||||
Course code | EBC2016 | |||||||||||||||||||||||||||||||||||||||
ECTS credits | 6,5 | |||||||||||||||||||||||||||||||||||||||
Assessment | None | |||||||||||||||||||||||||||||||||||||||
Period |
|
|||||||||||||||||||||||||||||||||||||||
Level | Intermediate | |||||||||||||||||||||||||||||||||||||||
Coordinator |
Rudolf Müller For more information: r.muller@maastrichtuniversity.nl |
|||||||||||||||||||||||||||||||||||||||
Language of instruction | English | |||||||||||||||||||||||||||||||||||||||
Goals |
Students learn to design and implement algorithms in the programming language C++. They learn all basic concepts of the C++ programming language, including the implementation of simple classes and the usage of abstract data types as provided in the standard class library. Finally they learn the impact of the choice of data structures on the running time of an algorithm, and how to solve simple combinatorial optimisation problems.
|
|||||||||||||||||||||||||||||||||||||||
Description |
In the first part of the course students apply basic concepts of the C++ programming language, including functions, selection structures, repetition and loop statements, data structures, and user-defined classes, in order to solve small programming tasks. In the second part the emphasis will be on how to analyse a programming task, how to design a solution and how to transform the solution into a C++ program. Students get to know sorting algorithms and heuristics for simple combinatorial optimisation problems.
|
|||||||||||||||||||||||||||||||||||||||
Literature |
Frank L. Friedman, Elliot B. Koffman, Problem Solving, Abstraction and Design Using C++, 6th edition, Pearson Addison-Wesley, 2010
|
|||||||||||||||||||||||||||||||||||||||
Prerequisites |
Analysis I, Linear Algebra, Optimisation, strong mathematical skills.
|
|||||||||||||||||||||||||||||||||||||||
Teaching methods (indicative; course manual is definitive) | PBL / Lecture / Assignment / Groupwork | |||||||||||||||||||||||||||||||||||||||
Assessment methods (indicative; course manual is definitive) | Participation / Written Exam | |||||||||||||||||||||||||||||||||||||||
Evaluation in previous academic year | For the complete evaluation of this course please click "here" | |||||||||||||||||||||||||||||||||||||||
This course belongs to the following programmes / specialisations |
|