离散数学(H)

(王琦)CS2152024秋 2023秋 2022秋 2021秋  
2024秋 2023秋 2022秋 2021秋
9.6(5人评价)
  • 课程难度
    中等
  • 作业多少
    中等
  • 给分好坏
    一般
  • 收获大小
    很多
选课类别:专业任务 教学语言:双语
课程类别:专业基础课 开课单位:计算机科学与工程系
课程层次:未知 获得学分:3.0
课程主页:暂无(如果你知道,请点右上角“编辑课程信息”添加!)
课程简介(教工部数据)
本课程将主要介绍计算机科学的数学基础,即一系列抽象的离散结构,主要内容包括数理逻辑、集合与函数、数学证明、计算复杂度、数论及其应用、密码学、代数结构及应用、数学归纳法、计数、递归、关系、图论及算法等内容。本课程为计算机科学与技术、智能科学与技术等专业的专业基础课。


This course providesan introduction to all aspects of discrete structures that are backbones ofcomputer sciences, with an emphasis on definitions, proofs, and applications.More precisely, the course includes logic, sets and functions, mathematicalproofs, complexity, number theory and applications, cryptography, algebraicstructures and applications, induction, counting techniques, recursions,relations, graph theory and related algorithms, etc.
点评写点评
排序学期
评分评分5条点评
user avatar   咕桃     2022秋
  • 难度:困难
  • 作业:中等
  • 给分:杀手
  • 收获:很多

这门课给人的感觉应该改名叫作计算机科学导论,课程内容涉及了计算机科学各个领域的基础内容,涉猎范围广度超乎想象。

首先说老师。王琦老师讲课给人一种很温和的感觉,能够从浅显入手,很清晰地讲清楚一个知识体系,非常通透。

其次说课程内容。海纳百川,不如离散。离散数学的课程内容包括但不限于:逻辑,数学证明,集合,函数,复杂度分析,简单数论,群论,密码学,数学归纳,递归,组合计数,关系,简单图论,N/NP/NPC问题……内容过多了,以至于复习的时候很头疼,很难短期内捡起所有内容,所以看似每个学的都不很深,这门课还是很有难度的。

然后说作业和考试。作业大概是每周二十多道题,和上课内容相关,而且大都很有意思,做题想不出来是很正常的,知道答案以后才发现做法如此巧妙。考试很伤脑筋,和做作业题一样,想不出来就是想不出来,最后只能觉得自己学了一学期真的还是好菜( ; ω ;  )

总而言之,这门课是很有意思很有价值很有内容学起来也很快乐的一门课,但是完全掌握所有知识和考试真的好难哇

user avatar   RMQ996     2023秋
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

首先说明一下,给分好是指与往年对比,23 年秋季的给分确实变好了,但可能与其它课程相比,不能算给分水的。

分数构成:

  • 10% 课堂测试:学期内原本计划会有 2 - 4 次测试,实际上因为这学期元旦冲了一节课,进度较慢,所以第二次 quiz 取消了(按满分记),quiz 的难度不会很大,大家基本都是 8 ~ 10 分之间(9 分较多)。
  • 20% Assignment:一共 6 次作业,每次作业大概给 2 周、24 题(满分 100),大部分同学可以拿到 90+ 的分数。
  • 30% 期中考试:满分 100,有一定难度,很多人没有做完,最后的平均分应该是在 70 左右。
  • 40% 期末考试:满分 110,难度没有期中大,一直往下写就可以了,但成绩分布好像不会比期中好很多。
  • 5% Project (optional):内容年年不变,是进行一些拓展探究(给了 6 个指定的主题),project 的给分也会比 CS201 好一些。

课程评价:课程内容所涵盖的范围还是比较广的,但是老师的讲解比较有条理性,所以也可以比较好的把各个部分的知识点串在一起。这门课最有意思的地方在于做题的时候会有很多让你 aha 的瞬间,可以让你感受到数学的趣味 (不过如果考场上 aha 不出来就比较尴尬了)。

user avatar   匿名用户     2023秋
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:很多

喜欢王琦老师awa虽然他最后给了我这学期最低的分= =这学期期中难度比较大,但是期末相对没有那么大

有几个原因吧:

  1. 王琦老师上课非常细致,会对一些内容做拓展延申
  2. 王琦老师的作业是往年的考试题,水平非常高,有些题目做完之后就能搞懂课上没听懂的内容了
  3. 王琦老师Bonus Project是真的会给分的
  4. 王琦老师长得很帅

但是有几个比较需要注意的点:

  1. 王琦老师期中期末都是自己改卷,对过程抠的比较严(期末感觉都是会的但是出来只有80呜呜)
  2. 王琦老师不调分(为什么我知道不调分?因为调分了就不会卡寄了T T)

最后在这里蹲一下王琦老师的讲义,看看王琦老师什么时候能做出来(你一票我一票,wq老师就出道)

 

user avatar   Cypher-B     2023秋
  • 难度:困难
  • 作业:很多
  • 给分:一般
  • 收获:很多

王琦老师的讲课绝对是我目前所遇到的老师中讲的最好的,讲课深入浅出,讲义简洁明了,一节课下来不知不觉100多页PPT就过去了还能收获很多aha moment。

分数构成前人之述备矣。这门课的得分属于一款我的问题(无贬义),虽然内容海纳百川(也确实够离散),但是大部分时候并不会过于深入,自己感觉很难的期中考试和一些作业题总能在看到答案之后恍然大悟还有这么简单的做法。主要难点一是内容太多,期末复习很困难(本人期末复习写了38页latex复习资料),二是如果没有完全贯通理解一些主题或者在考场上不能aha出来还是很容易一道题被扣很多分的。总而言之菜就多练

个人project会有5分的总评加分,学完一个学期后个人还是很有兴趣完成这一项目的(当然也有拉绩点的考虑),老师给了6个推荐的方向但是也可以选择其他的方向,最后喜提4分蹭上了A-。


teacher avatar

王琦

计算机科学与工程系

教师主页

其他老师的「离散数学(H)」课

    王琦老师的其他课