Syllabus CM1015 CM

Computational Mathematics
Module description
This module gives you the mathematical foundations you need to learn how to think abstractly
and introduces you to many of the standard mathematical tools and models necessary to
understand and design computational systems and algorithms. By taking this module you will
learn a wide range of the mathematical concepts and techniques that underpin Computer
Science. In particular, you will study number systems, special functions, graphing, linear algebra
and basic concept of combinatorics and probability theory.
Learners get to practice all of the above in multiple, weekly exercises and their knowledge is
tested through engaging assignments and quizzes.
Module goals and objectives

Upon successful completion of this module, you will be able to:
1. Transform numbers between number bases and perform arithmetic in number bases
2. Use trigonometric definitions and identities to solve triangles and trigonometric
equations, and to compute with vectors
3. Describe, represent, analyse and discover relationships between quantities by using
functions, graphs, limits and differentiation, with functions including trigonometric,
exponential and logarithmic
4. Translate between geometric and algebraic representations of shapes and spaces,
including points, lines, vectors, matrices and linear transformations
5. Use combinatorial techniques to describe, represent and count sample spaces and
events, and calculate probabilities )
Textbook and Readings
Specific essential readings for each topic from the following list are included in the Readings page
for each topic:
-Croft, A. and R. Davison - Foundation maths (Pearson) – PDF available in Coursera

https://www.dawsonera.com/abstract/9781292095196
-Song Y. Yan- Number theory for computing (Springer)
-Larson, R. - Precalculus with limits (Cengage) -
-Bone, G., G. Chadha, N. Saunders- A Level physics A for OCR Year 1 and AS Student Book (OUP)
PDF available via Coursera
-Vince- Mathematics for computer graphics (Springer) -
Kuldeep Singh, Linear Algebra: Step by Step Oxford Press (2013
Module outline
The module consists of ten topics that focus on key areas of the fundamentals of computational
mathematics.
Key concepts:
Topic 1. Number bases, conversion and operations
Learning outcomes:
Represent numbers in different bases
Convert from one number base to another
Perform basic operations with binary numbers.

Key concepts:
Sequences and series, recursion, arithmetic and

Topic 2. geometric sequences
Learning outcomes:
Explain the notion of a number sequence and of

convergence/divergence of a sequence
Use the recursion and the induction principle to

define the elements of a sequence with
application to arithmetic and geometric
sequences
Introduce the notion of series and perform

summation of geometric and arithmetic series
Key concepts:
Topic 3. modular arithmetic, congruent integers
Learning outcomes:
Define congruence modulo an integer
Classify two integers as congruent
Perform operations with congruent numbers
Key concepts:
Angles, triangles and trigonometric relations
Topic 4.
Learning outcomes:
Work with angles and angle units, convert

between degrees and radians.
Derive and apply basic properties and

trigonometric relations in triangles
Solve basic problems with triangle elements

using sine and cosine rule.
Topic 5. Key concepts:

Functions, Cartesian coordinates, graphs,
kinematics.
Learning outcomes:
Define a function, its domain, codomain and

type.
Locate points on the plane using Cartesian

coordinates.
Plot a function in Cartesian coordinates.
Derive and plot speed and distance travelled for

uniform and uniformly accelerated motion

Trigonometric functions
Learning outcomes:
Extend definition of Sin, Cos and Tan to any

angle and derive their properties using the unit
circumference in Cartesian coordinates.
Define and use inverse of trigonometric

functions (Arcfunctions)
Plot trigonometric functions in Cartesian

Coordinates
Topic 7. Key concepts: Exponential and logarithmic

functions
Learning outcomes:
Define exponential function from extension of

integer powers to powers of any real number
and derive its basic properties.
Define logarithm as inverse of exponential

function and derive its basic properties.
Plot exponential and logarithmic functions in the

Cartesian plane.

Limits and differentiation
Learning outcomes:
Define and calculate the limit of a function at a

point
Use limits to identify asymptotic behavior of a

function
Formulate and calculate the derivative of a
function from first principles
Use differentiation to characterize the behavior

of a function, to individuate local minima and
maxima and turning points in its plot.

Algebra, vector and matrices
Learning outcomes:
Define vector spaces and linear transformations
Represent linear transformations as matrices

and define composition of transformations as
product of matrices.
Solve a matrix equation of the form Mv=w where

M is a square matrix and v and w two column
vectors

Combinatorics and Probability
Learning outcomes:
Define combinations and permutations and learn
how to apply them to counting problems
Describe the sample space of a given

experiment and compute the probability P(x) of
an outcome x of the experiment
Compute the joint probability of two events and

determine if they are dependent or independent
Activities of this module
The module is comprised of the following elements:
● Lecture videos. In each week the concepts you need to know will be presented through
a collection of short video lectures. You may stream these videos for playback within
the browser by clicking on their titles or download the videos.
● Practice Quizzes. Topics include practice quizzes, intended for you to assess your
understanding of the content. You will be allowed unlimited attempts at each practice
quiz. There is no time limit on how long you take to complete each attempt at the quiz.
These quizzes do not contribute toward your final score in the class.
● Graded Assignments. There are two graded assignments, each is worth 50% of the
final module grade. Each of these assignments is comprised of multiple parts which
learners work on during earlier weeks. All assignments will be graded by the project
tutors.
● Discussion Prompt. Topics also include discussion prompts. You will see the
discussion prompt alongside other items in the lesson. Each prompt provides a space
for you to respond. After responding, you can see and comment on your peers'
responses. All prompts and responses are also accessible from the general discussion
forum and the topic discussion forum.
● Readings. Topics may include several suggested readings. They are good
supplementary materials for you to further understand the course topics.
How to pass this module
The module has two major assessments each worth 50% of your grade:
● Coursework. The coursework consists of several activities. They are detailed in the table
below.
● Written examination. Details about the written examination are in the table below. Past
papers will be available.
Activity Required? Deadline Estimated time % of final

week per module grade
End of topic Yes 1-10 1-2 hours per 25%

quizzes quiz (5x5%)
Topics 1-5
Written, staff Yes 11 Approximately 25%

graded 20 hours
coursework
Written Yes 22 2 hours 15 50%

examination minutes

Syllabus CM1015 CM

Uploaded by

Copyright:

Available Formats

Syllabus CM1015 CM

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Syllabus CM1015 CM

Uploaded by

Copyright:

Available Formats

Computational Mathematics

Module goals and objectives

-Croft, A. and R. Davison - Foundation maths (Pearson) – PDF available in Coursera

Topic 1. Number bases, conversion and operations

Represent numbers in different bases

Convert from one number base to another

Perform basic operations with binary numbers.

Sequences and series, recursion, arithmetic and

Explain the notion of a number sequence and of

Use the recursion and the induction principle to

Introduce the notion of series and perform

Topic 3. modular arithmetic, congruent integers

Define congruence modulo an integer

Classify two integers as congruent

Perform operations with congruent numbers

Work with angles and angle units, convert

Derive and apply basic properties and

Solve basic problems with triangle elements

Topic 5. Key concepts:

Define a function, its domain, codomain and

Locate points on the plane using Cartesian

Plot a function in Cartesian coordinates.

Derive and plot speed and distance travelled for

Topic 6. Key concepts:

Extend definition of Sin, Cos and Tan to any

Define and use inverse of trigonometric

Plot trigonometric functions in Cartesian

Topic 7. Key concepts: Exponential and logarithmic

Define exponential function from extension of

Define logarithm as inverse of exponential

Plot exponential and logarithmic functions in the

Topic 8. Key concepts:

Define and calculate the limit of a function at a

Use limits to identify asymptotic behavior of a

Use differentiation to characterize the behavior

Topic 9. Key concepts:

Define vector spaces and linear transformations

Represent linear transformations as matrices

Solve a matrix equation of the form Mv=w where

Topic 10. Key concepts:

Describe the sample space of a given

Compute the joint probability of two events and

Activities of this module

The module is comprised of the following elements:

Activity Required? Deadline Estimated time % of final

End of topic Yes 1-10 1-2 hours per 25%

Written, staff Yes 11 Approximately 25%

Written Yes 22 2 hours 15 50%

You might also like