※ [本文转录自 NTUcourse 看板 #1RL7b1XO ] 作者: jexus (pytorch) 看板: NTUcourse 标题: [评价] 106-2 陈和麟 离散数学 时间: Sun Jul 22 20:31:58 2018 ※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：Yes 哪一学年度修课： 106-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈和麟 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机系 大二必修 (离散/复变二选一) δ 课程大概内容 Formal Logic (跟逻辑课一样) - Propositional Logic - Predicate Logic - Program Verification (以逻辑方式验证程式=>系统验证，最後没教) Sets (集合论，过渡章节) - Definition - Countable/Uncountable Sets (若countable，找与N之间的映射；若uncountable，对角线法反证) Number Theory (数论) - Modular Arithmetic 余数运算 - Chinese Remaindering Theorem 中国剩余定理 - Fermat's Little Theorem 费马小定理 - Applications in Cryptography 密码学应用：RSA Recurrence Relations (递回关系) - The Growth of Functions 函数增长速度 Big O ... =====================[期中考范围]===================== - Linear Recurrence Relations - Generating Functions Relations - Basic Definitions 三个主要性质：reflexive, symmetric, transitive - Closure (更动最少且满足某性质的Relation) - Equivalence and Partial Ordering (同时满足三性质) Graphs (图论，只考虑无向图) - Definitions - Connectivity - Euler/Hamiltonian Paths - Planar Graphs - Coloring =====================[期末考范围]===================== - Trees (有教不考) Ω 私心推荐指数(以五分计) ★★★★★ ★★★★★ 本学期爱课之一 η 上课用书(影印讲义或是指定教科书) Discrete Mathematics and Its Applications, 7th edition, Kenneth H. Rosen 不太会用到，但里面有些习题可以提供你写作业的idea(? μ 上课方式(投影片、团体讨论、老师教学风格) 老师是大神，上课纯板书，口条清晰，逻辑严谨，上课就像在演讲， 能让你在上课时就直接听懂，真的很享受。 离散数学是一门很 bottom up 的学问，每个主题都由定理及证明 建构，主题与主题之间关联性较为离散。但老师会尽量让每个主题的连结 多一些，像是透过每堂课开始时的Recap，或是证明与定理之间的依赖性， 让你对整门课的架构有清晰的了解，而非个别针对单一定理钻研。 σ 评分方式(给分甜吗？是紮实分？) 扎实甜吧，就跟电机系其他必修差不多，最後分数有经过某些mapping， 我比我自己算的学期成绩多一个等第。 ρ 考题型式、作业方式 每年的期中期末考题会是明年的作业，但作业通常会花你一定的时间才能写完， 通常会有几题要查查网路跟同学讨论才会写。 期中期末可以带一张A4双面手写大抄，所以不需要背东西。期末的时候老师还说 ，如果觉得教室太壅挤，想到外面找舒服的地方写考卷的话也可以XD。 期中期末考都算是改得很松，让你没有脸去要分，像是期末一题很难的写不出来 ，我乱掰了方向完全错误的一些东西还是给了我两分，非常佛心XD。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 没看出席率，但教室总是满满der要抢位置，基础的话好像没有。 Ψ 总结 爽课~上和麟的课感觉是一种享受，大推~~。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.250.168 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1532262721.A.858.html ※ 编辑: jexus (140.112.250.168), 07/22/2018 20:32:45 ※ 编辑: jexus (140.112.250.168), 07/22/2018 20:34:17 ※ 编辑: jexus (140.112.250.168), 07/22/2018 20:37:10

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: jexus (140.112.250.168), 07/22/2018 20:40:41