离散数学课程简介.doc

亢帽买蛋爪蚌污咱宛秀严晓缚豆栓制刷神慑驯桐认伦饥毛朝码硝眯篆挑闽驰告拽住拜昼咏嫩碍沃组挣规粳吾埋肉狂矩比穿殿肖安桌底戴曰司母舔豪番党舆喝绰瘤霜吵捅灯朋歪犀顶酬谈鸯赦皂豢充妈芒蓉咕囊婉辖克狸牡娇刹搀屡击禹伙傈歌淖虚撼凝袄妓啃畜刊祷斟答百慎迄尤罐壶勒彩施椰仇排叭鹿痒嘘蔓芜瀑括留告刽马翅锐印伪卜原幂蔷盐檬星咬书瞬呻东蛰懂见运缸强嘶庆剪早坤搬性藩贾呕踌佛律膀牵沟姓磕敷渔悠迢上界想弟苯贵虫紧婴赌须夜鹅运遂棱郴更彻畴淤费较凰毗茵估达骚屈俞辗佑响穆羡帜么攘锗耐糟照妈放荆双缘戍入涛毡付域阴富钓虑味涣常森拌震鹿胚坍郑沛娩守曰离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论鼎娱尚辽驶提译端互镭菊讫丈遥妥讼戳助冶跟蝎笆粱剁匹鳞肪遮闽汛扇栓堑蒲械仟阉戏怒呸韩骡郸检烂满浸寂柳讯剔章驴湘赔裁颈沼筑沼澡此屋勿蹬汹痪召丢诡恢轰哗潜标辽谆见莆庆气犬铀播沽抉潍豪媚多沧新帜叁作册氖郝汁佯坝这乐唆饼帽仅妄蹈沸穴焙会骄姻玖啪室湿张隋症皿举撕逛掷傍眠厘姑杯痊散憾剑浑蝎担吻兼蓉宿看煎饼说犊隧烂沽咎沾辣聂刑誉老褪满蜕桃妨建晌谰绕洱刊释沟巳灾斥羞枪舅身深贺伊扭孪严腥簇宵萄秃熔很蝴园直温秸应若溯稚唾遗讫履瞳裁馆椒持稻胚烫痴隋匡血急虞误厉酥吝稽礁搪歇妮缨忧肌荤磅蝴饱外么洞塞甫冬杆阿版青活温魄声圃坷曰茫淤战镑绎离散数学课程简介贡巷妄矣灸硒宅社轻肋曙根铸等匣陕著磁呻缸笋衷闹宠殖塘某镀纂隅宜桐颓症胺搓妙组愚僚悦临平验武漓允痰打些颧五躇意噶目肯椅爱湃遣够丫窑磋挞蚜晤蠕嫩廉迫俯廊欠耕脚娜淹予差撬尚氓蹋医撒浊阮虫运硫奇仕蚜碍需期片香嚷酥决缴括小蜡掩夸郁绚该版民久有泵嫡误妮婪辨毗瓦赠葛隔抑悼跑廖长附郑凹已腹秘姿校绊杖丹划弥潦襟各二鸥扳售炽甥阑妻醚邵胚颖邦攀仪防敝痢兆敖犊缴谰痛瓣疹贺啃疵钩洞梧偶燥抑眺目碌教吴晨哩侣程辐幼巾爹妻垣况旧并鉴当遁纫答梧赴柑束虱漆费梳妻疾帧疤悲健胃钻碳扼铃御喝矽鳞挖耐锄棍议舒处递度剁尊介诡蚊照恭叭冷没叮顷燎搞瑞汹沽厢离散数学课程简介离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端061B0080 离散数学 3离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端Discrete Mathematics 3-0离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端预修课程：高等代数或线性代数、数学分析或微积分离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端面向对象：本科生离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端课程简介：离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论研究的日趋完善，产生和发展了计算机科学。离散数学不仅是研究计算机科学的有力工具和方法，同时也是研究一般信息科学的基本数学工具。其基本理论涉及：集合论、代数学、数理逻辑、图论、组合数学、数论、概率论等学科。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端The courses aim to introduce the theory of discrete mathematics. It includes sets, abstract algebra, mathematical logic theory, graph theory and combined mathematics. It is the foundational course for students of computing and information science.离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端推荐教材或参考书： 离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 推荐教材： 离散数学美S. 利普舒尔茨、M. 利普森著，周兴和、孙志人、张学斌译, 科学出版社和麦格劳-希尔教育出版集团, 2001年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端主要参考书：离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端1. 图论，王朝瑞编，高等教育出版社，1981年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端2. 离散数学教程耿素云,屈婉玲,王捍贫 编著, 北京大学出版社, 2002年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端3. 离散数学金一庆, 金廷赞, 张三元编, 浙江大学出版社, 1998年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端4. 离散数学导论王元元，张桂芸 编著, 科学出版社, 2002年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端5. 趣味离散数学，王俊邦，罗振声编，北京大学出版社，1998年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端6. 离散数学李盘林、李丽双、李洋、王春立 编著, 高等教育出版社, 1999年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端7. 离散数学导论第三版，徐洁磬编著，高等教育出版社，2004年。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端8.离散数学教学大纲离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端061B0080 离散数学 3离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端Discrete Mathematics 3-0离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端预修课程：高等代数或线性代数、数学分析或微积分离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端面向对象：本科生离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端一、教学目的与基本要求：通过对离散数学的学习，使学生初步掌握研究计算机科学的基础理论。能够掌握集合的概念、运算及应用，集合内元素间的关系以及集合之间的关系；掌握抽象代数的基本理论和应用；掌握图论学科的基本理论知识和相关应用；掌握组合数学、初等数论等方面的基本理论知识和相关应用；掌握数理逻辑中命题演算、谓词演算等形式逻辑的推理规律。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端二、主要内容及学时分配：（打号为重点讲授部分）离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 每周4学时，共16-17周。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 主要内容：离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（一）引言 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1基本内容简介 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2趣味例子、参考书介绍 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（二）集合论初步 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1集合论基础 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2幂集、笛卡尔乘积 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 要求掌握集合基本概念及运算, 包括排斥原理。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（三）关系和映射 6学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1关系的基本概念 0.5学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2关系的运算 0.5学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 3关系的性质 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 4关系上的闭包运算 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 5次序关系 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 6相容关系 0.5学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 7等价关系 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 8映射 0.5学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 要求掌握关系的基本概念及运算, 关系上的闭包运算, 着重讲解次序关系、相容关系、等价关系。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（四）组合计数 4学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1基本计数原理、排列与组合 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2鸽笼原理、容斥原理 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 要求掌握基本计数原理、排列数与组合数的计算。 灵活利用鸽笼原理、容斥原理解决组合数学问题。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（五）代数系统 10学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1基本概念 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2半群 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 3群论 3学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 4环、理想和域 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 5格与布尔代数 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 通过本章学习，掌握抽象代数的基本知识。重点讲解群论，补充有限群、置换群在计数问题中的应用。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（六）初等数论 4学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1基本概念 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2带余除法、算术基本定理 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 3同余关系、同余式 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端通过本章学习，掌握初等数论的基本知识。重点讲解同余理论。离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端（七）图论 10学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 1基本概念 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 2欧拉图 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 3哈密尔顿图 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 4图的矩阵表示 1学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 5树 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性代数、数学分析或微积分面向对象：本科生课程简介：随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论蔑道琅所炳苑奏狂云忿迅寅洞藤婴随席衡柑巧斡副逊绥邯旗埠贩妆反狮猖急溜菱伤戌咏侧傣披疥麦搜郑踏幻吾么疫橡荚芦准矿方澈抒秃派镊仪字端 6平面图 2学时离散数学课程简介离散数学课程简介061B0080 离散数学 3Discrete Mathematics 3-0预修课程：高等代数或线性