- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
天津理工大学离散数学课程考试大纲
(2005年8月版)
课程名称:离散数
学课程代码:
0600030
课程名称:离散数
学课程代码:
0600030
第一部分课程性质及其设置目的和要求
一、课程性质与特点
离散数学是现代数学的一个重要分支,课程充分描述了计算机科学离散性的
特点,是计算机科学的数学基础,是计算机专业的专业基础课程。本课程的目的是
使学生掌握计算机科学技术所必需的数学知识,结合离散数学在计算机科学中的应
用,掌握处理离散量的基本数学方法,培养和提高学生的抽象思维能力和逻辑推理
能力,为学习专业课奠定良好的数学基础。
二、课程设置的目的和要求
通过该课程的学习,使学生掌握数理逻辑、集合论、函数、代数系统和图论
等离散数学的基本概念和基本原理,了解离散结构之间的关系和基于这些离散结构
的算法,能够对一些简单的算法给出定量的分析,强化思维的推理,能够在理论推
导上有所提高,并且能够对计算机描述的世界进行基本建模,为学习计算机专业各
后续课程做好必要的知识准备,为从事计算机的应用提供必要的描述工具和理论基
础。
三、与本专业其他课程的关系
《离散数学》是计算机专业的最重要的专业基础课程之一,它是学习计算
机、管理信息类各专业的许多其他后续课程的基础。
先修课程:《高等数学》、《线性代数》。
后读课程有:数据结构、数据库、操作系统、编译原理、计算机网络等。
第二部分课程内容与考核目标
第一章命题逻辑
一、学习目的与要求
通过本章学习,使学生深刻理解命题的概念、联结词的定义,掌握命题公式
的翻译、命题公式的化简和主范式表示以及推理证明的直接证法和间接证法。
二、考核知识点与考核目标
(一)命题公式的主范式表示(重点)
识记:大项、小项的概念。
理解:命题公式的主析取范式、主合取范式的概念及二者的联系。
应用:命题公式的主析取范式、主合取范式的求法。
(二)命题演算的推理理论(重点)
识记:P规则、T规则、CP规则。
理解:推理证明的直接证法和间接证法的应用条件。
应用:推理证明的直接证法和间接证法。
(三)命题的概念、联结词及命题公式(次重点)
识记:命题、原子命题、复合命题、命题的真值、命题公式的递归定义等概
念。
天津理工大学离散数学课程考试大纲
(2005年8月版)
课程名称:离散数
学课程代码:
0600030
理解:五种逻辑联结词的定义、真值表、命题公式的类型及命题公式的等价
式与蕴涵式。
应用:命题的符号化与翻译、构造真值表证明命题公式的等价、不构造真值
表证明蕴涵式与等价式及命题公式的化简。
第二章谓词演算
一、学习目的与要求
通过本章学习,使学生深刻理解客体、个体域、谓词、量词、谓词公式等概
念,掌握谓词公式的翻译、谓词演算的等价式与蕴涵式、前束范式以及谓词演算的
推理理论。
二、考核知识点与考核目标
(一)谓词演算的推理理论(重点)
识记:谓词演算的US规则、UG规则、ES规则、EG规则。
应用:应用US规则、UG规则、ES规则、EG规则进行谓词演算的推理证
明。
(二)谓词公式及其翻译、谓词演算的等价式与蕴涵式(次重点)
识记:谓词公式及谓词公式的赋值的概念、
理解:前束范式及谓词演算的等价式与蕴涵式。
应用:谓词公式的翻译,求公式的前束范式。
(三)n元谓词与量词(一般)
识记:客体、个体域、全总个体域、谓词、命题函数、n元谓词、全称量
词、存在量词、量词的辖域、约束变元、自由
您可能关注的文档
- 安全生产许可证新办安全生产.pdf
- 安全生产练习训练题库.pdf
- 安全生产法第二十条安全生产.pdf
- 安全生产“三同时”实施方案.pdf
- 安全带演讲稿.pdf
- 学霸整理的超实用的高考答题技巧及影响高中生成绩的四大杀手.pdf
- 学生课程管理系统 java.pdf
- 学生成绩管理系统课程设计报告15366.pdf
- 学生公寓管理员岗位职责 .pdf
- 学校食堂外包经营的问题与对策1.pdf
- 2024年黑龙江省哈尔滨市中考数学试卷(含解析) .docx
- 2024-2025学年湖南省益阳市万源教育集团九年级(上)开学数学试卷(含解析).docx
- 2024-2025学年河南省驻马店市树人高级中学高二(上)开学考试物理试卷(含解析).docx
- 2024-2025学年湖北省孝感市第一高级中学高一(上)分班考试物理试卷(含解析).docx
- 2024-2025学年辽宁省“名校联盟”高二上学期9月联合考试数学试题(含答案).docx
- 2024-2025学年山东省聊城实验中学九年级(上)开学数学试卷(含答案).docx
- 2024-2025学年湖南省益阳市沅江市共华中学八年级(上)开学数学试卷(含详解).docx
- 2024-2025学年福建省三明一中高二(上)月考数学试卷(8月份)(含答案).docx
- 2024-2025学年江苏省扬州市新华中学高一(上)开学物理试卷(含解析).docx
- 2024-2025学年陕西省西安理工大学附中八年级(上)开学数学试卷(含解析).docx
最近下载
- 小学校创客及人工智能教育典型案例.docx
- 变电运行试题题库.pdf VIP
- 2023年新疆大学软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx VIP
- JC08心理咨询技能单科作业题(新版教材考生通用_202305月考生适用).pdf
- 七人学生小品《如此课堂》剧本台词手稿.doc
- 部级基础教育精品课PPT模板.pptx
- 采埃孚商用车及工程机械产品专用油品手册.PDF
- QGDW10270-2017-220kV及110(66)kV输变电工程可行性研究内容深度规定.pdf
- 2022知到答案 军事理论(同济大学) 智慧树满分章节测试答案.docx
- 口腔CBCT管理制度-操作规程.docx
文档评论(0)