CE141-4-AP-CA:
Mathematics for Computing
2020/21
Computer Science and Electronic Engineering (School of)
Colchester Campus & Apprenticeship Location
Autumn & Spring
Undergraduate: Level 4
Current
Thursday 08 October 2020
Friday 26 March 2021
15
29 July 2020
Requisites for this module
(none)
(none)
(none)
(none)
(none)
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.
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.
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
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.
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.
- Lipschutz, Seymour. (c1982) Schaum's outline of theory and problems of essential computer mathematics, New York: McGraw-Hill. vol. Schaum's outline series
The above list is indicative of the essential reading for the course. The library makes provision for all reading list items, with digital provision where possible, and these resources are shared between students. Further reading can be obtained from this module's reading list.
Assessment items, weightings and deadlines
Coursework / exam |
Description |
Deadline |
Coursework weighting |
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% |
Coursework |
Progress Test 1 - Week 6 |
|
20% |
Exam |
Main exam: 180 minutes during Summer (Main Period)
|
Exam format definitions
- Remote, open book: Your exam will take place remotely via an online learning platform. You may refer to any physical or electronic materials during the exam.
- In-person, open book: Your exam will take place on campus under invigilation. You may refer to any physical materials such as paper study notes or a textbook during the exam. Electronic devices may not be used in the exam.
- In-person, open book (restricted): The exam will take place on campus under invigilation. You may refer only to specific physical materials such as a named textbook during the exam. Permitted materials will be specified by your department. Electronic devices may not be used in the exam.
- In-person, closed book: The exam will take place on campus under invigilation. You may not refer to any physical materials or electronic devices during the exam. There may be times when a paper dictionary,
for example, may be permitted in an otherwise closed book exam. Any exceptions will be specified by your department.
Your department will provide further guidance before your exams.
Overall assessment
Reassessment
Module supervisor and teaching staff
Dr Nigel Newton, email: njn@essex.ac.uk.
Dr Nigel Newton, Dr Maria Kyropoulou
School Office, email: csee-schooloffice (non-Essex users should add @essex.ac.uk to create full e-mail address), Telephone 01206 872770
No
No
No
No external examiner information available for this module.
Available via Moodle
Of 927 hours, 0 (0%) hours available to students:
927 hours not recorded due to service coverage or fault;
0 hours not recorded due to opt-out by lecturer(s).
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.