数理逻辑进阶与应用(刘贵全) 2024秋 2023秋 2022秋  课程号:CS401001
2024秋 2023秋 2022秋  课程号:CS401001
9.5(6人评价)
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:一般
选课类别:计划内与自由选修 教学类型:理论课
课程类别:本科计划内课程 开课单位:计算机科学与技术系
课程层次:专业选修   学分:2.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
简介 最后更新:2022年6月26日 08:32

本课程是计算机科学技术专业本科教学的数理逻辑进阶课程,主要内容包括:算术的一阶理论,递归函数及其可表示性;Godel不完备性定理;判定问题;模态逻辑;数理逻辑在计算机科学中的应用。

AI 总结 AI 总结为根据点评内容自动生成,仅供参考

教学内容与课堂体验

刘贵全老师的《数理逻辑进阶与应用》主要讲解数理逻辑课本的后半部分,重点在哥德尔定理和人工智能伦理等内容。课堂节奏较慢,风格佛系,ppt几乎是课本内容的复制粘贴,课上互动有限,出勤率较低。期间有外请企业专家讲解应用。

作业

作业每两周一次,题量少且简单,大部分题目课后有提示,工作量轻,花费时间少。

考试与评分

考试为全开卷,内容主要为课本知识,今年出题包含判断题、简答题、算法设计题和证明题等,简单且部分为作业原题。得分优秀较为容易,给分较好,适合混学分。

总体评价

课难度不大,是个"水课",适合那些想轻松修完专业选修学分的学生,建议提前预习课本内容以应对考试。

排序 学期

评分 评分 6条点评

豆沙猫猫糕 2023秋
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:一般

昨晚梦见刘老师开了一门新的选修课,我选了。去上课,发现教室里只有五个人,剩下的人都翘了,这个梦是很符合刘老师人设的。数理逻辑进阶课上到最后,只有三分之一的人到课,百人大教室只坐了十四五个人,还大多分布在后排。

上课:从不点名。选课的大部分都不来,来的大部分都不听。老师试图与我们互动,问“对不对啊”“是什么啊”,没有人理他,他只好继续讲下去。老师人比较佛系,但确实是个好老师,我觉得自己没好好听课,有些对不起他。

上课内容是课本后两章,中间还请了企业的人给我们讲讲应用,也讲了一些人工智能伦理的内容。只需掌握课本中的内容,课本外的内容都是了解即可。

作业:两周交一次作业,每次就四五道题的样子,在作业本上两面纸就写完了。

考试:全开卷,今年考的全是课本内的知识,据说往年还要考拓展的内容。考了判断题、简答题、哥德尔数的计算题、算法设计题、证明题。最后一道题甚至是作业原题,我直接带了作业本开抄。

助教:据说是没学过这门课,被老板强拉来打工的研究生学姐,一边自学一边带我们助教。不过她确实尽力了,也比较负责。

给分:没出分直接出总评。我数理逻辑基础没有优秀,但是这门课优秀了。

2024年1月3日 08:03 (最后修改于 2024年1月3日 11:40 3 1 复制链接
lsy捉( 2025年1月2日 15:20
立即登录,说说你的看法
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:一般

上课内容是数理逻辑课本的后两章,主要是哥德尔定理,毕导出过科普视频,感兴趣可以看一下。上课体验和数理逻辑基础差不多,讲的比较慢。这学期刘老师还在人工智能伦理与技术讲了三次讲座,最后一节课拿了人工智能伦理与技术的课件讲了一些伦理相关的内容。去年的模态命题今年没讲。期间有一次请企业的人介绍了一个程序验证器KCSC Verifier

作业两周交一次,很少,而且课本最后有提示,不会花太多时间。没点过名,后面感觉来教室的人都不到20个了。

考试全开卷,考前课本看一遍肯定不会挂,给分应该也很好。

总之很推荐,哥德尔定理有点绕,但很有意思。作业少,给分好,还是专业选修学分。

最后是我印象里的考试题,细节记不清了,仅供参考:

  1. 6个判断
  2. 两个问答
  3. 求两个公式的哥德尔数
  4. 给出计算 Cvs 和 Ctm 的算法
  5. 给出表示绝对值的公式
  6. 证明 $\overline{0} \times x=\overline{0}$
  7. 证明无限大的递归可枚举集有无限大的子集(作业原题)

2024年1月4日 10:21 1 0 复制链接
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:很少
  • 给分:超好
  • 收获:一般

课堂:

上课完全不点名,导致后来来的人越来越少。

刘老师给人一种很佛系的感觉。

讲课主要是照PPT简单解释公式怎么推导之类的,PPT是书的翻版,基本上是复制粘贴上去的。

作业:

本人上课没怎么听,主要是靠作业和看书自学。

作业大部分题书后都有提示和简易推导,老师每周只留几道题。

作业一般是两周一交,相较于大部分科大课程,还是很轻松的。

教材:

这门课是数理逻辑讲义的后半部分。

说实话,看这种书挺折磨的,经常看着看着就找不到这个符号的定义在哪里了。

而且后半部分的符号和定义不是一般的多。。。

最后期末复习的时候,逼着自己把书啃了一遍。

尤其是后面的哥德尔不完备定理,虽然不会考推导之类的,但是强烈建议看明白看懂,期末考了简答。

总之考前花一点时间把书仔细看下,把作业刷一遍,问题不大。

考试:

是我本学期最早的一门考试,在各种专业课之前考,所以有更多的时间准备。

考试全开卷,简答照书抄,推导需要一点点脑子,作业理解了应该不难。

没出分直接出总评,最后得分4.3。

时间太久远,更多细节记不清了,后期有时间翻书再补充。

 

 

2025年2月24日 02:12 0 0 复制链接
匿名用户 2024秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:一般

考试前一天开始预习哥德尔定理,考试前一个小时开始看到哥德尔第二定理,今年哥德尔定理大概占了一半的分,但是很简单,记住一些概念就好,由于是开卷但是只准带书,题很简单,基本都是书上的作业原题,建议偷偷在作业旁边写个解答,这样你大概可以提前一个小时出考场。

2024年12月27日 12:42 (最后修改于 2024年12月27日 12:42 0 0 复制链接
匿名用户 2022秋
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:一般

总体评价:这门课第一年开,是个水课,接着数理逻辑基础的内容继续上,难度不大,适合混学分,给分也还可以,推荐。 老师脾气很好,上课基本上复述ppt,感觉听课的人没多少,上课也不会点名。除了课本的内容会补充一章关于模态命题的知识,这一块没有ppt没有讲义没有作业,但是考试会考,上课记得做好笔记。 作业布置两道课后题(基本都是抄的)。 期末考试前两天自学了一遍,考试开卷,难度不大,助教说班里最低分76,最后给分比较满意。

2023年3月13日 08:21 0 0 复制链接

刘贵全

教师主页: 戳这里

其他老师的「数理逻辑进阶与应用」课

刘贵全老师的其他课

数理逻辑 8.6 (10) 2021春 2020春...
自然语言理解 8.0 (4) 2024春 2023春...
自然语言处理 8.0 (3) 2024秋 2023秋...
人工智能与技术伦理 7.4 (10) 2024秋 2023秋
数理逻辑基础 7.3 (27) 2023春 2022春
代数结构 6.8 (5) 2015春
人工智能与技术伦理 5.9 (10) 2022秋 2021秋...
人工智能原理 2013春 2006春...
代数结构 2005春
离散数学 2006秋 2003秋...
离散数学I 2017春 2016春...
离散数学II 2011春 2010春...
组合数学 2020秋