course-details-portlet

REA1121 - Mathematics for Programming

About

Examination arrangement

Examination arrangement: Written examination
Grade: 

Evaluation Weighting Duration Grade deviation Examination aids
Written examination 100/100 5 hours A

Course content

Logic
- Logic puzzles
- Solving logic puzzles by programming
- Bitwise logic

Probability
- Elementary probability and enumeration
- Conditional probability
- Random variables
- Modelling using Markov chains
- Expectation and variance
- Programming simulations

Mathematics for 3d-graphics
- Trigonometry and vector algebra
- Linear transformations in 3d
- Complex numbers and quaternions

Introduction to Functional Programming 
- Functional programming concepts
- Introduction to functional programming in C++
- Lazy data structures in C++
- Automatic differentiation

A selection of applications
- Implementation of the A*-algorithm for pathfinding
- Noise and procedural generation
- Flocking behaviour

Mechanics for games/applications
- Differentiation and integration
- Newtonian mechanics
- Numerical solution of the equations of motion
- Elastic and inelastic collisions
- Inverse kinematics
- Particle systems

Learning outcome

After completing the subject the students should have knowledge of:
- Applications of mathematical logic in programming
- Algorithms for pathfinding
- Functional programming
- Elementary mechanics for games/applications
- The role of mathematics in software development

Skills in:
- Programming in logic and functional paradigms 
- Creating pathfinding solutions
- Constructing and analysing Markov Chain models
- Turning mathematical descriptions into programming code

General competence of:
- General logical and mathematical reasoning
- Problems solving and rigorous descriptions of solutions
- General programming ability
- Communication in written and spoken English

Learning methods and activities

Lectures, assignments

Up to 5 compulsory assignments

Compulsory assignments

  • Obligatoriske arbeidskrav

Further on evaluation

Re-sit of written exam in August.

Specific conditions

Admission to a programme of study is required:
Bachelor of Game Programming (BSP)
Computer Science (ÅRINF)
IT Operations and Information Security (BITSEC)
Programming (BPROG)

Course materials

Handouts and internet resources.

More on the course

No

Facts

Version: 1
Credits:  10.0 SP
Study level: Foundation courses, level I

Coursework

Term no.: 1
Teaching semester:  SPRING 2019

Language of instruction: English

Location: Gjøvik

Subject area(s)

-

Contact information
Course coordinator:

Department with academic responsibility
Department of Mathematical Sciences

Examination

Examination arrangement: Written examination

Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
Spring ORD Written examination 100/100 A 2019-05-16 09:00
Room Building Number of candidates
A154, 1.etg. Ametyst 0
A254, 2.etg. Ametyst 0
A-atriet-2/3 (A-160) Ametyst 0
Summer UTS Written examination 100/100 A
Room Building Number of candidates
  • * The location (room) for a written examination is published 3 days before examination date. If more than one room is listed, you will find your room at Studentweb.
Examination

For more information regarding registration for examination and examination procedures, see "Innsida - Exams"

More on examinations at NTNU