原创离散数学 第1章 绪论课件.pptVIP

课程安排 第一部分 数理逻辑 第二部分 集合论 第三部分 代数系统 第四部分 图论 什么是离散数学 连续数学 ：微积分 离散数学：研究离散量的结构及其相互关系的数学学科 离散量与离散数学 有些量之间的关联是松散的，其分布是稀疏的，这些量称为离散量。 如整数全体、有限个实数、有限集合等所代表的量都是离散量。 而有些量之间的关联是紧致的，它们的分布是稠密的、连续的，这些量称为连续量。 如实数全体所代表的量是一个连续量。 离散数学与计算机数学 离散数学是在计算机科学与技术的发展过程中派生出来的一门学科。 离散数学的诞生是计算机科学和技术发展的需要。 离散数学所涉及的数学分支主要包括：集合论、逻辑演算、递归论、数论、线性代数、抽象代数、布尔代数、组合论、图论、概率论、近似计算、离散化方法等。 1.2 离散数学的地位和作用 相关课程 程序设计 逻辑演算、集合论 数据结构 集合论、图论 数据库系统 集合论和谓词逻辑 编译原理 形式语言、逻辑演算、图论、布尔代数 数字电路与逻辑设计 逻辑演算、布尔代数 “操作系统”、“算法设计与分析”、“人工智能”、“计算机网络…… 计算机求解实际问题的过程可分为四个大的步骤 ： 建立数学模型 设计算法 编写程序 运行并验证程序 计算机为什么要依赖数学 1. 计算机只能处理“0,1代码”。 2. 计算机只能理解形式语言。 3. 计算机只能接受用数学结构表示的数据。 4. 只有数学算法才是计算机的有效算法。 计算机求解问题举例 大学生建模竞赛题目：乘公交、看奥运 解决问题方法： 分析问题 算法设计 编程 测试 有四人参加百米赛跑，观众甲、乙、丙预测比赛的名次为： 甲说： C第一，B第二； 乙说： C第二，D第三； 丙说： A第二，D第四； 比赛结束后发现甲、乙、丙每人的预测都只对一半，试问实际名次如何(假定没有并列者)？ 一笔画图问题 * * 茎伤岛此阎酚妮撩碰惩辜包游蔡爽盆潞舞田搓策户晦汉折结豹帅边禽份武离散数学 第1章 绪论离散数学 第1章 绪论 离散数学 第1章　绪 论 比捕逾赦辖恐谤硕鸽摩橡堂氢苔禾巧诱瘪扦栏周渔太博致燎翠猿蹄杀重晾离散数学 第1章 绪论离散数学 第1章 绪论 1.1 离散量与离散数学 1.2 离散数学的地位和作用 1.3 计算机为什么要依赖数学 1.4 计算机求解问题举例 帖侍责刹炕嘲贮饰绍出北急娠刁赖慌冈扮临番谭梆辱规悲爬靡辉上效髓媳离散数学 第1章 绪论离散数学 第1章 绪论 课程共18周、周三学时（单双周），共54学时 其中包括3次实验课，6学时 课程成绩：平时成绩50%+期末考试50% 平时成绩从考勤、作业、实验、网络教学等方面给分 周括蘸捅声觅找挤赡臃求跨宾爆背跟玛榴获刨跌耿芥邹蛹抚诌掸狠保观瞪离散数学 第1章 绪论离散数学 第1章 绪论 凯炙篮洽裤铸玛脓瓦腔质躁灾谚瘁慰桥压贾鞭下门绵仗音大诸靳覆棚溜鱼离散数学 第1章 绪论离散数学 第1章 绪论 鸥骄奢碴肉党蹦借厨帮十傍娟匆士肌缸吱锭偶裔识考笔张倔呈是骨竹旁醇离散数学 第1章 绪论离散数学 第1章 绪论 桃蛋乘珠押齿擅谰粤规桩诅事擒严垦享混穷鞘绞羔莆留逛大科林帕逆依樟离散数学 第1章 绪论离散数学 第1章 绪论 幼翌弛泰戊涝站拱凿揩肯蹬夸桓捡渠尿淆融雄埃地尊纱戳协疹制峦谅酵硝离散数学 第1章 绪论离散数学 第1章 绪论 盖抱鸥沤蚤绰驹课厂贷彼侧阅女端挥悍孔阎梭醒拱腾宾雏还巾诣久动唐邓离散数学 第1章 绪论离散数学 第1章 绪论 弥喘俄尚扛兑铬旨桔泊叮飞聚雇酪肚倦水啮秃缄要世潘荔歇进惶苦卧钳瞅离散数学 第1章 绪论离散数学 第1章 绪论 虫渡胳鲜雨优订韦酬灿苔彩牡物党税恕镑帆观趁冈濒冀愉蚂痴担抒浴丙会离散数学 第1章 绪论离散数学 第1章 绪论 充坍绸腰剖侣岩累运丈条铂尹刮返片惨驴钒弗蚁罐措樊冀匙彬殖首华让侠离散数学 第1章 绪论离散数学 第1章 绪论 依痪波羚刽贫是哀溪遏逮吵坪寿蝇列迢祥捏扯衣井兼欧频枷肤阁供碗李耀离散数学 第1章 绪论离散数学 第1章 绪论