下载此文档

集合论与图论第一章.ppt


文档分类:建筑/环境 | 页数:约87页 举报非法文档有奖
1/87
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/87 下载此文档
文档列表 文档介绍
集合论与图论课时:30学时平时成绩30分,期末考试成绩70分。平时成绩考核方法:安排5次课堂作业,每次6分,共30分。课件邮箱:hjh20130225@密码:201302251集合论和图论的应用范畴计算机科学领域的大多数基本概念和理论,几乎均采用集合论和图论的有关术语来描述。特别是在构建数学模型,算法描述时用的更广泛。集合论和图论都属于离散数学离散数学分为:数论、集合论、图论、近世代数、数理逻辑、组合数学2集合论和图论的应用范畴集合论与图论是:数据结构、算法设计与分析、计算机图形学、图像处理、密码学、编码理论、数据压缩、人工智能、生物信息工程等计算机课程的基础课程。****可以说《集合论和图论》是计算机方向所有软件课程的基础。3选用教材离散数学引论王义和著哈尔滨工业大学出版社4参考教材离散数学及其应用DiscreteMathematicsandItsApplicatioms(美)(英文版)***出版社5参考教材集合论与图论耿素云编著北京大学出版社**6课程内容第一章:集合及其应用第二章:映射第三章:关系*第四章:无穷集合及其基数*第五章:模糊集合论第六章:图的基本概念第七章:树和割集第八章:连图度和匹配第九章:平面图和图的着色*第十章:有向图7第一章:、、、集合的概念,通常把具有某种特定性质的具体的或抽象的对象的全体称做集合,其中的每个对象称为该集合中的元素。在朴素集合论体系中,“集合”是集合论中的一个原始概念,在朴素集合论中“集合”不能严格定义。常用大写英文字母A,B,C,...表示集合,用小写英文字母a,b,c,...,表示集合中的元素。9对于一个集合A来说,某一对象x或者是集合A的元素,或者不是,两者必居其一;如果x是集合A的元素,我们说x属于A,记为xA;如果x不是集合A的元素,我们说x不属于A,记为xA。集合的表示方法:列举法:列出集合中的全体元素,元素之间用逗号分开,然后用花括号括起来。例如:设A是由26个英文字母为元素的集合,则:A={a,b,c,d,...x,y,z}。

集合论与图论第一章 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数87
  • 收藏数0 收藏
  • 顶次数0
  • 上传人glfsnxh
  • 文件大小552 KB
  • 时间2020-06-30