Syllabus for Scientific Computing I

Beräkningsvetenskap I

Syllabus

  • 5 credits
  • Course code: 1TD393
  • Education cycle: First cycle
  • Main field(s) of study and in-depth level: Computer Science G1F, Technology G1F, Mathematics 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:

    First cycle
    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.

    Second cycle
    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: 2007-03-19
  • Established by:
  • Revised: 2019-02-27
  • Revised by: The Faculty Board of Science and Technology
  • Applies from: week 27, 2018
  • Entry requirements: Linear Algebra and Geometry I alternatively Algebra and Geometry or Algebra and Vector Geometry, and Single Variable Calculus or Calculus for Engineers
  • Responsible department: Department of Information Technology

Learning outcomes

Upon completion of the course, the student should be able to

  • describe and perform tasks irelated to the key concepts covered in the course;
  • explain the idea behind and apply the algorithms covered in the course;
  • explore properties for numerical methods and mathematical models by using the analysis methods covered in the course;
  • explain what a MATLAB code result in, and describe a problem with an algorithm or programming code in MATLAB, e.g. to translate a mathematical expression to a MATLAB function;
  • solve smaller computational problems in a well-structured way (by breaking it down into smaller sub problems) and implement in Matlab.

Content

The course covers numerical algorithms for functions of one variable, software and basic programming and in relation to this methodology of problem solving. The content is divided into the four main areas: numerical integration, solution of non-linear equations, polynomial and data approximation, and problem solving with MATLAB (basic problem solving methodology included). Numerical integration: Simpson's method and the Trapezoidal rule. Solution to non-linear equations: Bisection, Newton-Raphson, and hybrid methods. Data approximation: polynomial interpolation based on different ansatz, such as Newton polynomial and piecewise polynomials (splines). Least squares approximation and solution based on differnet ansatz and the normal equtations. Also, convergence analysis for the different algorithms is included, discretization and round-off errors, the IEEE-standard for floating point representation.
Problem solving and programming in MATLAB: vectors and matrices, fundamental programming structures (if statements, for, while), functions. Programming structure. Problem solving methodology: given a problem, breaking it down into sub-problems, and implementation in MATLAB.

Important key concepts covered in the course are e.g. algorithm, numerical method, discretisation och discretisation error, machine epsilon, overflow, underflow, floating point numbers, round off error, cancellation, accuracy and order of accuracy, iteration and iterative method, efficiency, adaptivity and adaptive methods, convergence, convergence rate, ansatz.

Instruction

Lectures, problem solving classes/workouts, laboratory work, programming assignments and mini project.

Assessment

Written exam (3 credits). Individual programming excercises and mini projects with written report and tasks at problem solving classes (2 credits).

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.

Reading list

Reading list

Applies from: week 27, 2018

Some titles may be available electronically through the University library.

  • Chapra, Steven C. Applied numerical methods with MATLAB for engineers and scientists

    3. international ed.: Boston: McGraw-Hill Higher Education, 2012

    Find in the library

    Mandatory