作者RhinoXiNiu (犀牛望月)
看板NTHU_Course
标题[心得] 高等离散结构 韩永楷
时间Mon Jan 30 23:01:49 2023
===================个人想写的公告===================
//↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
有监於学校目前把很多科目的成绩分布都不公开处理,导致选课资讯的流通被强力阻挠,
希望大家能够多多发文写每科的修课心得,让後面要修课的人得到比较透明的资讯!希望
大家多多帮忙,不管是要发Dcard或脸书的通识平台都好,或者如果你愿意发表到ptt上但
苦於没有帐号,我可以协助代PO!
需要我代PO的话,请登入google帐号後,填写下列两个表单其一:
一、
https://tg.pe/x3Ls (推荐版本,因为写word档可以存档休息,不怕电脑突然中
断)
二、
https://tg.pe/xQHL
我收到表单之後,应该会在一星期内贴出来。
希望大家多多参与!不管是通识课或专业科目都好,否则目前版上的文章看起来是快被电
资院的课程占据了
//↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
===================个人想写的公告===================
课名: 高等离散结构 Advanced Discrete Structure
科号: 11110 CS 531900
老师: 韩永楷
课本: 教授自制精美投影片。或可参考Concrete Mathematics by Graham, Knuth, and
Patashnik;Introduction to Combinatorial Maths by C.L. Liu;Proofs from THE
BOOK by Aigner, and Ziegler
课别: 资工系硕班选修
学分: 3
凉度: ★x10 (满分五分)
甜度: ★x5 (满分五分)
建议先修课程:
资工系大一的离散数学(?)。
课程内容\简介:
其实没有讲到资料结构或什麽,单纯就只是一堂离散数学课而已(?)。
这学期总共教了以下内容:
1. Permutations and Combinations、
2. Generating Functions(用新技巧来解排列组合问题)、
3. Recurrence Relations(也有教可以用上面的GF来解、另教Convolution)、
4. Methods of Proving(主要专攻Pigeonhole Principle)、
5. Introduction to Number Theory(除法原理与质数,另补充RSA加密的原理)、
6. Introduction to Group Theory(另外补充Error Correcting Code的应用)。
上课方式:
不点名。
教授在2016年有录制完整的课程OCW,所以网路上有当时所有影片教材(下称教材
甲)。
因为2020年疫情影响的缘故,不得不推出线上课程,所以当时教授的远距授课方
式就是以2016的OCW为主、2020年新录制WeeklySummary(下称教材乙)以及Tutorial(课
外补充,下称教材丙)为辅。
有了上述的甲、乙、丙三种教材了的关系,又因为教授几乎加签单全签导致修课
人数破200,没有任何实体教室容纳得下。所以教授在开学第一堂课就有说修课同学可以自
由选择要实体上课还是看影片就好。他一定都会在教室来满足喜欢实体授课的同学的需求
,直到某一天所有同学都改采线上授课为止。我是不太知道後续实体上课的状态怎麽样,
因为我完全是影片派。
考试作业型态:
提供了2+2+2=6份作业,分别对应到上面课程简介段落提到的6个章节,但不计分
。
考试共有三次,每次考试都考两章。
这学期因为修课人数太多,而且资电馆正在翻新导致借不到教室,所以还是全面
采用远距考试的方式。除了第一次考试比较难以外,如果有好好做作业的话,後面两次考
试都跟作业没有相差太多(从下面的成绩分布图可以佐证这一点)。
虽然是不同课程,但因为是同一位教授,所以作法类似,请参考我以往的心得文
https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1656389742.A.829.html。
这门课不同之处在於满分分别变成100, 105, 110,以及详细的统计资料变成:
Mid1:
https://i.imgur.com/zZVrmyJ.png
Mid2:
https://i.imgur.com/ReIu3xN.png
Final:
https://i.imgur.com/RxawjTi.png
给分:
在上面一个段落给出了,请移驾到那篇心得文章里面。
老师的喜好、个性:
还是一如既往表白韩永楷!老师人超级nice!!!
给加签吗?
签爆。
补充:
如果你是清大资工大学部出身的:
如果你大一修课是韩永楷教授:
因为韩老师在大一的课程没有教到GeneratingFunctions等概念,所以
你会有学到新东西的感觉,所以推荐!
如果你大一修课是蔡明哲教授:
虽然蔡明哲教授有教很多很多东西,包含了GeneratingFunctions和一堆
图论和证明,但因为当时是大一上学期,你可能不太懂大学的数学怎麽运作,蔡教授可能
以non-freshman大学生(甚至硕班生)的速度教了一堆东西导致你吸收得没有很好,这个
课程会让你有重新整理的感觉,所以推荐!
else:仍然推荐!
else:仍然推荐!
(整段补充的白话文:反正修了就对了)
总成绩/班上排名:A(我超烂,QQ) 69/175
T分数:52.95
成绩分布:
https://i.imgur.com/LTQE1pm.png
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.252.71 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTHU_Course/M.1675090911.A.861.html