离散数学--引言.pptVIP

Discrete Math. , Bo Liu, SCNU 离散数学导言 主讲：刘 博 离散数学？ 数学？ 数学是研究顺序和度量的科学 －－－笛卡尔 (法国1596-1650) 数学==逻辑 ------罗素(英国1872-1970) 研究离散结构的数学分科。（辞海） 连续VS离散 离散的印象： 枯藤老树昏鸦，小桥流水人家，古道西风瘦马，夕阳西下，断肠人在天涯。 －－《天净沙·秋思》元.马致远 离散数学的由来与发展: 一、古老 历史:计数——自然数 发展:图论——Konigsberg七桥问题 二、年青 新生:计算机——二进制运算 1946年，世界上第一台电脑ENIAC在美国诞生 1955年，凯梅内、斯奈尔和汤普森：《有限数学导论》 离散数学的内容： 数理逻辑（Mathematics Logic) 集合论(Sets) 代数结构（Algbra Structure) 图论（Graph Theory) …… 离散数学课程设置： 计算机系 核心课程 信息类专业 必修课程 其它类专业 重要选修课程 … 离散数学的后继课程： 数据结构、 编译技术、 算法分析与设计、 人工智能、 数据库技术…… 离散数学课程的学习方法: 教学内容: 数理逻辑:命题逻辑、谓词逻辑 集合论:集合、关系、函数 代数结构:代数系统、群环域格、布尔代数 图论:Euler图、Hamilton图、平面图、树 应用:形式语言与自动机、纠错码初步 教材： 《离散数学》 左孝琳、李为槛、刘永才 编著 上海科技文献版 2002年再版 教学安排 16周，48学时 考评方式： 闭卷考试(70%)+平时成绩(30%) 讲授+练习+讨论 联 系 方 式 Email: gavinliu2003@126.com QQ: 305537404 Phone* Introduction * 数学：于现实对象与理念之间 －－－柏拉图(古希腊公元前427-前347) 数学是研究数量的科学 －亚里士多德(公元前384-前322) 数是一种离散的数量; 量是一种连续的数量 研究数及其属性的学科叫做算术 研究量及其属性的学科叫做几何 顺序==数 度量==量 理发师：村里所有不自己理发的人都由我给他们理发，我也只给这些人理发。 问：理发师的头发由谁理呢? ------罗素悖论 离散数学 (Discrete Math) 研究离散量的关系的一门科学 连续的印象： 剪不断，理还乱，是离愁……恰似一江春水向东流。 －南唐.李煜 离散数学知识逻辑示意图 概念（正确） 必须掌握好离散数学中大量的概念 判断（准确） 根据概念对事物的属性进行判断 推理（可靠） 根据多个判断推出一个新的判断 强调：逻辑性、抽象性； 注重：概念、方法与应用