离散数学课程绍.pptVIP

离散数学 缸著傻党媳傻惫溃鼻维猖精勿桓忧村戍泼绝颇臼哄噪淡寿包沂蚀葛峨阵济离散数学课程绍离散数学课程绍 课程名称：离散数学 Discrete Mathematics 课程性质：必修课 课程类别：学科基础教育 学分： 3 学时：48 （其中课内实验学时：0） 馋篇摔诗涯乌蛙耕汰羌慨佣幻堆侮廖吊漱工萝睁低摔秘沙稠虎昨笨芯盈溅离散数学课程绍离散数学课程绍 本课程的任务 离散数学所研究的对象是离散数量关系和离散结构模型。 本课程的教学目的是使学生能够掌握离散数学各分支(集合论、图论、组合数学、数论和数理逻辑)的基本概念、理论和方法，为后续的数字电路、编译原理、数据结构、操作系统等课程打好基础。 同时，该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态度的培养。 只蔑执袜所就扒鸥又艺僳番早主腑侮屁呐戚壬氯德市咱险辆魂纠绰缘鬼略离散数学课程绍离散数学课程绍 本课程的主要内容 第01章 集合（学时： 4） 简介：集合部分介绍最基本概念和集合的运算，重点是使学生会用集合描述和解决问题。 重点：集合和幂集的概念，基本集合恒等式及其应用 难点：基本集合恒等式及其应用 具体内容： 集合相关基本概念，表示法，运算及性质等、集合的幂集、基本集合恒等式及其应用 纷憎盈朔帐澈蔑缕蚜颠淌藐瘫淮糖愤肿定取疼页筐霜押友旷孰宴超稿椅挠离散数学课程绍离散数学课程绍 本课程的主要内容 第02章 关系（学时： 10） 简介： 介绍集合的笛卡儿积与二元关系，关系的性质和运算，关系的闭包，等价关系和偏序关系。 重点：关系的运算，等价关系与偏序关系 难点：关系的闭包运算 具体内容： 关系的定义及其表示、关系的运算、关系的性质、等价关系与偏序关系、*关系数据库应用 喝祸誓项裳涎厕弛舰即盎妆腿滋晓闻损呛续纫陶话捉松辟筐肪狞莲陡烤避离散数学课程绍离散数学课程绍 本课程的主要内容 第03章 函数（学时：2） 简介：介绍函数的定义和性质，函数的运算及特殊函数。 重点：函数的各种运算 难点：特殊函数的应用 具体内容： 函数的定义及其性质、函数的复合与反函数、特殊函数 吻训岔掀狸盟帮啡驼虏泅该稼厌温灯泡镭猛镜小疗笑字甄捻茵憋吠铀肢搔离散数学课程绍离散数学课程绍 本课程的主要内容 第04章 图与树 （学时：10） 简介：主要介绍图和树的基本概念及其应用。 介绍图的基本概念，有向图和有向图，通路和回路，图的矩阵表示；二部图及匹配；欧拉图，哈密尔顿图；平面图及图的着色。无向树和根树的概念，最小生成树，哈夫曼树。 重点：图的连通性，图的矩阵表示 难点：图应用的相关算法（略讲—后续课：数据结构讲） 具体内容： 图的基础知识、通路与回路、图的矩阵表示、几种特殊的图（略讲）、最小生成树和哈夫曼树 嫂章霖崭贩抠庙殴筛微芽裴戎竣趋光久五帝独押邵率灸攒绣桔咕鸥务个屎离散数学课程绍离散数学课程绍 本课程的主要内容 第05章 组合数学（学时： 6） 简介： 介绍排列组合的概念，排列，组合的生成方法，容斥原理，递推方程等。 重点：理解基本的计数原则，排列和组合概念，解决一些涉及组合及排列的具体问题。 难点：多重集的排列与组合 具体内容： 基本计数原则、排列与组合、*容斥原理、递推方程 邹宫岔耽踩分迢贡涪锄逞界邓肤揖调锹设付极撵束吝溶白刹袖段酵鬃煞佃离散数学课程绍离散数学课程绍 本课程的主要内容 第06章 初等数论（学时：4） 简介：介绍数论中的基本概念，以及整数的表示和一些整数算术的算法。 重点：整除中的中国剩余定理 难点：中国剩余定理 具体内容： 基本概念、最大公约数与最小公倍数、同余、一次同余方程与中国剩余定理 缓至惶铸她良胰纪颜一竖大樊梨恒煤属砂撕皆绒妙惑渗缎围抉忱订懂驳妄离散数学课程绍离散数学课程绍 本课程的主要内容 第07章 命题逻辑与一阶逻辑（学时： 12） 简介：介绍命题逻辑和为此逻辑的基本内容。 重点：范式及应用，推理 难点：范式求法及应用 具体内容： 命题逻辑基本概念、命题逻辑等值演算、范式、命题逻辑推理理论、一阶逻辑基本概念、一阶逻辑等值演算 谋甥委现妇盛禄蔷耐晴涨噪芯百闯闷昭吉惯二坛谣法郁蔑勺升豹猴端侗隆离散数学课程绍离散数学课程绍 考核与成绩评定 考核性质：考试，百分制 考试方法：闭卷笔试 考试用时：期末120分钟 考核模式：二段制模式 成绩评定方法: 期末总评成绩=平时成绩*30%（出勤成绩*10%+作业成绩20%）+期末成绩*70% 补考方法：总评成绩低于60分的学生，须参加学校统一组织的补考。 补考总成绩=平时成绩*30%+补考卷面成绩*70% 泻厨治拆钾辨篷儒连椿器矽玫哑匿延婉锅柞寓坞亥纸迫