MA2185Discrete Mathematics

这门课学什么

课程简介

This course aims to introduce basic ideas of discrete mathematics such as formal mathematical reasoning techniques, basic counting techniques and their applications, number theory and graph theory for computer science students. The objective is intended for students to understand the basic theory and some applications of discrete mathematics. The course gives students training in the ability to think quantitatively and analyse problems critically.

校方 PDF 第 2 页 · Abstract

课程内容

• Basic Concepts: Logic. Proof and mathematical reasoning. Recurrence relation. Sets and relations and functions. Cartesian product. • Counting and Probability: Counting techniques. Permutations and combinations. Probability, random variables, expectation, and variance. • Number Theory: Introduction to crypto, modulus operation, and finite group. Inverse and GCD. • Graph Theory: Graph definition and properties. Euler and Hamiltonian circuits. Graph coloring. Planarity.

校方 PDF 第 6 页 · Keyword Syllabus

预期学习成果

查看校方学习成果与对应条件

CILOs                                               Weighting (if DEC-A1         DEC-A2          DEC-A3
                                                                   app.)
1              explain at high levels concepts from discrete                       x
               mathematics.
2              implement basic operations in discrete                                           x
               mathematics.
3              use formal mathematical reasoning techniques                                     x
               and basic counting techniques.
4              develop mathematical models through relations,                      x            x
               combinatorics, graph theory, and apply
               mathematical methods to a range of problems
               in computer sciences.
5              the combination of CILOs 1-4                                        x            x

校方 PDF 第 2 页 · Course Intended Learning Outcomes (CILOs)

我能不能修这门课

先修、建议先备和并修要求分别查看；等同及互斥条件也会影响选课。and 表示同时满足，or 表示备选；组合条件按下方原文分组阅读。

先修条件

无（校方注明 Nil）

校方 PDF 第 1 页 · Prerequisites

建议先备知识

无（校方注明 Nil）

校方 PDF 第 1 页 · Precursors

并修要求

该版官方课纲未列明该项。

其他修读要求

该版官方课纲未列明该项。

等同课程及条件

无（校方注明 Nil）

校方 PDF 第 1 页 · Equivalent Courses

互斥课程及条件

MA2144 Discrete Mathematics MA2504 Discrete Mathematics MA2509 Discrete Mathematics

校方 PDF 第 1 页 · Exclusive Courses

怎么考，怎样才算通过

考核方式

Continuous Assessment (%): 30; Examination (%): 70; Examination Duration (Hours): 2

查看校方原始考核表与使用要求

ATs              CILO No.           Weighting (%)           Remarks ("-" for      Allow Use of
                                                                                 nil entry)            GenAI?
1                    Quizzes/Test/    2, 3               15                      Questions are         No
                     Midterm                                                     designed for the
                                                                                 first part of the
                                                                                 course to see how
                                                                                 well the students
                                                                                 have learned the
                                                                                 basic concepts,
                                                                                 techniques and
                                                                                 some applications
                                                                                 of discrete
                                                                                 mathematics.

2                       Hand-in          1, 2, 3, 4           15                  These are skills     Yes
                        assignments                                               based assessment
                                                                                  to see whether
                                                                                  the students are
                                                                                  familiar with the
                                                                                  basic concepts,
                                                                                  techniques
                                                                                  of discrete
                                                                                  mathematics and
                                                                                  some applications
                                                                                  in computer
                                                                                  sciences.
3                       Formative take-  5                    0                   The assignments      Yes
                        home assignments                                          provide students
                                                                                  chances to
                                                                                  demonstrate their
                                                                                  achievements
                                                                                  on discrete
                                                                                  mathematics
                                                                                  learned in this
                                                                                  course.

校方 PDF 第 4 页 · Continuous Assessment (%),Examination (%),Examination Duration (Hours)

通过条件

Minimum Examination Passing Requirement (%): 30 Additional Information for ATs: 30% Coursework 70% Examination (Duration: 2 hours, at the end of the semester) For a student to pass the course, at least 30% of the maximum mark for the examination must be obtained.

校方 PDF 第 4 页 · Minimum Examination Passing Requirement (%),Additional Information for ATs