Teacher	Marco Peressotti https://marcoperessotti.com/
Period	Fall 2021
ECTS	10 credits
Code	DM562 (https://odin.sdu.dk/sitecore/index.php?a=fagbesk&id=93871&lang=en&listid=)
Office hours	Open door.

Summary

The course gives an introduction to structured programming, with a focus on the application domain scientific programming. Overall, the course provides an academic basis for solving problems by modelling and implementing programs, including teaching the students how to apply methods from linear algebra in practical settings via programming.

At the end of this course, the student is expected to have the following competences:

• design models for concrete problems;
• devise a program structure based on the model;
• implement the planned program in the concrete programming language used;
• find and use adequate elements in the program library belonging to the language;
• plan and execute a testing of the program;
• design and implement recursive solutions of problems;
• design and implement abstract data types;
• use basic tree structures and algorithms for these;
• make programs which uses the methods from linear algebra.

Selected topics

• The basic structuring tools sequence, repetition, conditional instruction and procedure.
• Fundamental data structures such as lists, dictionaries, and trees.
• Structured programming techniques, including examples and applications.
• Recursion and recursive data structures.
• Examples of abstract data types and their realization.
• Linear algebra and programming.
• Applications of programming based on methods from linear algebra.