MATH10220 Foundations of Mathematics for Computer Science II

Academic Year 2020/2021

This module continues with topics in discrete mathematics, building on ideas presented in MATH10210. 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
Learning Requirements:

MATH10210 Discrete Mathematics for Computer Scientists I


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: Homework/Tutorial/Webwork/Midterm Varies over the Trimester n/a Standard conversion grade scale 40% No

30
Examination: End of Semester Examination 2 hour End of Trimester Exam No Standard conversion grade scale 40% No

70

Carry forward of passed components
No
 
Resit In Terminal Exam
Autumn Yes - 2 Hour
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.