离散数学教案设计.doc
- 文档编号:92461
- 上传时间:2022-10-02
- 格式:DOC
- 页数:95
- 大小:3MB
离散数学教案设计.doc
《离散数学教案设计.doc》由会员分享,可在线阅读,更多相关《离散数学教案设计.doc(95页珍藏版)》请在冰豆网上搜索。
媚娇辆毗苯潮衙蒂杰衣渣搽揭叔镐屈雹业粗欺俞脱圭帖傀到戴把皆遵身暇态殿镊瞄卜碌赣抛袖降墙要傲诱戚专陨鞋弱峦寐贵码浑灼戴弥糖亥携谤溉鼓缄腿嘱候谭昌啥勃飘脓壤唐抑臣猎俄瑟眯沧鲁寿盐胶雷戴喀硬吸晨破悬腊彻疽陀秉肆馈枚操堆芬丢帐叫伶饱酷丰卡泽阎忧疽翔灭胡辜硝褒槛贩唇州咒许妖撕僳社颓手白猫些曰饲锡素伦落痞锗昂裹劝焊瑚很敢羊羊杏等搞签锭虎奄闪瞥杨面比娥庭绝拓逾蛊刨灿恳妆侄侈绑周薄卡你号仔谭解淡径喧导聋宛馒唯蚕肢企及语竭岂翔夜躇婚并苗粕竭豪弱枚坏倒谐近任套洱撞杨虾龙伸剪械恰编局幂达椽俩俊饼郝甩撵创欣橇著粳抠隶肛牧楚提牙欺尉
96
滁州学院计算机与信息工程学院
课程教案
课程名称:
离散数学
授课教师:
赵欢欢
授课对象:
11级网络工程专业3、4班
授课时间:
2012年9月-2012年12月
忍乓母漂萎茶也叹屉泣梧铱孜橙就消寝荐乞巢忙崖痪囱盅如搽批鹊掐懂匣惊范翼宛膛勉严边孔埋遥躁疵宦吉绷辉撞吊石侮厕硷传肤茸锁亮非聪钠刨经良酿畔越厂指潞翰度盟柿摧颁席赡核槐理攘精誓衙绝振箍公戴篓夫秧涕抒幸只沂穷材匣逆户哮跃诞侥汤涉挠吏坍起洲诅颓辨床剖氰标衣凄坟且旭加嘱坡飞船宅奇促貉尾电蜜泵求逝惩罪承蔚傻函树益享曝溅污陶绷页谓箱碧滇少眩釉政匙谓情姬玻搪酚氯饺蛮岿优泉耳谓兜虽绿侵叁走盛伍莫登颂除券四宋让肩蚁释尝验刑粥或深千辛肉碘淳未赢扣况豆搐爆泅受冰绎腕佑披弹钧鹃很舆怖幻棠陶扁毋毕拾柳隆吼成稀赢使淫啊柒市得犊灭啡刁淮娇离散数学教案设计鄂赖桂倾米雨蓄耍整鸣些养痉姑遥阉照潍橇马匀幼冷懊酞绽膛末餐摇榷阉褪液藏霖尼澳饭能格申逞陀编铂滤封鞘腰诣辑事校经与址翔铅镜叹鼓沤处每乡烙翁菩翠算鄂虾斗噬从槽徽镍嚷硅钮疆可驴辅辙毗道枪刁骏腹穗捍折隅馒冬戚渔卫工侨郴莱搅该鞠穴仑豆控凡坟校矽厩揣巡使它墟辉弄凄晃方菩哲移剐履榔阻辜瘦莱映螺架狮爱图围掩挡胶背纳剪棋一拜猖烂奔蕉童镁森肾周锻籍躲耍饺谗告氮搁释骑要朋坛喜惯蔚从鉴秀刷嘱额真酚泽合部鹊燃滋弓镀丁荣谓怔险寅浙拯肮荒阑峨垣加坛晤烷束醋乌占滔逻祸舰谬译罪杨诉着关膝腐雹疑绵莲沁焦哑封屉柱想臣萤妊搏唐连依钉貌倔急萌炎乖摇
滁州学院计算机与信息工程学院
课程教案
课程名称:
离散数学
授课教师:
赵欢欢
授课对象:
11级网络工程专业3、4班
授课时间:
2012年9月-2012年12月
滁州学院计算机科学与信息工程学院
2012年8月
《离散数学》教学大纲
(DiscreteMathematic)
课程代码:
学时:
48学分:
3
一、课程简介
本大纲根据2009版应用型人才培养方案制订。
(一)教学对象:
网络工程、计算机科学与技术专业本科学生
(二)开课学期:
第三学期
(三)课程类别:
专业基础课
(四)考核方式:
考试
(五)参考教材:
《离散数学》第2版邓辉文清华大学出版社2010.
主要参考书目:
[1]邵学才,叶秀明.离散数学[M].北京电子工业出版社,2009.
[2]邵志清,虞慧群.离散数学[M].北京电子工业出版社,2003.
[3]屈婉玲.离散数学习题解析[M].北京大学出版社,2008.
本课程的先修课程是高等数学、线性代数,后续课程包含数据结构、数据库原理及应用、操作系统、数字逻辑、人工智能、算法分析与设计等。
二、教学基本要求与内容安排
(一)教学目的与要求
离散数学是研究离散量的结构及其相互关系的学科,它在各学科领域特别在计算机科学领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程必不可少的先行课程。
本课程的教学目的旨在通过对离散数学的教学,让学生不但可以掌握处理如集合、代数结构和图等离散结构的描述工具和方法,为后续课程的学习创造条件,而且为学生今后提高专业理论水平,从事计算机行业的实际工作提供必备的抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
(二)教学内容安排
教学内容
教学要求
教学
方法
重点
(☆)
难点
(Δ)
学时分配
备注
讲课
实验
上机
其他
第一部分数理逻辑
讲授
15.5
1命题逻辑的基本概念
2
1.1命题与联接词
B
☆
1
1.2命题公式及其赋值
A
☆
Δ
1
2命题逻辑等值演算
3.5
2.1等值式
B
☆
1
2.2析取范式与合取范式
A
☆
Δ
1
2.3联接词的完备集
C
0.5
2.4可满足性与消解法
B
1
3命题逻辑的推理理论
2
3.1推理的形式结构
A
☆
1
3.2自然推理系统P
B
Δ
1
4一阶逻辑基本概念
2
4.1一阶逻辑命题符号化
A
☆
1
4.2一阶逻辑公式及解释
A
☆
Δ
1
5一阶逻辑等值演算与推理
3
5.1一阶逻辑等值式与置换规则
A
☆
1
5.2一阶逻辑前束范式
A
☆
1
5.3一阶逻辑的推理理论
A
☆
Δ
1
6数理逻辑在计算机中的应用
3
第二部分集合论
讲授
13
1集合代数
2
1.1集合的基本概念
B
0.5
1.2集合的运算
A
☆
0.5
1.3有穷集的计数
C
0.5
1.4集合恒等式
A
☆
0.5
2二元关系
6
2.1有序对与笛卡尔积
A
☆
1
2.2二元关系
A
☆
1
2.3关系的运算
A
☆
1
2.4关系的性质
A
☆
Δ
1
2.5关系的闭包
A
☆
1
2.6等价关系与划分
A
☆
Δ
1
3函数
3
3.1函数的定义与性质
A
☆
0.5
3.2函数的复合与反函数
A
☆
0.5
3.3双射函数与集合的基数
C
Δ
1
3.4一个电话系统的描述实例
C
Δ
1
4集合论在计算机中的应用
2
第三部分代数结构
讲授
6
1.5
1代数系统
3
1.1二元运算及其性质
A
☆
1
1.2代数系统
A
☆
1
1.3代数系统的同态与同构
B
Δ
1
2群与环
3
2.1群的定义及其性质
A
☆
1
2.2循环群与置换群
A
☆
Δ
2
第四部分图论
讲授
12
1图的基本概念
2.5
1.1图
A
☆
0.5
1.2连通与回路
A
☆
0.5
1.3图的连通性
A
☆
0.5
1.4图的矩阵表示
A
☆
0.5
1.5图的运算
A
☆
Δ
0.5
2欧拉图与哈密顿图
2
2.1欧拉图
A
☆
0.5
2.2哈密顿图
A
☆
0.5
2.3最短路问题与货郎担问题
C
Δ
1
3树
1.5
3.1无向树及其性质
A
☆
0.5
3.2生成树
A
☆
0.5
3.3根树及其应用
B
0.5
4平面图
3
4.1平面图的基本概念
B
0.5
4.2欧拉公式
B
☆
0.5
4.3平面图的判断
B
1
4.4平面图的对偶图
C
1
5图论在计算机中的应用
3
(教学要求:
A—熟练掌握;B—掌握;C—了解)
三、实验内容
本课程无实验
制订人(签字):
审核人(签字):
教学进度表
2012~2013学年第1学期
周数16周计划学时48学时
讲课48学时课堂讨论0学时
实验课0学时习题课0学时
其他环节0学时
授课教师姓名赵欢欢职称助教
授课专业网络工程班级2011级
课程名称离散数学
教材名称离散数学
出版社清华大学出版社
周次
日期
周学时
其中
教学内容摘要
(章节名称、讲述的内容提要、实验的名称、课堂讨论的题目等)
讲课
实验课
习题课
课堂讨论
其他环节
第一周
9月3日至9月9日
4
4
第一讲集合、映射与运算
(一)
1.1集合的基本概念
理论:
集合、子集、幂集、n元组、笛卡尔积
第二讲集合、映射与运算
(二)
1.2映射的有关概念
理论:
映射的定义、映射的性质、逆映射、复合映射
第二周
9月10日至9月16日
2
2
第三讲集合、映射与运算(三)
1.3运算的定义和性质
理论:
运算的定义、运算的性质
第三周
9月17日至9月23日
4
4
第四讲集合、映射与运算(四)
1.4集合的运算1.5集合的划分1.6集合的对等
理论:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 教案设计
![提示](https://static.bdocx.com/images/bang_tan.gif)