0-离散数学.ppt

平时成绩(30%) 课堂、作业和测试 考试成绩(70%) 时间：9-18周 内容：课本基本内容以及扩充知识 推荐参考书 参考书： [1] 《离散数学导论》王元元、张桂芸编著 科学出版社 2002年版 [2] 《Discrete Mathematics and Its Applications ( Fourth Edition) 》Kenneth H.Rosen 机械工业出版社( 华章 ) 2001年版 [3] 《计算机科学中的离散结构》王元元、张桂芸 机械工业出版社 2004年版 [4] 《Discrete Mathematical Structures (Fourth Edition) 》 Bernard Kolman , Robert C. Busby, Sharon Ross 高等教育出版社 2001年版 [5] 《离散数学及其应用》美 Kenneth H.Rosen 著，袁崇义、屈婉玲、王捍贫、刘田 译 机械工业出版社 2002年版 [6] 《Discrete Mathematical Structures ( Third Edition) 》,Bernard Kolman , Robert C. Busby, Sharon Ross, 清华大学出版社 1997年版 [7] 《离散数学》孙吉贵 杨凤杰 欧阳丹彤 李占山 高等教育出版社 2002年版 [8] 《离散数学导引》 马振华 清华大学出版社 1993年版 [9] 《离散数学》邵学才 叶秀明 电子工业出版社 2001年版 [10] 《离散数学》左孝凌、李为鑑、刘永才 上海科学技术文献出版社 1982年版 [11] 《离散数学基础》美 C.L.Liu 著、刘振宏 译 人民邮电出版社 1982年版 [12] 《离散数学》吴顺唐 华东师范大学出版社 1997年版 [13]《离散数学初步》王肇荣、李全灿 机械工业出版社 1987年版 [14] 王树禾《离散数学引论》中国科技大学出版社 2001年版 [15] 《离散数学及其在计算机中的应用》徐洁磐、惠永涛 人民邮电出版社 1985年版 上课 点名累计5次不到不必参加考试 认真听讲 随时提问 作业 课堂作业 课下作业 考试 Thank you 授课教师：程文刚 wgcheng@ncepu.edu.cn Affiliation Dept. of CS Qualifications PhD of CS Associate Prof. Courses Discrete Mathematics Image Processing, Computer Vision Multimedia Others Research Interests Media Computing New Software Tech. Projects: Software Dev App: Web, C/S, … Web Mining, Social Network,…… Multimedia Application Image Processing Contact Info: E0709 ,E1123 wgcheng@ncepu.edu.cn 简单了解数学是什么 数学课程分类 “六艺”指中国古代儒家要求学生掌握的六种基本才能：礼、乐、射、御、书、数。 礼：礼节（即今德育） 乐：音乐 射：射箭技术（锻链体格，品格修养） 御：驾驭马车的技术 书：书法（即今文学） 数：算法（即今数学） 数学：心智的产物 ——柏拉图 数学是研究数量的科学 ——亚里士多德 数是一种离散的数量、线是一种连续的数量。 研究数及其属性的学科叫做算术 研究量及其属性的学科叫做几何 研究数和量的学科叫做数学 ——亚里士多德 数学是研究顺序和度量的科学 顺序==数 度量==量 ——笛卡尔 数学==逻辑 ——罗素 逻辑是数学的少年时代 数学是逻辑的成年时代 数学是研究结构的科学 ——布尔巴基学派 本身已如此一目了然，以致于没有任何词汇能够把他解说得更清楚的事物，绝不要试图给他下定义，以免被所使用的含混不清的词汇所欺骗 ——帕斯卡 数学是一种知识体系，是经过严密的逻辑推理而形成的系统化的理论知识总和，它既反映了人们对“现实世界的空间形式和数量关系”的认识，又反映了人们对“可能的量的关系和形式”的认识。 初等代数、高等代数 平面几何、立体几何 高等数学 线性代数 矩阵分析 组合数学 概率与数理统计 数学分析 复变函数 泛函分析 模糊数学 …… 什么是离散数学？(What) 为什么学习离散数学？(Why Who) 怎么学习离散数学？(How) 定义：研究离