MATH10220 Foundations of Mathematics for Computer Science II

Academic Year 2022/2023

This module consists of topics in Discrete Mathematics that are fundamental to Computer Science. 1. Modular arithmetic. 2. Permutations: Cycles, Disjoint Cycle Representations, Order, Sign. 3. Basic Counting Principles: Pigeonhole Principle, Inclusion Exclusion, Ordered and Unordered Selections with or without Repetition, Binomial and Multinomial Theorem. 4. Advanced Counting Principles: Generating Functions, Linear Recurrencies, Counting Equivalent Colourings, Symmetry Groups and Cycle Index.

(STUDENTS MUST HAVE A LAPTOP COMPUTER.)

Show/hide contentOpenClose All

Curricular information is subject to change

Learning Outcomes:

Upon successful completion of this module, students will have a good understanding of important mathematical concepts such as permutations, urn models, and advanced counting principles. Applications of these ideas that are prevalent in mathematical computer science include ordered and unordered selections of objects out of a set. Students will have a concrete understanding of important counting principles and standard techniques including the use of generating functions and cycle indices of symmetry groups.

Student Effort Hours: 
Student Effort Type Hours
Lectures

24
Practical

12
Specified Learning Activities

40
Autonomous Student Learning

40
Total

116
Approaches to Teaching and Learning:
Lectures, Tutorials, Enquiry and Problem-Based Learning 
Requirements, Exclusions and Recommendations

Not applicable to this module.


Module Requisites and Incompatibles
Incompatibles:
MATH10030 - Maths for Business, MATH20130 - Fund. Actuarial Mathematics I


 
Assessment Strategy  
Description Timing Open Book Exam Component Scale Must Pass Component % of Final Grade
Continuous Assessment: WeBWorK-based end of trimester assignment Week 12 n/a Alternative linear conversion grade scale 40% No

50
Continuous Assessment: WeBWorK-based midterm assignment Week 7 n/a Alternative linear conversion grade scale 40% No

20
Continuous Assessment: Tutorials, Homework, and continuous WeBWorK assignments. Varies over the Trimester n/a Alternative linear conversion grade scale 40% No

30

Carry forward of passed components
No
 
Resit In Terminal Exam
Autumn No
Please see Student Jargon Buster for more information about remediation types and timing. 
Feedback Strategy/Strategies

• Group/class feedback, post-assessment

How will my Feedback be Delivered?

Not yet recorded.

Name Role
Sebastian Benedikt Flad Tutor
Mr Brian Skelly Tutor