离散数学教学大纲

合集下载

《离散数学》课程教学大纲.doc

《离散数学》课程教学大纲.doc

《离散数学》教学大纲一、课程的性质和任务课程性质:离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程,是与信息网络及多媒体技术专业的一门必修课。

主要任务:使学生掌握离散数学的基本理论、基本知识;培养学生的抽象思维和慎密概括的能力。

二、课时分配序号课题教学时数小计讲课习题课及单元测验—-命题逻辑2102谓词逻辑12102三集合862四关系12102五图论20182六机动4总计685410三、课程教学内容第一章命题逻辑理解命题与命题公式概念;掌握命题联结词概念及真值表;会求命题公式真值表;掌握等价重言式和蕴含重言式;理解对偶与对偶原理;掌握命题演算的揄规则和证明方法;会求命题公式的标准形式。

重点:命题与命题公式概念;命题联结词;重言式;对偶;命题演算的推理规则和证明方法;命题公式的标准形式。

难点:重言式;命题演算的推理规则和证明方法;命题公式的标准形式。

第二章谓词逻辑掌握个体、谓词与命题函数概念;掌握量词概念;理解谓词公式概念,能进行自然语言与符号语言间的翻译;掌握谓词演算的推理理论和推理方法。

重点:个体、谓词与命题函数;量词;谓词公式与翻译;谓词演算。

难点:谓词演算。

第三章集合掌握集合基本概念;掌握集合的运算与运算定律;掌握集合对称美;理解集合的划分与覆盖;理解容斥原理,会利用容斥原理解决实际问题。

重点:集合基本概念;集合的运算与运算定律;对称差;容斥原理的应用。

特点:幕集;对称差;集合的划分与覆盖;容斥原理的应用。

第四章关系掌握序偶与笛卡尔积概念;掌握关系,关系矩阵和关系图;掌握关系的;掌握关系的性质;掌握关系的闭包运算;理解等价关系与等价类;理解偏序概念,会作哈斯图。

重点:序偶与笛卡尔积;关系;关系的运算;关系的性质;关系的闭包运算; 等价关系,偏序及哈斯图。

难点:关系概念;关系的运算、性质、闭包运算;偏序及哈斯图。

第五章图论理解图的基本概念;理解路与圈和连通性;了解图的矩阵表示;理解有向图与可达性矩阵;了解欧拉图与哈密尔顿图;掌握树的概念;掌握根树及其应用;了解平面图概念,掌握欧拉公式。

《离散数学》教学大纲

《离散数学》教学大纲

《离散数学》教学大纲(Discrete Mathematics)适用专业:电子信息类课程类别:学科基础课课程学时:48课程学分:3.0先修课程:高等数学、线性代数等一、课程简介离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支,是计算机科学中基础理论的核心课程,是计算机科学与技术的支撑学科。

它在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能与机器人、数据库、网络、计算机图形学、算法设计与分析、理论计算机科学基础等必不可少的先行课程。

通过离散数学的学习,不但可以掌握离散结构的描述工具和处理方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。

二、教学目的与任务离散数学是一门培养学生缜密思维、严格推理,具有综合归纳分析能力的课程。

通过本课程的学习,使学生有一定的严格逻辑推理与抽象思维能力,掌握离散量的处理及运算技能,能够将离散数学应用到解决计算机技术中的实际问题中。

不仅能为学生奠定计算机科学的专业基础,并且能为将后续课程的学习及将来开发软、硬件技术及研究、应用提供有力的工具。

三、课程内容第1章命题逻辑的基本概念1.1命题与联结词1.2命题公式及其赋值第2章命题逻辑等值演算2.1等值式2.2析取范式与合取范式* 2.3联结词的完备集* 2.4可满足性问题与消解法第3章命题逻辑的推理理论3.1推理的形式结构3.2自然推理系统P3.3消解证明法第4章一阶逻辑基本概念4.1一阶逻辑命题符号化4.2一阶逻辑公式及其解释第5章一阶逻辑等值演算与推理5.1一阶逻辑等值式与置换规则5.2一阶逻辑前束范式* 5.3一阶逻辑的推理理论第6章集合代数6.1集合的基本概念6.2集合的运算6.3有穷集的计数6.4集合恒等式第7章二元关系7.1有序对与笛卡儿积7.2二元关系7.3关系的运算7.4关系的性质7.5关系的闭包7.6等价关系与划分7.7偏序关系第8章函数8.1函数的定义与性质8.2函数的复合与反函数* 8.3双射函数与集合的基数* 8.4一个电话系统的描述实例第14章图的基本概念14.1图14.2通路与回路14.3图的连通性14.4图的矩阵表示* 14.5图的运算第15章欧拉图与哈密顿图15.1欧拉图15.2哈密顿图15.3最短路问题、中国邮递员问题与货郎担问题第16章树16.1无向树及其性质16.2生成树16.3根树及其应用三、课程学时分配、教学内容与教学基本要求四、教学方法与教学手段说明该课程教学方式主要有:课堂教学、交互学习、课后作业。

离散数学教学大纲全文优选

离散数学教学大纲全文优选

最新精选全文完整版(可编辑修改)《离散数学》教学大纲一、课程概述1. 课程研究对象和研究内容离散数学是计算机各专业的主干课之一,本课程的目的是使学生懂得怎样在一个通用的层面上,利用离散结构去描述和理解计算机科学的基本问题和一般的求解方法。

训练学生在符号处理层面上基于离散性思维的构造性思想。

在计算机科学中不仅要证明解的唯一性,而更重要的是将解构造出来和证明构造的有效性。

构造性是计算机科学的最基本的思维,构造的根据是一类问题的离散结构。

通过本课程的学习,使学生能了解和掌握构造性思维方法;在开发和利用计算机系统过程中,在最通用层面上利用离散结构去塑造和设计计算机系统;对计算机系统中出现的问题能在符号层面上认识和寻找解决的办法;并能使用有效的数学工具和逻辑工具。

离散数学的整个教学就是围绕着“能满足构造性思维的离散结构是什么?”通过本门课程的学习,使学生从两个方面牢固认识、理解和掌握离散结构:一种是由事物和事物的性质和关系(用谓词公式表示)来确定的离散结构,并能用形式符号的方法和等价的图形方法来描述;另一种是以关于事物的生成操作(在符号层面用代数运算表示)来确定的离散结构。

2. 课程在整个课程体系中的地位《离散数学》是计算机专业的必修课。

《离散数学》的先行课是《线性代数》。

二、课程目标1.知道《离散数学》这门学科的性质、地位和独立价值。

知道这门学科的研究范围、基本框架、研究方法、学科进展。

2.理解各种离散结构的基本思想、构造方法、主要概念和性质。

3.熟练掌握各种基本公式(如等值公式)、基本方法(如推理方法)和计算、证明过程及抽象方法,培养对数学模型问题的分析能力以及对数学方法的应用能力。

4.了解离散数学在计算机中各分支的一些应用。

三、课程内容和要求这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。

这四个层次的一般涵义表述如下:知道———是指对这门学科和教学现象的认知。

理解———是指对这门学科涉及到的概念、原理、策略与技术的说明和解释,能提示所涉及到的教学现象演变过程的特征、形成原因以及教学要素之间的相互关系。

离散数学教学大纲精选全文

离散数学教学大纲精选全文

精选全文完整版可编辑修改离散数学教学大纲一、教学目标本课程的教学目标是:1.学习和掌握离散型关系结构的构成及分析方法,包括:集合论的主要内容:集合的基本概念、二元关系、函数、自然数和基数等;图论的主要内容:图的基本概念、欧拉图与哈密尔顿图、树、图的矩阵表示、平面图、图的着色、支配集、覆盖集、独立集与匹配、带权图及其应用等;2. 学习和掌握离散型代数结构的构成、性质和分析方法,熟悉半群、群、环、域、格、布尔代数等有着重要应用背景的代数模型;3. 学习和掌握组合配置的存在性证明和计数方法,并用于离散结构的性质分析。

4. 学习和掌握命题逻辑、一阶谓词逻辑的基本概念和推理方法。

5. 能够理论联系实际,用上述离散数学的描述工具和分析方法对实践中的离散系统进行建模和分析。

6. 通过严谨证明及正确逻辑推理的训练,进一步培养学生的抽象思维、计算思维能力和专业素质。

二、教学内容1.集合(教材第一章)●引言●预备知识(命题逻辑)●预备知识(一阶谓词逻辑)●集合的概念和集合之间的关系●集合的运算●基本的集合恒等式2.二元关系(教材第二章)●有序对与卡氏积●二元关系●关系的表示和关系的性质●关系的幂运算和闭包●等价关系和划分●序关系3.函数(教材第三章)●函数的基本概念、性质、合成、反函数4.自然数(教材第四章)●自然数的定义●自然数的性质5.基数(教材第五章)●集合的等势、有穷集合与无穷集合●基数和基数的比较与运算6.图(教材第七章)●图的基本概念●通路与回路●无向图和有向图的连通性●无向图的连通度7.欧拉图与哈密顿图(教材第八章)●欧拉图●哈密顿图8.树(教材第九章)●树9.图的矩阵表示(教材第十章)●图的矩阵表示10.平面图(教材第十一章)●平面图的基本概念●欧拉公式与平面图的判断●平面图的对偶图与外平面图●平面图与哈密顿图11.图的着色(教材第十二章)●点着色和色多项式●平面图着色和边着色12.支配集、覆盖集、独立集与匹配(教材第十三章)●支配集、点覆盖集、点独立集●边覆盖数与匹配●二部图中的匹配13.带权图及其应用(教材第十四章)●中国邮递员问题和货郎问题14. 代数系统(教材第十五章)●二元运算及其性质●代数系统、子代数和积代数●代数系统的同态与同构●同余关系与商代数15. 半群与独异点(教材第十六章)●半群与独异点16 . 群(教材第十七章)●群的定义和性质、子群●循环群、变换群与置换群●群的分解、正规子群与商群、群的同态与同构17. 环与域(教材第十八章)●环与域18. 格与布尔代数(教材第十九章)●格的定义和性质、子格、格同态与直积●模格、分配格、有补格与布尔代数19. 组合存在性定理(教材第二十章)●鸽巢原理和Ramsey定理20. 基本的计数公式(教材第二十一章)●两个计数原则、排列组合●二项式定理与组合恒等式●多项式定理21. 组合计数方法(教材第二十二章)●递推方程的公式解法●递推方程的其他求解方法●生成函数的定义和性质●生成函数、指数生成函数及应用●Catalan数与Stirling数22. 组合计数定理(教材第二十三章)●包含排斥原理与对称筛公式●Burnside引理与Polya定理23. 命题逻辑(教材第二十六章)●引言●命题和联结词●命题形式和真值表●联结词的完全集●推理形式●命题演算自然推理形式系统N●命题演算形式系统P●N与P的等价性●赋值与等值演算●命题范式●可靠性、和谐性与完备性24. 一阶谓词逻辑(教材第二十七章)●一阶谓词演算的符号化●一阶语言●一阶谓词演算形式系统NL●一阶谓词演算形式系统KL●NL与KL的等价性●KL的解释与赋值●KL的可靠性与和谐性●KL的和谐公式集三、教学方式以课堂讲授为主,辅以作业和练习,并配备助教对作业进行批改。

离散数学课程教学大纲

离散数学课程教学大纲

离散数学课程教学大纲第一部分大纲说明一、课程的性质、目的与任务离散数学是中央广播电视大学电子信息类计算机科学与技术专业的一门统设必修学位课程。

该课程的主要内容包括:集合论、图论、数理逻辑等。

离散数学是计算机科学与技术专业的基础核心课程。

通过本课程的学习,使学生具有现代数学的观点和方法,并初步掌握处理离散结构所必须的描述工具和方法。

同时,也要培养学生抽象思维和慎密概括的能力,使学生具有良好的开拓专业理论的素质和使用所学知识,分析和解决实际问题的能力,为学生以后学习计算机基础理论与专业课程打下良好的基础。

本课程是一门理论性较强的课程,要求在完成基础知识教学任务的同时,通过适当的实际应用的介绍,提高学生的实际应用能力的培养。

二、与相关课程的衔接、配合、分工后续课程:数据结构、数据库应用技术、操作系统等课程。

三、课程的基本教学要求本课程是计算机科学与技术专业的基础核心课程,教学内容以基本概念、结论、算法、推理与证明方法,以及一般应用方法的介绍为主,课程内容突出简明扼要、体系结构清楚为原则。

本课程主要内容包括集合论、图论与数理逻辑等三个方面的内容。

具体要求为:1.了解离散数学的主要组成部分,各个部分所涉及的基本内容,及其在计算机科学与技术领域中的应用;2.理解离散数学的的基本概念、结论、算法、应用方法及适用范围;3.掌握离散数学的的基本推理与证明过程、基本算法及应用方法。

四、课程的教学方法和教学形式建议1.根据课程特点,建议采用多种教学媒体讲解、应用事例介绍等教学手段相结合的教学模式进行教学。

2.保证提供一定的教学辅导手段与途径,及时解答学生的疑问,同时注意培养学生独立思考问题和解决问题的能力。

3.充分利用网络教学技术进行授课、答疑和讨论。

五、教学要求的层次课程的教学要求分为了解、理解和掌握三个层次。

了解:要求学生能正确判别有关概念、结论和方法。

理解:要求学生能正确理解有关概念、结论、算法和方法的含义,并且能进行一定的逻辑推理与数学证明。

《离散数学》教学大纲

《离散数学》教学大纲

《离散教学》教学大纲
一、课程基本情况:
总学时:36学时
教材:《离散教学导论》徐洁磐编著,高等教育出版社。

二、课程的性质,任务和目的:
离散教学是现代数学的一个重要分支,是计算机科学中的核心课程。

本课程的任务与目的是使学生通过学习数理逻辑,集合论,图论,代数结构与布子代数等多方面的知识,培养学生严格的逻辑推理能力,抽象思维及缜密的概括能力。

三、课程主要内容与学时分配
四、教学手段(方法)及成绩评定
1、教学手段:采用传统教学方式
2、成绩评定:平时成绩(满分20分)+期末成绩(卷面成绩*80%)=该课成绩。

离散数学数学教学大纲

离散数学数学教学大纲

离散数学数学教学大纲一、课程基本信息课程名称:离散数学课程类别:专业基础课学分:X总学时:X先修课程:高等数学、线性代数二、课程性质与目标离散数学是现代数学的一个重要分支,是计算机科学与技术专业的核心基础课程之一。

它所研究的对象是离散量的结构和相互关系,其内容涵盖了数理逻辑、集合论、代数结构、图论等多个领域。

通过本课程的学习,学生将掌握离散数学的基本概念、基本理论和基本方法,培养抽象思维能力、逻辑推理能力和解决实际问题的能力,为后续学习计算机专业课程如数据结构、算法设计与分析、数据库原理等打下坚实的数学基础。

三、课程内容与教学要求(一)数理逻辑1、命题逻辑命题与联结词:理解命题的概念,掌握常见的联结词(如“且”“或”“非”“蕴含”“等价”)的含义和真值表。

命题公式与赋值:掌握命题公式的定义和构造方法,能够计算命题公式在给定赋值下的真值。

命题逻辑的等值演算:熟悉常见的命题逻辑等值式,能够运用等值演算进行命题公式的化简和证明。

命题逻辑的推理理论:掌握推理的形式结构和推理规则,能够进行简单的命题逻辑推理。

2、一阶逻辑一阶逻辑基本概念:理解个体词、谓词、量词的概念,掌握一阶逻辑公式的定义和解释。

一阶逻辑等值演算与推理:熟悉一阶逻辑的等值式和推理规则,能够进行一阶逻辑的化简和推理。

(二)集合论1、集合的基本概念:掌握集合的定义、表示方法和集合之间的关系(如子集、真子集、相等)。

2、集合的运算:熟练掌握集合的交、并、补、差等运算,能够用文氏图表示集合运算的结果。

3、集合的基数:了解集合基数的概念,掌握有限集和无限集的区别。

4、幂集:掌握幂集的定义和计算方法。

(三)代数结构1、二元运算及其性质:理解二元运算的概念,熟悉常见的二元运算(如加法、乘法),掌握二元运算的性质(如封闭性、交换律、结合律、分配律等)。

2、代数系统:掌握代数系统的定义和构成要素,能够判断给定的系统是否为代数系统。

3、群:理解群的定义和性质,掌握群的判定方法,了解循环群和置换群的基本概念。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《离散数学》课程教学大纲
课程代码:090132119
课程英文名称:Discrete Mathematics
课程总学时:48 讲课:48 实验:0 上机:0
适用专业:信息与计算科学
大纲编写(修订)时间:2017.11
一、大纲使用说明
(一)课程的地位及教学目标
本课程是信息与计算科学专业的一门专业基础课,通过本课程的学习,一方面,为计算机科学的专业课程,如数据结构、编译系统、操作系统、数据库、信息管理系统、人工智能、形式语言等提供必要的数学基础;另一方面,可以培养学生的逻辑思维能力,更好地实现素质教育的目的。

(二)知识、能力及技能方面的基本要求
通过本课程的学习,学生将达到以下要求:
1利用基本原理,解决实际问题的能力
2 利用数学手段研究计算机专业问题的能力
3 通过本课程的学习,使学生获得利用数学手段解决具体问题的技能。

如利用数理逻辑理论进行逻辑推理的技能,利用集合论理论分析各类关系的技能,利用代数结构理论讨论各类代数系统及其关系的技能,利用图论分析最短路等技能。

(三)实施说明
1.教学方法:课堂讲授中要重点对基本概念、基本方法和解题思路的讲解;采用启发式教学,培养学生思考问题、分析问题和解决问题的能力;引导和鼓励学生通过实践和自学获取知识,培养学生的自学能力;增加讨论课,调动学生学习的主观能动性。

讲课要联系实际并注重培养学生的创新能力。

2.教学手段:本课程属于理论基础课,在教学中主要以理论讲解为主,辅以适当的课堂练习,帮助同学更好的理解基本概念及基本方法,以确保在有限的学时内,全面、高质量地完成课程教学任务。

(四)对先修课的要求
本课程的教学必须在完成先修课程之后进行。

本课程主要的先修课程有:高等代数1。

(五)对习题课、实践环节的要求
1.对重点、难点章节(如:稳定变应力下的疲劳强度计算、螺栓组强度计算、齿轮传动受力分析、轴系结构设计等)应安排习题课,例题的选择以培养学生消化和巩固所学知识,用以解决实际问题为目的。

2.课后作业要少而精,内容要多样化,作业题内容必须包括基本概念、基本理论及设计计算方面的内容,作业要能起到巩固理论,掌握计算方法和技巧,提高分析问题、解决问题能力,熟悉标准、规范等的作用,对作业中的重点、难点,课上应做必要的提示,并适当安排课内讲评作业。

学生必须独立、按时完成课外习题和作业,作业的完成情况应作为评定课程成绩的一部分。

(六)课程考核方式
1.考核方式:考试
2.考核目标:在考核学生对离散数学的基本知识、基本方法的基础上,重点考核学生的分
析能力及理论与实际的结合能力。

3.成绩构成:本课程的总成绩主要由两部分组成:平时成绩(包括作业情况、出勤情况等)占20%,期末考试成绩占80%。

(七)参考书目
《离散数学》,左孝凌,李为鑑,刘永才上海科技文献出版社,1982,9
《离散数学》,孙吉贵,杨凤杰欧阳丹彤李占山,高等教育出版社,2003,2
二、中文摘要
本课程是计算机科学与技术一级学科的核心课程,是整个计算机科学的专业基础课。

主要包括四个数学分支,即基础集合论、基础数理逻辑、代数结构、图论。

本课程将为后续课程的学习以及相关课程设计、毕业设计等奠定重要的基础。

三、课程学时分配表
四、教学内容及基本要求
第1部分命题与逻辑
总学时(单位:学时):10 讲课:10 实验:0 上机:0
第1.1部分命题与联接词第1.2部分命题公式,真值表与命题符号化具体内容:
1)理解命题、逻辑连接词、复合命题、公式及其解释的概念。

2)掌握真值表与命题符号化方法
第1.3部分命题公式的等价式和蕴含式
具体内容:
1)理解公式的恒真性、恒假性、可满足性、公式等价、公式蕴含等概念。

2)掌握用基本等价公式对公式进行等价变换的方法。

第1.4部分对偶式和其它联结词
具体内容:
1)理解公式对偶式的概念,
2)了解其它联结词的概念
3)掌握写公式对偶式的方法。

第1.5部分命题公式的范式
具体内容:
1)理解公式范式的概念。

2)掌握用主范式判断任意两个公式是否等价的方法。

第1.6部分命题逻辑的推理理论
具体内容:
1)理解形式演绎的概念,形式演绎与蕴涵的关系。

2)掌握形式演绎的方法。

重点: 命题逻辑的推理理论
难点:主范式的求法
习题:本部分书后的基本习题,加深对概念与方法的理解。

第2部分谓词逻辑
总学时(单位:学时):6 讲课:6 实验:0 上机:0
第2.1部分谓词逻辑的基本概念第2.2部分谓词公式:
具体内容:
1)理解谓词、量词的概念。

2)掌握用谓词、量词、逻辑连接词构造一阶逻辑公式的方法。

第2.3部分约束变元与自由变元第2.4部分解释和逻辑有效式:
具体内容:
1)理解约束变元、自由变元、公式的解释的概念。

2)掌握公式在解释下取真值的过程。

第2.5部分等价关系、蕴含关系和前束范式
具体内容:
1)理解等价关系、蕴含关系和前束范式的概念。

2)掌握用解释的方法证明等价式和蕴涵式。

3)掌握将任一一阶逻辑公式化成前束范式的方法。

第2.16部分谓词逻辑的推理理论
具体内容:
1)了解谓词逻辑的推理理论
2)掌握以谓词逻辑为工具,将日常命题与数学命题符号化并进行形式推理的方法。

重点: 以谓词逻辑为工具,将日常命题与数学命题符号化并进行形式推理
难点:以谓词逻辑为工具,将日常命题与数学命题符号化并进行形式推理
习题:作业题不必过难过多,能够帮助学生理解,并会运用理论知识就可。

第3部分集合与关系
总学时(单位:学时):14 讲课:14 实验:0 上机:0
第3.1部分集合的概念和表示法第3.2部分集合的运算
具体内容:
1)了解子集、空集、全集、集合相等、幂集等基本概念。

2)掌握集合的两种表示法。

3)掌握集合运算的基本定律,并能熟练地应用这些定律证明集合恒等式。

第3.3部分有限集合中元素的计数与排列组合
具体内容:
1)掌握有限集合中元素的计数方法
2)会计算实际问题。

第3.4部分二元关系第3.5部分关系矩阵和关系图
具体内容:
1)理解序偶、笛卡尔积、关系的基本概念;
2)掌握二元关系的关系矩阵与关系图做法。

第3.6部分复合关系和逆关系第3.7部分关系的性质
具体内容:
1)理解复合关系与逆关系的概念并掌握其求法。

2)熟练掌握关系的自反性、反自反性、对称性、反对称性和传递性五种性质并熟练掌握其求法。

第3.8部分关系的闭包
具体内容:
1)理解二元关系的自反闭包、对称闭包和传递闭包的概念;
2)熟练掌握各种闭包的求法。

第3.9部分等价关系与划分
具体内容:
1)理解等价关系与划分的概念;
2)熟练掌握等价关系的判定与相关等价类的求法。

第3.10部分序关系
具体内容:
1)理解偏序关系、偏序集的概念;
2)熟练掌握其哈斯图表示法;
3)了解序关系、序集、良序关系、良序集的概念;
4)掌握求偏序集特殊点的方法。

重点:关系的性质及等价关系、偏序关系
难点:传递闭包、等价类的求法
习题:主要内容、数量、深度等的建议: 作业题不必过难过多,能够帮助学生理解,并会运用理论知识就可。

第4部分函数和基数
总学时(单位:学时):4 讲课:4 实验:0 上机:0
第4.1部分函数的概念第4.2部分复合函数和逆函数第4.3部分特性函数和模糊函数具体内容:
1)理解在关系角度下映射、满射、单射、双射的概念;
2)熟练掌握各类函数的判定方法;
3)了解复合映射与逆映射的概念及求法;
4)了解特性函数和模糊函数的概念。

第4.4部分基数的概念第4.5部分可数集与不可数集第4.6部分基数的比较具体内容:
1)了解基数、可数集、不可数集的概念;
2)知道基数的比较方法。

重点: 在关系角度下理解映射、满射、单射、双射的概念
难点:基数的比较方法。

习题:主要内容、数量、深度等的建议: 作业题不必过难过多,能够帮助学生理解,并会运用理论知识就可。

第6部分图的基本概念
总学时(单位:学时):8 讲课:8 实验:0 上机:0
第6.1部分图的基本概念
具体内容:
1)理解图的有关及图的同构概念,
2)掌握图的简单运算。

第6.2部分途径、链、路第6.3部分图的连通性
具体内容:
1)理解路及其有关的基本概念,理解连通图的基本概念;
2)掌握分辨各种连通图的方法。

第6.4部分几类常见的图
具体内容:
理解k正则图、完全图、竞赛图、补图、二分图等常见的图的概念;
第6.5部分最短路
具体内容:
掌握用Dijkstra算法求权图中最短路的方法。

第6.6部分二分图
具体内容:
1)理解二分图的概念;
2)掌握判断二分图的方法。

第6.7部分图的矩阵表示
具体内容:
1)理解关联矩阵、邻接矩阵、可达矩阵的概念;
2)掌握图的矩阵表示方法。

重点: 图及常见图的基本概念。

难点:用Dijkstra算法求图中最短路的方法。

习题:主要内容、数量、深度等的建议: 作业题不必过难过多,能够帮助学生理解,并会运用理论知识就可。

相关文档
最新文档