MA2144Discrete Mathematics

这门课学什么

课程简介

This course aims to introduce basic ideas of discrete mathematics such as formal mathematical reasoning techniques, basic counting techniques and their applications 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

课程内容

Mathematical logic. Methods of mathematical proof. Predicate calculus. Sets and relations. Cartesian product. Functions. Permutations and combinations. Inclusion-exclusion principle. Recurrence relations. Complexity analysis of algorithms.

校方 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                                 x            x
               relations,combinatorics, and functions, 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

互斥课程及条件

MA2504 Discrete Mathematics MA2509 Discrete Mathematics MA2185 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                    Test             2, 3               15                      Questions are         No
                                                                                 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-  1, 2, 3, 4           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