课名：离散数学 科号：10820 EECS206000 老师：赵启超 课本：Grimaldi, Discrete and Combinatorial Mathematics 课别：电资院必（选）修 学分：3 凉度：★★☆ 甜度：★★★ 建议先修课程：高中排列组合 课程内容\简介： Fundamentals: logic, set theory, mathematical induction, functions, relations. Enumeration: principles of counting, principle of inclusion and exclusion, recurrence relations, generating functions. Graph theory: introduction, trees, optimization and matching. 上课方式： 第一个月还没因为疫情影响，都是用板书上课 上课内容应该是按照课本的编排，但是没有课本也没有关系 上课板书有抄就没有问题。 课程中段，因为疫情关系，改成线上非同步课程，每周三会上传整个礼拜的进度 影片除了前几次是板书录影以外，其他都是用ppt搭配他的讲解 也因此每堂课的上课长度从50分钟变成30分钟左右。 上课会从最基本的数学概念开始教，例如injective、bijective，顺便搭配一些 定理以及其证明。然後课程会来到enumeration的部分，主要介绍 排序方法 跟generating function的搭配运用。这边上课时，老师常会说明可以用线代或是 常微分的方法解题，不会的话也会有最基本的方法可以处理，不用太担心 最後课程会介绍图论，从图的定义、树的定义、Euler Circuit、一些相关的 演算法都会提到，并介绍他的Pseudo Code、运作逻辑跟时间复杂度等。 给分： Homework（*6） 20%, two midterm exams 50%, final exam 30% 考试作业型态： 6次作业，每回作业都是8题，期限大约都是1-2个礼拜 3次期考，考试时间都是礼拜五的晚上，范围都是作业的题目或是变型题 考试时间3个小时，不用怕写不完，每次都一堆人提早交卷 虽然老师没有很要求证明，但是作业出现过的证明一定要搞懂 考试出证明题一定是运用相同的定理或是概念解题 老师的喜好、个性： 上课速度适中，教的真的很好 给加签吗? 给，会要写理由说明为何要加签，不过好像每个人都加签成功 补充: 和上学期资工系的离散数学比较，这堂课教的东西比较多也比较紧凑 总成绩/班上排名： 成绩:还没公布 成绩分布：还没公布 ↓每组人数 A+ % ( ) A % ( ) A- % ( ) B+ % ( ) B % ( ) B- % ( ) C+ % ( ) C % ( ) C- % ( ) D以下 % ( ) --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.24.202 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1594195403.A.5CE.html