CE141-4-FY-CO:
Mathematics for Computing

The details
2019/20
Computer Science and Electronic Engineering (School of)
Colchester Campus
Full Year
Undergraduate: Level 4
Current
Thursday 03 October 2019
Friday 26 June 2020
15
25 April 2019

 

Requisites for this module
(none)
(none)
(none)
(none)

 

(none)

Key module for

BSC G610 Computer Games,
BSC G612 Computer Games (Including Year Abroad),
BSC I610 Computer Games (Including Placement Year),
BENGG420 Computer Networks,
BENGG421 Computer Networks (Including Year Abroad),
BENGI120 Computer Networks (Including Placement Year),
BSC G400 Computer Science,
BSC G401 Computer Science (Including Year Abroad),
BSC G403 Computer Science (Including Foundation Year),
BSC I101 Computer Science (Including Placement Year),
MSCIG402 Computer Science,
MSCII100 Computer Science (Integrated Masters, Including Placement Year),
BENGH650 Computer Systems Engineering,
BENGH651 Computer Systems Engineering (Including Year Abroad),
BENGHP50 Computer Systems Engineering (Including Placement Year),
BENGGH46 Computers with Electronics (Including Foundation Year),
BENGGH4P Computers with Electronics,
BENGGH4Q Computers with Electronics (Including Year Abroad),
BENGI1H6 Computers with Electronics (Including Placement Year),
BSC GH56 Information and Communication Technology,
BSC GH5P Information and Communication Technology (Including Year Abroad),
BSC I102 Information and Communication Technology (Including Placement Year),
BSC G111 Computing,
BSC G112 Computing (Including Year Abroad),
BSC G113 Computing (Including Placement Year),
BSC GH01 Computing and Electronics,
BSC GH02 Computing and Electronics (Including Year Abroad),
BSC GH03 Computing and Electronics (Including Placement Year)

Module description

The module will cover fundamental mathematics for computer scientists inclulding the application of propositional logic, the use of counting methods including permulations and combinations, the application of basic notions of sets (illustrated through Venn diagrams), the application of probability on simple problems, and the solving of problems in linear algebra using vectors and matrices.

Module aims

The aim of this module is to cover fundamental mathematics for Computer Scientists. It does not assume A-level mathematics, and the emphasis and delivery will be on understanding the key concepts as they apply to Computer Science.

Module learning outcomes

After completing this module, students will be expected to be able to:

1. Apply propositional logic to simple problems
2. Use counting methods including permutations and combinations
3. Apply the basic notions of sets, and illustrate answers through Venn diagrams
4. Use methods of probability on simple problems
5. Solve problems in linear algebra using vectors and matrices

Module information

Outline Syllabus:

Propositional Logic:
Propositions and logical operators. Truth tables. De Morgan's laws. Algebraic rules and inference. Logical identities, Tautologies and Contraditions

Combinatorics:
Fundamental Principle of Counting. Ordered and unordered selections. Selections with and without replacement. Permutations and combinations. Counting methods.

Sets:
Set notation and basic concepts. Definition of sets through propositions. Set intersection, union and complementation. Venn diagrams. Cardinality. Cartesian products. Sample spaces and events.

Probability:
Experiments and outcomes. Sample space, events, relative frequency and probability. Mutual exclusivity and independence. Counting methods. Conditional probability. Mean and variance. The binomial distribution.

Vectors and Matrices:
Basic definitions. Addition and multiplication of matrices, multiplication by scalars. Inversion of 2x2 matrices. Applications. Transformations of the plane. Solving simultaneous equations in two unknowns.

Learning and teaching methods

Lectures and Problem Classes. Additional support is provided by the Talent Development Centre. Participants not having AS or A level mathematics should take a diagnostic test to see whether they would benefit from this extra support.

Bibliography

This module does not appear to have any essential texts. To see non-essential items, please refer to the module's reading list.

Assessment items, weightings and deadlines

Coursework / exam Description Deadline Weighting
Coursework Progress Test 1 - Week 6 20%
Coursework Progress Test 2 - Week 10 20%
Coursework Progress Test 3 - Week 18 20%
Coursework Progress Test 4 - Week 22 20%
Coursework Progress Test 5 - Week 25 20%
Exam 120 minutes during Summer (Main Period) (Main)

Overall assessment

Coursework Exam
40% 60%

Reassessment

Coursework Exam
40% 60%
Module supervisor and teaching staff
Dr Nigel Newton
School Office, email: csee-schooloffice (non-Essex users should add @essex.ac.uk to create full e-mail address), Telephone 01206 872770

 

Availability
Yes
No
No

External examiner

No external examiner information available for this module.
Resources
Available via Moodle
Of 88 hours, 77 (87.5%) hours available to students:
11 hours not recorded due to service coverage or fault;
0 hours not recorded due to opt-out by lecturer(s).

 

Further information

Disclaimer: The University makes every effort to ensure that this information on its Module Directory is accurate and up-to-date. Exceptionally it can be necessary to make changes, for example to programmes, modules, facilities or fees. Examples of such reasons might include a change of law or regulatory requirements, industrial action, lack of demand, departure of key personnel, change in government policy, or withdrawal/reduction of funding. Changes to modules may for example consist of variations to the content and method of delivery or assessment of modules and other services, to discontinue modules and other services and to merge or combine modules. The University will endeavour to keep such changes to a minimum, and will also keep students informed appropriately by updating our programme specifications and module directory.

The full Procedures, Rules and Regulations of the University governing how it operates are set out in the Charter, Statutes and Ordinances and in the University Regulations, Policy and Procedures.