FSF3565 Program Construction in C++ for Scientific Computing 7.5 credits

Graduate course on the object oriented implementation of program systems for Scientific Computing with focus on C++.
Content and learning outcomes
Course contents
-
Object-oriented programming, basic notions in, and syntax of, C++
-
Objects, classes and its definition, constructors and destructors
-
Operators, operator overloading, polymorphism
-
Basics of abstract classes, inheritance, generic programming
-
Selected components of the C++ standard library
-
Structured and unstructured grids, data structures for their implementation
-
Implementation of numerical methods for partial differential equations
-
Efficient implementation of numerical algorithms
-
Finite difference methods on structured grids.
Intended learning outcomes
The aim of the course consists of providing knowledge how advanced numerical methods and complex algorithms in Scientific Computing can be implemented in C++.
After completion of the course the students can:
-
Construct simple classes for often used mathematical objects;
-
Create abstract classes and define simple template classes;
-
Implement data structures for manipulating realistic geometry and complex grids for numerically solving partial differential equations;
-
Optimize data structures and algorithms in C++ with respect to efficient computations for large-scale problems;
-
Implement finite difference methods on structured grids.
Course disposition
Computer lab work and project tasks.
Literature and preparations
Specific prerequisites
A Master degree including at least 45 university credits (hp) in in Mathematics (including differential equations and numerical analysis) and Computer Science (including programming). Moreover, English B or equivalent is required.
Recommended prerequisites
Advanced course in numerical analysis (SF2520 or equivalent)
Equipment
Literature
To be announced at least 4 weeks before the course starts.
Examination and completion
If the course is discontinued, students may request to be examined during the following two academic years.
Grading scale
Examination
- PRO1 - Project work, 3.5 credits, grading scale: P, F
- TEN1 - Written exam, 4.0 credits, grading scale: P, F
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
Projects reports
Written examination
Other requirements for final grade
Projects reports accepted.
Written examination passed.
Opportunity to complete the requirements via supplementary examination
Opportunity to raise an approved grade via renewed examination
Examiner
Ethical approach
- All members of a group are responsible for the group's work.
- In any assessment, every student shall honestly disclose any help received and sources used.
- In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.
Further information
Course web
Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.
Course web FSF3565