SPOC学校专有课程
数理逻辑
分享
spContent=数理逻辑是计算机科学的基础理论,课程的学习将为数字逻辑、逻辑程序设计、系统结构、操作系统、人工智能、数据结构、编译方法和算法分析等课程奠定重要基础。主要学习命题公式、谓词公式、集合代数等基本概念,熟练掌握利用真值表、等价式和推理规则进行逻辑推理的方法,以及集合代数运算规则等内容。
—— 课程团队
课程概述


数理逻辑是计算机科学与技术专业的基础必修课程,主要通过符号体系研究形式逻辑的思维规律,与人工智能和计算机应用技术研究密切相关,重在培养学生的抽象思维和逻辑推理能力。本课程的学习应该达到知识和能力两方面的目标。

  • ‍‍知识方面:

    系统地学习数理逻辑中的命题逻辑和谓词逻辑,掌握推理的形式结构和推理的规律。具体包括:命题、命题公式、谓词、量词、变元约束、谓词公式、重言式、等价式等基本概念;利用真值表、等价式推理规则进行逻辑推理,并熟练掌握常用的推理方法。

    ②学习集合论中的集合和二元关系的基本概念、表示和性质,进一步了解数学对象集合上的关系或运算,为刻画抽象数据结构打下基础。具体包括:掌握集合的运算和规则、序偶和笛卡尔乘积、关系的表示、关系的运算;了解等价关系以及函数和集合中基数的概念。

  • ‍能力方面:

    学习者获得良好的逻辑推理与抽象思维能力的训练,进一步了解数学中抽象思维与计算机科学实践之间的内在联系,提高分析问题和解决问题的综合能力。


 

成绩要求


平时测验与作业占比40%期末考试成绩占比60%。成绩分为:不合格(得分60)、合格(60得分65)、中等(65得分75)、良好(75得分85)、优秀(85得分)五个等级。






      


课程大纲
预备知识

预修课程: 线性代数、高等数学

 

参考资料

1.屈婉玲 耿素云 张立昂  编著,《离散数学》高等教育出版社

2.傅彦等编,《离散数学及其应用》,电子工业出版社

3.方世昌编, 《离散数学》,西安电子科技大学出版社

常见问题

本课程的学习需要注意以下事项:

1每次学习前要先复习之前的内容并及时关注公告。

2不要轻易旷课,补课需及时。

3及时做好每讲之后的作业练习。

4.数学的学习是一个循序渐进的过程,不可能一蹴而就,更不能畏难,只有轻松愉快地学习,才能体会到数学的魅力。