Discrete Mathematics

课程描述和介绍：

本课程介绍离散数学。 它可能对计划学习更多数学，有意教学的学生以及计算机科学，工程，科学和信息技术的学生有用。命题和谓词逻辑，有效论证，证明方法。 初等集合论。 初等图论。 关系和功能。 归纳和递归定义。 计数方法（归类，包含/排除）。 介绍概率。 二进制操作，组，字段。 有限域的应用。 初等数论。

课程学术点数：2

每周课时：3小时Lecture，1小时Tutorial

课程信息视频介绍：

视频资料：昆士兰大学UQ MATH1061/7861 The Pigeonhole Principle 鸽巢理论

大神解析：

数学必修课，对于中国学生来讲比较容易，上半学期主要的内容是命题逻辑、数理逻辑和集合，下半学期学习群论、排列组合、数列等内容，难度很小。后半学期的内容难度比较大，需好好上课听讲，很难在网上找到中文的教材。对计划学习更多数学和教学意向的学生以及计算机科学/工程/科学和信息技术的学生非常有用。对编程思维有潜移默化的影响，期末考试量较大（by Shijie）Tutorial依然是重点，tutor们会手把手教你解题。由于上半学期内容很简单，因此期中考试一定要拿高分，至于期末，就看老师出题的难度了😏。

难点：Group theory，field，set theory，mathematical induction，cardinality and graph theory.  

重点及考点：Function 和group的结合，mathematical induction证明，两个集合相等

考核形式：作业（4次），线上做题（每周都有，较简单，认真看过视频基本没问题），期中考试（较简单，一定要拿高分），期末考试（较难，而且时间可能不够，先做简单的把能得到的分尽量得到）（by Yunke）

作业形式：4个作业，2个考试

作业信息取自：2019年第二学期

• 有四个作业：要求您回答一组问题并提交书面解决方案。

1. 占比总成绩 5%，(MATH7861为 7%) 
2. 占比总成绩 5%，(MATH7861为 7%) 
3. 占比总成绩 5%，(MATH7861为 7%) 
4. 占比总成绩 5%，(MATH7861为 7%) 

• 一个期中考试，占比总成绩 25%，(MATH7861为 25%)您必须在学期中期和期末考试中获得总分至少45％的分数才能通过该课程。持续时间：90分钟。格式：多项选择，简答，解决问题
• 一个期末考试，占比总成绩 50%，(MATH7861为 47%)您必须在学期中期和期末考试中获得总分至少45％的分数才能通过该课程。持续时间：120分钟。格式：多项选择，简答，解决问题
• 每周都有Pre-class Quizzes，占比总成绩5%。

• EJ Billington, D Donovan, BD Jones, S Oates-Williams, AP Street, Discrete Mathematics: Logic and Structures, 2nd edition, Longman Cheshire, Melbourne, 1993. (QA39.2.D58.1993)
• K Rosen, Discrete Mathematics and its Applications, 2nd edition, McGraw-Hill, New York, 1991. (QA39.2 .R654 1991)
• N. Biggs, Discrete Mathematics, Clarendon Press, Oxford, 1989. (QA76.9.M35.B54.1989)
• AJ Dobson and J Stokoe, Self-Paced Introductory Mathematics, 3rd edition, Australian National University Press, Sydney, 1990. (QA37.2.D63 1990)