Syllabus for Introduction to Scientific Computing
Introduktion till beräkningsvetenskap
- 5 credits
- Course code: 1TD342
- Education cycle: First cycle
Main field(s) of study and in-depth level:
Computer Science G1F,
Explanation of codes
The code indicates the education cycle and in-depth level of the course in relation to other courses within the same main field of study according to the requirements for general degrees:
- G1N: has only upper-secondary level entry requirements
- G1F: has less than 60 credits in first-cycle course/s as entry requirements
- G1E: contains specially designed degree project for Higher Education Diploma
- G2F: has at least 60 credits in first-cycle course/s as entry requirements
- G2E: has at least 60 credits in first-cycle course/s as entry requirements, contains degree project for Bachelor of Arts/Bachelor of Science
- GXX: in-depth level of the course cannot be classified
- A1N: has only first-cycle course/s as entry requirements
- A1F: has second-cycle course/s as entry requirements
- A1E: contains degree project for Master of Arts/Master of Science (60 credits)
- A2E: contains degree project for Master of Arts/Master of Science (120 credits)
- AXX: in-depth level of the course cannot be classified
- Grading system: Fail (U), Pass (3), Pass with credit (4), Pass with distinction (5)
- Established: 2022-03-03
- Established by: The Faculty Board of Science and Technology
- Applies from: Autumn 2022
Participation in a course in programming in Python (for example Computer Programming I), or the course can be taken in parallel. Participation in one of the courses Single Variable Calculus, Single Variable Calculus M, Geometry and Calculus and Calculus for Engineers.
- Responsible department: Department of Information Technology
On completion of the course, the student should be able to:
- account for and perform tasks that require knowledge of the key concepts included in the course;
- describe and use the algorithms included in the course;
- investigate properties of computational algorithms and mathematical models using the analysis procedures included in the course;
- solve technical and scientific problems given a mathematical model, by structuring the problem, choosing the appropriate numerical method, and generating a solution using mathematical software and own code (Python).
Numerical algorithms for functions of one variable and the use of software to solve such problems. The content is divided into three main areas with algorithms for: polynomial approximation and numerical integration, numerical solution of ordinary differential equations, solution of non-linear equations. Numerical integration: Simpson's method and the Trapezoidal rule. Ordinary differential equations: Runge-Kutta methods, explicit and implicit methods. Solution of non-linear equations: Bisection, Newton-Raphson's method and combinations of these. Analysis of the algorithms' accuracy, stability, convergence and efficiency. IEEE standard for floating point representation. Problem solving and programming in Python. Problem-solving methodology. Dividing a problem into sub-problems and implementation in Python. Use of advanced software for numerical problems (NumPy and Matlab). Important key concepts included in the course include algorithm, numerical method, discretization and discretization error, stability and instability, rounding error, machine epsilon, overflow and underflow, cancellation, floating point numbers, accuracy and order of accuracy, iteration and iterative method, adaptivity and adaptive method, iterative method convergence, convergence speed.
Lectures, problem solving sessions, laboratory exercises and mini projects.
Written exam (3 hp). Problem solving and mini projects with a written report (2 hp).
If there are special reasons for doing so, an examiner may make an exception from the method of assessment indicated and allow a student to be assessed by another method. An example of special reasons might be a certificate regarding special pedagogical support from the disability coordinator of the university.
Applies from: Autumn 2022
Some titles may be available electronically through the University library.
Föreläsningsanteckningar och webbaserat material
Institutionen för informationsteknologi,