离散数学简介.pptVIP

裘国永 图论 计算机中数据表示、存储和运算的基础，因此图论在计算机科学和信息技术中发挥着重要作用. 主要讲图的基本概念、欧拉图、哈密尔顿图、树、平面图等. 离散数学的学习方法 强调：逻辑性、抽象性； 注重：概念、方法与应用； 练习：做中学(Learn to fail, fail to learn) It is important to realize that there is no mathematics without proofs. Merely stating the facts, without saying something about why these facts are valid, would be terribly far from the spirit of mathematics and would make it impossible to give any idea about how it works. Another ingredient of mathematics is problem solving. You won’t be able to learn any mathematics without dirtying your hands and trying out the ideas you learn about in the solution of the problems. You will learn the most by actively working exercises. 离散数学的先导课程 高等数学(不是必需的！） 线性代数(主要是矩阵运算) 离散数学的后继课程 数据结构、编译原理、形式语言 算法分析与设计、人工智能、自动机理论 操作系统、数据库、计算机安全 …… 教材 Discrete Mathematics with Combinatorics(Second Edition)，James A. Anderson原著，俞正光，陆玫改编，高等教育出版社，2005年 参考书目 《离散数学》，方世昌著，西安电子科大出版社 《离散数学》，倪子伟，蔡经球著，科学出版社 《离散数学》，陈莉等著，高等教育出版社 《离散数学》，孙吉贵等著，高等教育出版社 《离散数学》，傅彦等著，机械工业出版社 《离散数学》，左孝凌著，上海科技文献出版社 《离散数学》，刘玉珍等著，武汉大学出版社 Discrete Mathematics and its Applications，Kenneth H. Rosen著，机械工业出版社 Discrete Mathematical Structures，Rernard Kolman, Robert C. Busby, Sharon Cutler Ross著，高等教育出版社 愿大家能痛苦并快乐地 学习好这门课程！ * * 离散数学简介 Introduction to Discrete Mathematics Learn to fail Fail to learn The goals of the course: let students Learn a particular set of mathematical facts and apply them (mathematical maturity: ability to understand and create mathematical arguments) Think logically and mathematically (mathematical reasoning, algorithmic thinking) Think like a computer scientist- computing thinking(计算思维) It is critical for computer science students to think logically. Essentially, a logical bug-free computer program is equivalent to a logical proof. Computational thinking will be a fundamental skill used by everyone in the world by the middle of the 21st Century，just like reading, writing, and arithmetic. 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。