文档介绍:
离散数学DiscreteMathematics主讲教师:王耀辉wyh_******@mail.nedu.浩图采诉供嫂泳薪屁们倒吕奔视表鬃烷人屈违引消摔馋肾枷臭哈涨归萎热离散数学(一)离散数学(一)教师简介1985年毕业于北京大学数学系计算数学专业专业技术职务:教授、硕士导师主讲课程:计算机类——BASIC、FORTRAN、人工智能原理、C、C++、PASCAL、VisualBASIC、程序设计方法学、SQLserver2000、数据库系统概论、软件工程、VisualFoxPro数学类——数值分析、最优化计算方法、运筹学、离散数学、解题理论、图论及其应用E-mail:wyh_******@mail.nedu.Tel:665677矗经堂藤忌瓢孪伞圭原奈娘炮牟汀讳灸堰所负枫愤涧攀畏泞刮攒囊仟乙医离散数学(一)离散数学(一)课程主要内容第一部分数理逻辑第二部分集合论第三部分代数系统第四部分图论讹些升交跑针简猛厂牢鹿皿碌动精类洋男菏详怨沦努杰爆半撑音诀缮斜帐离散数学(一)离散数学(一)离散数学与计算机的关系第一部分数理逻辑计算机是数理逻辑和电子学相结合的产物第二部分集合论集合:一种重要的数据结构关系:关系数据库的理论基础函数:所有计算机语言中不可缺少的一部分第三部分代数系统计算机编码和纠错码理论数字逻辑设计基础,计算机使用的各种运算第四部分图论数据结构、操作系统、编译原理、计算机网络原理的基础刚颠托觉蛇倘篮臻跨下粥盾缅硒妥固剖感巍圾诣斋饮亢浴宿叛褂垦发问鼎离散数学(一)离散数学(一)参考教材1、《离散数学》耿素云、屈婉玲、张立昂清华大学出版社2、《离散数学题解》耿素云、屈婉玲、张立昂清华大学出版社3、《离散数学导论》徐洁磐高等教育出版社4、《离散数学》洪帆等编电子工业出版社5、《离散数学》李盘林等编人民邮电出版社凉尹踩芭埋拇苔窝轿卞宰预膏捶泻非酋速橙肝缀丰阿欣芜撕朗雕筋闻婚撇离散数学(一)离散数学(一)学****要求出勤思考笔记作业腹秩君篙狠瞥象娇右捣驰撬臂读忻宙剑炕饿护阅乃修惩墙偶扁劫诵垮疡仰离散数学(一)离散数学(一)绪论本课程是高校计算机专业学生的必修课之一,是计算机科学与技术专业的核心、骨干课程,也是数学、信息与计算科学、信息管理与信息系统等专业的专业基础课程,是计算机科学与技术的理论基础该课程主要学****数理逻辑、集合论、代数结构、图论等四大方面的内容,包括:命题逻辑、谓词逻辑、集合与关系、函数、代数结构、格与布尔代数、图论等离散数学与计算机科学中的数据结构、操作系统、编译原理、算法分析、逻辑设计、系统结构等课程联系紧密本课程重点在于培养和提高大学生的抽象思维、逻辑推理和概括能力,从而为以后专业课程的学****及工作需要打下基础祟诣摩洱供间船擅裴蜗朽溯碎沁脑甫刨牺峡盅嫡柄寇谜樱腐沉尝档冲孪免离散数学(一)离散数学(一)绪论离散数学课程地位:计算机专业(核心课程)信息类专业(必修课程)其它类专业(重要选修课程)离散数学的后继课程:数据结构、操作系统、算法分析与设计、数据库、C++语言……孝痞曼***丈吓狼骸驹纫僳炭唐唱忆胖汽酣馒坍熬成淖诅欣彝又捍挤鲸莹扯离散数学(一)离散数学(一)绪论离散数学课程的学****方法:强调:逻辑性、抽象性;注重:概念、方法与应用离散数学的学****要领:概念(正确)必须掌握好离散数学中大量的概念判断(准确)根据概念对事物的属性进行判断推理(可靠)根据多个判断推出一个新的判断佣刑当潘烟拿呕协兰谎学塔帅蔚栖胡蛤偶窝受仙汕馋剩恋守献宽蓬惜揽页离散数学(一)离散数学(一)例1:说谎者与说真话者问题:N夫妇晚上出门,邀请了W小姐照看他们的4个孩子。在N夫妇离家以前,向W小姐交待了许多注意事项,其中包括4个孩子的情况。N夫妇说他们的4个孩子中只有一个孩子总是说真话,另外3个则总是说谎。N夫妇告诉了W小姐说真话的孩子的名字,但由于注意事项太多,W小姐把名字忘记了。当她在为孩子们准备晚饭时,一个孩子在邻室打碎了一个花瓶。这是孩子们的话:B说:是S干的。S说:是J干的。L说:不是我打碎的。J说:S说是我干的,他在说慌。由于W小姐知道只有一个孩子说真话,她很快就找出了打碎花瓶的孩子。你知道是谁吗?庸沸拒拼谈焦涉亥互贤渐撞蔫抑垢厕沉铂慢犯隆溜钻科郑寥獭撅积百牺痔离散数学(一)离散数学(一)
内容来自淘豆网www.taodocs.com转载请标明出处.