MA2504Discrete Mathematics

这门课学什么

课程简介

This course introduces the basic concepts and techniques of discrete mathematics. It will help students understand the basic theory and recognize the applications of discrete mathematics. It trains students in the ability to think quantitatively and analyze problems critically.

校方 PDF 第 2 页 · Abstract

课程内容

Propositional Logic. Predicate Logic. Sets. Functions. Relations. Equivalence \& Order Relations. Combinatorics. Inclusion- Exclusion Principle. Recurrence Relations. Graphs. Directed Graphs. Connectivity. Euler \& Hamilton Graphs. Weighted Graphs. Shortest Paths (Dijkstra's Algorithm), Trees. Rooted Trees. Binary Trees. Spanning Trees.

校方 PDF 第 6 页 · Keyword Syllabus

预期学习成果

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

CILOs                                               Weighting (if DEC-A1         DEC-A2          DEC-A3
                                                                   app.)
1              explain at high levels concepts and implement                       x            x
               basic operations in discrete mathematics.
2              perform combinatorial analysis to solve                                          x
               counting problems.
3              design and formulate mathematical models                            x            x
               through relations, combinatorics, graphs, and
               trees.
4              apply mathematical reasoning to comprehend                                       x
               and construct mathematical arguments.
5              apply graph theory and other mathematical                                        x                x
               methods to both data structures and analysis
               of algorithms, and some other problems in
               computer sciences.
6              the combination of CILOs 1-5                                        x            x                x

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

我能不能修这门课

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

先修条件

无（校方注明 Nil）

校方 PDF 第 1 页 · Prerequisites

建议先备知识

无（校方注明 Nil）

校方 PDF 第 1 页 · Precursors

并修要求

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

其他修读要求

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

等同课程及条件

无（校方注明 Nil）

校方 PDF 第 1 页 · Equivalent Courses

互斥课程及条件

MA2185 Discrete Mathematics MA2509 Discrete Mathematics

校方 PDF 第 1 页 · Exclusive Courses

怎么考，怎样才算通过

考核方式

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

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

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

2                       Hand-in            1, 2, 3, 4, 5      6                   These are skills   Yes
                        assignments                                               based assessment
                                                                                  to enable students
                                                                                  to demonstrate the
                                                                                  basic concepts,
                                                                                  techniques
                                                                                  of discrete
                                                                                  mathematics
                                                                                  and identify the
                                                                                  applications.
3                       Formative take-  1, 2, 3, 4, 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: 3 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