Explore UCD

UCD Home >

MATH10220

Academic Year 2024/2025

Foundations of Mathematics for Computer Science II (MATH10220)

Subject:
Mathematics
College:
Science
School:
Mathematics & Statistics
Level:
1 (Introductory)
Credits:
5
Module Coordinator:
Dr Marcus Greferath
Trimester:
Spring
Mode of Delivery:
On Campus
Internship Module:
No
How will I be graded?
Letter grades

Curricular information is subject to change.

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.)

About this Module

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 Component Scale Must Pass Component % of Final Grade In Module Component Repeat Offered
Assignment(Including Essay): weekly homework assignments for work with weekly tutorials Week 3, Week 4, Week 5, Week 6, Week 7, Week 8, Week 9, Week 10, Week 11, Week 12, Week 14, Week 15 Alternative linear conversion grade scale 40% No
20
No
Exam (In-person): Midterm MCQ Exam End of trimester
Duration:
1 hr(s)
Alternative linear conversion grade scale 40% No
30
No
Exam (In-person): Final Exam End of trimester
Duration:
2 hr(s)
Alternative linear conversion grade scale 40% No
50
No

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

Timetabling information is displayed only for guidance purposes, relates to the current Academic Year only and is subject to change.
Spring Lecture Offering 1 Week(s) - 20, 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Mon 15:00 - 15:50
Spring Lecture Offering 1 Week(s) - 20, 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Wed 16:00 - 16:50
Spring Tutorial Offering 1 Week(s) - 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Wed 17:00 - 17:50
Spring Tutorial Offering 2 Week(s) - 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Mon 16:00 - 16:50
Spring Tutorial Offering 3 Week(s) - 21, 22, 23, 24, 25 Wed 17:00 - 17:50
Spring Tutorial Offering 4 Week(s) - 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33 Mon 16:00 - 16:50