数理逻辑与图论(刘斌) 2021秋 2020秋 2019秋 2018秋 2017秋 2016秋 2015秋 2014秋 2013秋  课程号:21003701
2021秋 2020秋 2019秋 2018秋 2017秋 2016秋 2015秋 2014秋 2013秋  课程号:21003701
6.9(14人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:计划 教学类型:理论课
课程类别:本科计划内课程 开课单位:网络空间安全学院
课程层次:专业基础 学分:2
课程主页:暂无(如果你知道,劳烦告诉我们!)
点评 写点评
pine 2021秋

本人在2020年春季和秋季学期修读了计算机科学与技术学院开设的数理逻辑图论代数结构,有幸担任2021年秋季数理逻辑与图论课程助教。我的邮箱:[email protected],对课程有问题欢迎来信。

该课程主要为对数学和计算机科学有兴趣的学生入门离散数学原理,主要内容分为数理逻辑,图论以及小部分的代数结构。

课程主页

http://staff.ustc.edu.cn/~flowice/MLGT

课程内容

第一章主要讲述命题逻辑,一阶谓词逻辑,假言推理,逻辑的证明。

第二章主要涉及集合,集合的运算(差并补etc.),笛卡尔积,集合的单射双射满射,函数,反函数,组合与复合函数,序列,序列的求和等等。

第三四章主要讲计数原理(加法原理和乘法原理),容斥原理,抽屉原理,拉姆齐理论,排列与组合,递推关系。

第五章主要讲集合上的关系,关系的组合与合成,关系的运算与表示,关系的路径与闭包,沃舍尔算法,等价关系,偏序关系,代数结构格,字典排序,拓扑排序等等。

第六章主要涉及图的概念,二分图,图的匹配,图的着色,图的表示,图的同构,最短路径问题,欧拉回路,哈密顿圏。

第七章主要讲无圏简单图树,二叉树,二叉搜索树,决策与博弈树等等。

整体内容难度不大,由于课时的限制,数理逻辑未讨论等词逻辑,图论没有涉及欧拉回路哈密顿圏的深入证明,没有网络流理论,学习的难点和重点都在于图论部分。至于考试和给分,因为本人未直接修过所以尚且不知,从前几届学长来看期末后面的图论大题较难,给分未到期望值,10周之后再来续评。

5 0
一脸懵逼 2020秋

坑死了啊,明明没有离散数学教程的大题,只有一道填空题。白看那本书了,还花了半个小时找答案。

3 0
ruby 2020秋

总结:俺觉得还行.jpg

今年也不是没有考曲婉玲,只是考的不是压轴,而且那题本身比较隐晦。曲上有很多新概念,所以题目描述和我们学的不一样

上课很无聊,在图之前更无聊,图之后稍微需要听课。考试和课本关系不大,不如说还考了一些曲书上的概念,搞懂往年卷也行

给分,我大概感觉一分没调吧,呵呵

2 2
Nullptr调分...我甚至怀疑是不是期末成绩就是总评T_T
ruby回复 @Nullptr: 那可能不至于,但是我感觉确实没调

立即登录,说说你的看法

咸鱼咸鱼 2019秋

上课念PPT加证明定理。

期末考试题目完全不能参考作业题,如果只按照作业题来复习要遭重。

强烈建议去图书馆找习题集,比如楼上说的屈婉玲,后来看了眼泪流下来。

这不是演习,这门课的给分杀手程度超乎你想象(如果你是凡人的话)

为了你的GPA,请多花足够多的时间和精力

1 0
ptsed 2015秋

课程本身不难,但感觉期末考试比较难,可能是因为平时作业不求甚解吧,作业每次会有相当数量的题,但大多是难度都不大。

还有一个特点就是,老师上课比较简单的提问,很少有人能答上来。我的最后成绩是84,感觉略坑。

但是不想深入学习数理逻辑以及图论这两门学科的人可以用这个来入门,老师比较呆萌,课程内容也挺丰富的。

1 0
Bellin 2020秋

人生建议:去刷曲婉玲,只要你找对了题集,99不是梦(身边实例)。

0 0
得了吧 2021秋

上课拉胯,ppt照搬课本,维持到课率全靠提问点名,作业多,给分烂

0 0
qrufnskand 2020秋

建议刷题。考试课本无关

0 0
cabasky 2020秋

笑眯眯的都是怪物

记得上课出勤率要齐,老师每节课会提几个问题,然后点名几个同学来回答,问题不太难,但如果没到那就GG了。

刘老师会给你一种说话沉稳但是一直在微笑,不时带一点黑色幽默的那种让人看不透的感觉杀手本色。但是事实上还是挺好一老师。

考试难度不算太高,但是最后两道大题目要拿全满有点困难。根据老师自己说的改卷标准,如果只写正确答案没写过程,那会扣很多分;然后分点给分非常多,所以基本上题目的大方向找对,尽量达到一些关键点,并且详细清楚的话,过程量给的够多,虽然很难拿满但是也不会扣太多。

比如排列组合题,老师给分看的是你考虑了多少种分类,有算出某类对答案贡献的就给分

记得考试最后一题,有一个关键点不会证明,就写了“显然”上去,考后发现真的很显然所以好像给了很多分

信安的同学必选这门课不用想了,其他院也可以来试试

0 0
中原逐兔 2020秋

老师讲课还不错,至少挺清楚的。

作业挺多的,而且习题课基本没啥用,平时碰到不会的都问室友,或者自己上网找答案。

考试很难,比作业难很多,最后三道大题都是图论,有一定的难度,想要考好就去刷屈婉玲吧,一般是能刷到原题的,而且部分证明思路是类似的,有套路的,上课基本没有涉及这方面,很难想象不刷题怎么拿高分,反正我是没刷到原题,我看的题最后都没考,枯了。

考前10天都在刷屈婉玲,本来对这门课期望挺高的,最后直接出总评,没到预期,也不知道卷面,也莫得查卷,也不知道错哪了,就,挺难受。

总结一下,就是平时基础打扎实,考前突击刷图论题就行了。

0 0
墨眉无锋 2020秋

总结就是上课一般,作业简单,助教划水,考试爆炸难

没什么好说的,作业答案网上有,考试就去看qwl的书,能押中多少看天意吧orz

可能有一点调分,希望学弟学妹们没事(

0 0
myf0503 2019秋

老师讲课水平还是很好的,就是考试比作业难太多,不过考试题大多数从屈婉玲那本书改编来的,复习看那本书上的题有奇效。最后接近满分还是很满意的。

0 0
cxsunrise 2017秋

课程内容很简单 然而最后考卷简直地狱难度

老师人海星 上课会提问 不过基本也没人答出来吧

老师非常推崇数归 最后考卷应该有三道可以用数归做

给分也海星 应该调了一点

0 0
2017秋

上课简单,作业略多。 考试不难,就是因为当时考试太多了,没来得及好好复习。推荐刷一刷离散数学教程,每年卷子上图论的证明题里面有一道的样子(用数学归纳法的那道)。我期末一道半大题没做出来,应该扣了十分以上,总评96…

0 0

刘斌

教师主页: 戳这里

其他老师的「数理逻辑与图论」课

刘斌老师的其他课

力学 8.0 (12) 2017秋 2016秋...
力学 7.0 (1) 2013秋
信息论基础 6.7 (3) 2018秋 2017秋...
力学 4.4 (9) 2015秋 2014秋
力学 2012秋
力学(甲型) 2009秋 2008秋...
力学与热学 2013秋
离散数学 2011秋