Module Descriptors
MATHEMATICS AND ALGORITHMICS
MATH50340
Key Facts
Faculty of Computing, Engineering and Sciences
Level 5
15 credits
Contact
Leader: Patricia Lewis
Email: P.A.Lewis@staffs.ac.uk
Hours of Study
Scheduled Learning and Teaching Activities: 36
Independent Study Hours: 114
Total Learning Hours: 150
Assessment
- CLASS TEST weighted at 50%
- EXAMINATION - UNSEEN IN EXAMINATION CONDITIONS weighted at 50%
Module Details
Module Learning Strategies
Two one hour lectures each week.
24 hours of lectures (two per week) and 12 hours of tutorials (one per week) to reinforce and extend the topics introduced in the lectures.
(1:n)2 (1:20)1
24 hours of lectures (two per week) and 12 hours of tutorials (one per week) to reinforce and extend the topics introduced in the lectures.
(1:n)2 (1:20)1
Module Indicative Content
Further Differentiation: Chain, Product and Quotient Rules and Partial Differentiation applied to polynomials and trig functions.
Probability - Bayes' Theorem. The Normal Distribution.
Introduction to Predicate Calculus - Quantifiers and basic deduction.
2 and 3 Dimensional vectors - Arithmetic, magnitude and scalar product.
Complex Numbers - basic arithmetic in rectangular and polar representations - Argand diagrams.
Algorithmics: Time and Storage complexity - Big O notation - Complexity classes.
Algorithm Paradigms: Divide and Conquer, Greedy Algorithms, Dynamic Programming.
Probability - Bayes' Theorem. The Normal Distribution.
Introduction to Predicate Calculus - Quantifiers and basic deduction.
2 and 3 Dimensional vectors - Arithmetic, magnitude and scalar product.
Complex Numbers - basic arithmetic in rectangular and polar representations - Argand diagrams.
Algorithmics: Time and Storage complexity - Big O notation - Complexity classes.
Algorithm Paradigms: Divide and Conquer, Greedy Algorithms, Dynamic Programming.
Module Additional Assessment Details
1. A suite of multiple choice tests - 50% total, learning outcomes 1-4
2. End Examination - 2 hours - 50% total, learning outcomes 1-4
Module Resources
Students must possess a suitable calculator with trigonometric and logarithmic functions as well as basic statistical functions.
Module Special Admissions Requirements
Prior study of CE61014-4 Mathematics and Statistics for Computing Students and CE00371-4 Introduction to Software Development, or equivalents.
Module Texts
Discrete Mathematics for Computer Scientists, J.Truss - Addison Wesley; ISBN: 0201360616; 1999.
Understanding Algorithms and Data Structures, David Brunskill, John Turner - McGraw-Hill Education - Europe; ISBN: 0077091418; 1996.
Understanding Algorithms and Data Structures, David Brunskill, John Turner - McGraw-Hill Education - Europe; ISBN: 0077091418; 1996.