- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学离散数学引言
Discrete Math. , LYG 漫谈离散数学 林永钢 Swimming in Discrete Mathematics 研究离散结构的数学分科。(辞海) 离散数学的内容: 数理逻辑(Mathematics Logic) 集合论(Sets) 图论(Graph Theory) 代数结构(Algebra Structure) 组合论(Combination) 算法分析(Analysis of Algorithm) 概率论(Probability Theory)…… 离散数学的由来与发展: 一、古老 历史: 计数:自然数 发展: 图论:Konigsberg七桥问题(1736年) 二、年青 新生: 计算机:二进制运算 哥尼斯堡七桥问题 离散数学课程设置: 计算机系核心课程 信息类专业必修课程 其它类专业的重要选修课程 离散数学的后继课程: 数据结构、编译技术、 算法分析与设计、人工智能、 数据库、…… 离散数学课程的学习方法: 强调:逻辑性、抽象性; 注重:概念、方法与应用 离散数学课程的学习方法: 1、理论联系实际 2、认真听讲,及时复习 3、按时亲自完成作业 教材: 离散数学(左孝琳、李为槛、刘永才, 上海科技出版社) 参考教材: 1、Discrete Mathematics and Its Applications, Fifth Edition( Sixth Edition: Richard Johnsonbaugh) 有中译本 2、 Discrete and combinatorial Mathematics( Fifth Edition: Palph P.Grimaldi) 中译本:《离散数学与组合数学》本人译 2007.5 清华大学出版社 883页 148万字 教学内容: 数理逻辑(Mathematics Logic) 集合论(Sets) 代数结构(Algebra Structure) 图论(Graph Theory) 课程安排 56学时 最终成绩=平时20%+闭卷80% * Introduction * Discrete Math. 离散数学 研究离散量的结构和相互间的关系的科学。 与高等数学的区别: 高数:主要研究连续结构。 第七章 图论 能否从河岸或小岛出发,通过每一座桥,且仅通过一次回到原地? 问题 * Introduction
文档评论(0)