深圳大学 离散数学课程教学大纲

深圳大学 离散数学课程教学大纲
深圳大学 离散数学课程教学大纲

深圳大学数学与计算科学学院

课程教学大纲

(2006年10月重印版)课程编号22143111

课程名称离散数学

课程类别专业必修

教材名称离散数学

制订人李国

审核人陈之兵

2005年4 月修订

一、课程设计的指导思想

二、教学内容

三、课时分配及其它

《离散数学》教学大纲

《离散数学》教学大纲 课程编码:11272016 课程名称:离散数学 英文名称:Discrete Mathematics 开课学期: 学时/学分:42/ 课程类型:专业基础课 开课专业:信息管理专业本科生 选用教材:《离散数学》清华大学出版社2004年3月第二版 主要参考书: 1、李大友主编:《离散数学》,清华大学出版社2003年版。 2、耿素云等著:《离散数学》,高等教育出版社1999年版。 一、课程性质、目的与任务 离散数学是全国高等学校信息管理专业开设的主干课程之一,是信息管理专业本科生必修的重要基础理论课程。本课既可为其他课程的学习提供理论基础,同时也使学生掌握一些基本数学理论。 通过本课程的学习,同学们应系统掌握离散数学的基本理论。透过现代数学的观点和内容,以开阔学生的眼界,启迪他们的思维。培养学生抽象概括问题的能力、逻辑推理能力、空间想象能力和动手能力。以及通过实践加深对理论的理解程度。 二、教学基本要求 1、全面掌握本学科的基本概念、基本理论和基本方法。 2、全面了解集合、关系、代数系统、图论等基本知识。 3、注重培养学生的思维能力,采用理论与实践相结合,理论讲述与案例分析相结合的方法进行教学,培养和提高学生分析问题和解决问题的能力,使学生完成本门课程的学习任务之后,能够自觉地对实践中存在的问题进行反思并提出解决办法。 三、各章节内容及学时分配 第一章集合论(4/2学时) 教学目的与要求 了解集合、集合的覆盖、笛卡儿积的概念。熟练掌握子集的概念和集合的运算。掌握集合的性质。

第一节集合的基本概念 第二节子集、集合的相等 第三节集合的运算及其性质 第四节笛卡儿积 第五节集合的覆盖与划分 考核要求 了解:集合、集合的覆盖、笛卡儿积的概念 理解:集合的性质 掌握:子集的概念和集合的运算 第二章二元关系(6/4学时) 教学目的与要求 了解关系的定义和基本类型。掌握关系的闭包和偏序关系。熟练掌握等价关系和关系的运算。 教学内容 第一节关系的定义及表示 第二节关系的运算 第三节关系的基本类型 第四节关系的闭包 第五节等价关系 第六节偏序关系 考核要求 了解:关系的定义和基本类型 理解:关系的闭包和偏序关系 掌握:等价关系和关系的运算 第三章函数(4/2学时) 教学目的与要求 了解集合的基数。掌握函数的基本概念。熟练掌握函数的复合、反函数。

离散数学课程建设与教学改革探讨

第7卷 第6期 大 连 民 族 学 院 学 报 V ol.7 No.6 2005年11月 JOURNAL OF DALIAN NATIONALITIES UNIVERSITY Nov. 2005 收稿日期:2005 - 08 - 11. 作者简介:姜楠(1964-),女,吉林梅河人,大连民族学院计算机科学与工程学院副教授 . 研究方向:计算机安全. 离散数学课程建设与教学改革探讨 姜 楠 (大连民族学院 计算机科学与工程学院,辽宁 大连 116600) 摘 要:从建立新的教学模式,加强课程体系建设;改革教学方法,激发学生的学习热情;充分利用网络辅助教学平台Blackboard 三个方面,探讨了加强离散数学课程建设,提高离散数学教学水平和质量问题。 关键词:教学改革;离散数学;课程建设 中图分类号:G642.0 文献标识码:B 文章编号:1009-315X (2005)06-0086-02 离散数学是现代数学的一个重要分支,是以研究离散量的结构和相互间关系为主要目标的一门重要的计算机专业基础课。通过这门课程的学习,可以培养学生的抽象思维和逻辑推理的能力,并使他们掌握处理离散结构所必须的描述工具和方法。但由于这门课程具有概念多、理论性强、高度抽象等特点,致使实际教学中出现了课时少与教学内容多的矛盾,存在学生学习兴趣不高,教学效果不理想等问题。如何提高离散数学课程的教学水平和质量,是值得研究和探讨的一个重要问题。 一、建立新的教学模式 1.理论教学模式 构建融知识传授、能力培养、素质教育于一体的教学模式。教学内容处理上,提出一个知识点,以相关知识为主线,形成一个子系统,构成一组知识框架,形成完整的知识层面。课堂教学中,为了培养学生科学思维的方式,从分析和解决问题入手,总结归纳出解决同一类问题的知识体系。教学实验方面,采用基础训练、整合训练和综合训练相结合的形式,培养学生的科学精神和抽象思维以及逻辑推理的能力。 2.实验教学模式 实行多层次、多学科交叉的、以应用为主体的创新式实验教学模式[1]。在基础层次的实验中,通过实验解决一些基础问题,使初学者掌握基础知识,学会基本操作,具备基本调试能力;在综合性实验层次中,让学生用简单的算法设计一些解决综合问题的方案,提高学生解决综合问题的能力;在课程全部结束后,对学有余力,有兴趣的同学,长期进行课外综合提高训练指导,由教师提出课题,学生独立设计小型的应用软件。这种实验教学模式,提高了学生解决实际问题的综合能力和创新实践能力。 二、改革教学方法 激发学生的学习热情 教学实践中,在教给学生理论知识的同时,更加注重教给学生获取和应用知识的方法,解除学生“学无所用”的疑虑,体现课程内容的先进性并激发学生的学习热情。 1.新课导入要新奇。离散数学理论性强、难点较多,是一门非常难教难学的课程。但是,这门课程又与日常生活有着密切的关系。因此讲授新内容时,教师通过创设一定的学习环境,揭示该课知识的理论和现实意义,唤起学生的学习欲望。学生会觉得这些问题非常实用,这样就能一下子抓住他们的注意力,大大增强了学习兴趣。 2.设置教学陷阱。教学中往往因为内容的枯燥使得学生缺乏积极性。根据这一特点,在课堂上设置教学陷阱,使得学生落入陷阱,并将他们及时解救出来。通过这样一个被愚弄和解救的过程,学生的学习积极性大为提高,并且乐意与老师互动,活跃了离散数学沉闷的课堂气氛。 3.巧设疑问。亚里士多德讲过一句名言:“思维自惊奇和疑问开始。”设疑应由浅入深,恰当设计问题,因势利导地启发,由具体到抽象,先感知后概括,亦即从实验事实入手,去归纳概括某种结论或道理,以实现学生由“学会”到“会学”的转变。教学过程中教师因势利导地设计一些富有启发的疑问将引起学生的学习兴趣。 4.留出思考空间。每堂课除了留普通作业,帮助学生理解、掌握新概念、新方法外,还根据阶段性内容,适

深圳大学课程教学大纲-大学物理

深圳大学课程教学大纲 课程编号:2218002 课程名称:大学物理A(1)、(2) 开课院系:物理科学学院 制订人: 大学物理教学部 审核人: 批准人: 2014 年8 月25日修订

课程名称:大学物理A(1)、(2) 英文名称:University Physics 总学时: 144学时 学分: 4学分 先修课程:大学数学 教材:物理学(马文蔚) 参考教材:基础物理学教程(陆果)、大学物理(吴百诗)、 大学物理学(赵近芳) 授课对象:机械电子、自动化等非物理理、工科专业一年级 课程性质:专业必修 教学目标: (1)学习大学物理基础知识及其实际应用,了解物理学与其他学科以及物理学 与技术进步、社会发展的关系。 (2)通过学习大学物理课程,使学生受到物理思维的熏陶,提高物理素质、学习和掌握科学的思想方法和研究问题的方法。 (3)培养学生创新能力,激发探索和创新精神,强化创新意识,加强创新基础,提高学生自己获取知识的能力。 (4)为各相关专业学生学习后续课做好准备。 课程简介: 物理学是关于自然界最基本形态的科学,它研究物质的结构和相互作用以及物质的运动规律。本课程内容由力学、电磁学、振动与波及波动光学、热学和近代物理几个模块组成,分别讨论:机械运动;电磁场的运动规律和电磁相互作用;宏观领域的波动规律;光的干涉、衍射和偏振;由大量分子组成的热力学系统的宏观表现和统计规律;时空性质、微观粒子的量子运动特征和规律。

本课程分连续两个学期讲授,通常每学期72学时。 教学内容及要求: (一)、力学 1. 质点运动学 (1)质点运动的描述 理解参考系、坐标系、位置矢量、运动方程、位移、速度和加速度。(2)加速度为恒矢量时的质点运动规律 掌握运动学中的两类问题的计算。 (3)圆周运动 掌握圆周运动的角量描述、角速度和角加速度、法向和切向加速度、线量和角量间的关系。 (4)相对运动 了解时间与空间,理解相对运动。 2. 牛顿定律 (1)牛顿定律 理解第二定律及其微分形式,了解牛顿定律的适用范围、常见力、物理量的单位和量纲。 (2)牛顿定律的应用非惯性系 掌握物体的受力分析、隔离体法,简单微分方程的建立和求解,了解非惯性系和惯性力。 3. 动量守恒定律和能量守恒定律 (1)质点和质点系的动量定理和动量守恒定律 掌握冲量、质点和质点系的动量定理、动量守恒定律。 (2)动能定理 理解功、功率和质点动能定理,掌握变力作功的计算(方法和步骤)、质点动能定理及应用。 (3)保守力与非保守力势能

离散数学_教学大纲

《离散数学》课程教学大纲课程编号:02700013 课程名称:离散数学 英文名称:Discrete Mathematics 课程类型: 专业基础课 总学时:108 讲课学时:108 实验学时:0 学分:5 适用对象: 计算机科学与技术专业 先修课程:高等数学、线性代数等 一、课程简介 离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机科学的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且离散数学所提供的训练可以帮助学生提高抽象思维能力和逻辑推理能力,有益于学生严谨、完整、规范的科学态度的培养。为将来参与创新性的研究和开发工作打下坚实的基础。 二、课程性质、目的和任务 1.性质:本课程是为计算机专业本科开设的专业基础课。 2.目的:《离散数学》以研究离散量的结构和相互之间的关系为主要目标,在信息处理技术、计算机软硬件的设计等领域都有着广泛应用。 3.任务:通过这门课程的学习,要使学生掌握离散数学的基本概念和基本原理,以现代数学的方法,初步掌握处理离散结构所必须的一些基本数学工具和方法。同时,也要培养学生抽象思维、逻辑推理,符号演算和慎密概括的能力,从而使学生具有良好的专业理论素质,提高学生分析和解决实际问题的能力。 三、教学基本要求 通过本课程的学习,使学生了解和掌握关于离散量的基本概念及其相关理论,为后继课程的学习作必要的理论准备。基本要求:(1)学习数理逻辑最基本的内容,掌握命题逻辑及谓词逻辑的基本概念,掌握命题演算的方法,掌握命题推理及谓词推理的基本理论,并会用推理理论进行逻辑论证。(2)学习集合论的基本概念及性质,掌握集合运算及证明的基本理论和方法;学习二元关系的概念与性质,掌握等价关系和偏序关系,并使学生从更高层次理解函数。(3)学习代数系统的基本知识,掌握二元运算的定义和性质,了解代数系统的子代数和积代数、同态与同构等概念,掌握半群、幺半群、群、环、域和格、布尔代数等代数系统的定义及其性质。(4)学习图论的基本概念及其理论,主要掌握简单图和一些特殊图的性质,包括欧拉图和哈密尔顿图、二部图、平面图等。掌握树的基本概念及其相关运算。学会使用图论方法解决具体问题。

离散数学课程特点与教学方法改革

离散数学课程特点与教学方法改革 : 0 引言 离散数学是研究离散量的结构及其相互关系的数学理论,是现代数学 的一个重要分支,也是计算机相关专业学生必修的专业基础平台课程。离散数学对于计算机相关专业来说非常重要,它为后续课程,如数据库、数据结构、计算机网络、操作系统等提供必要的数学基础;同时 通过该课程的学习可以提高学生的逻辑推理能力和抽象思维能力,并 有助于提高学生的编程能力。这门课程为本科生后续课程和研究生课 程学习打下坚实理论基础,在专业课程体系中占有重要地位。 1 离散数学课程特点与教学现状 离散数学是一门概念多、定理多、理论性强、内容丰富和高度抽象的 课程。其核心内容分为 4 部分:第 1 部分是数理逻辑,其中包括命 题逻辑和谓词逻辑;第 2 部分是集合论,主要包括集合、关系和函数;第 3 部分是代数结构也称近世代数;第 4 部分是图论,主要包括图 的基本概念、基本定理和基本方法。离散数学一般开设在大二上学期,此时计算机相关专业学生已经修完高等数学、线性代数、概率论、大 学物理等理论课程。就难易程度而言,离散数学与这几门先修课程相 比更容易理解和掌握,因为大部分离散数学中的概念简单易懂、定理 证明清晰明了,很多内容学生在初、高中都接触过,只是没有进行系 统抽象的学习。但实际上很多学生仍感觉这门课程学习起来比较困难,主要原因是概念繁多,容易遗忘,同一学期还开设许多其他课程,如 果学生课下不抽出时间巩固,就很难保证对概念和定义的理解和掌握。同时,多方面的因素导致学生不重视离散数学的学习,产生学习兴趣 不高、教学效果不理想的状况。 2 教学方法改革措施

教学方法是实现教学目的和教学任务的重要手段,是教学活动中最重 要的组成部分[1].同样的知识点,可以用多种方法教授给学生。 2.1 强调重点和难点的讲解 许多教师讲到集合知识时讲解速度都很快,认为集合基本知识已经在 高中学过,但是学过并不代表已经学会并掌握。比如在集合一节有一 个例题[2]84,A={{a},a} 和 {a} 这两者之间的关系,{a} ∈ A 和 {a} A 都成立。学生往往不明白为什么二者都成立,因为元素与集合之间 是属于和不属于关系,而集合与集合之间是包含和不包含关系。对于 这类题要告诉学生分 2 步走:第 1步,先看关系符,如果关系符是∈,则判断前后是否为属于关系,如果关系符是 ,则判断前后是否为包含 关系;第 2 步,如果关系符是∈,则看前者是否为后者集合里的元素,如果是,则属于关系成立,否则属于关系不成立,如果关系符是 ,则 看后者集合的子集里有没有和前者相等的集合,如果相等则包含关系 成立,否则包含关系不成立。另外,书上讲解属于关系为不同层次上 的 2 个集合,并画出了图形示意,学生看后很好理解;而包含关系为 同一层次上的 2 个集合,学生就不好理解,应该同样用图形表示。 对于前一个例题,可画出同一层的图示,如图 1 所示。根据子集的定 义[2]84,由定义和图示可知,a ∈ {a} → a ∈ A ,因此得到 {a} A. 这样,同一个问题可以从不同角度分析和理解。 对于难点和不易理解的部分,要用直观和学生易懂的语言来讲解。以 离散数学数理逻辑部分中的一阶谓词逻辑公式类型判断(即给定一个 公式,判断公式的类型)为例,根据前面的知识可知,命题公式和谓 词公式都分为3类:重言式、矛盾式和非重言式的可满足式。命题公 式是重言式的置换和矛盾式的置换,则谓词公式仍然是重言式和矛盾式,因此判断一个谓词公式是重言式和矛盾式比较容易,根据命题公 式即可直接判断。但是对于学生来说,判断非重言式的可满足式比较 困难,即给定一个抽象的谓词逻辑公式,要找到一个成真解释和成假 解释比较难,原因在于学生不知道如何找到这样的解释。这就需要教 师给学生分析并用简易的语言来说明,找到问题的本质。在一阶逻辑

深圳大学 金融数学课程教学大纲

深圳大学 硕士研究生课程教学大纲 课程名称与编号金融数学(The Mathematics of Finance) 适用专业应用数学 先修课程概率、统计 教学方式讲授

一、课程设置的指导思想 20世纪90年代以来,数学、金融、计算机以及全球经济呈现融合趋势,货币市场中,诸如期权、互换、交叉货币证券等复杂金融工具的交易非常普遍,鉴于金融界被大量丰富的数学工具和模型所困扰,运用金融数学的思想和模式对大量的市场交易活动进行分析、计算、预测就尤显重要。 二、教学的基本要求 通过学习本课程内容,要求读者能够掌握金融期货期权理论的具体运用,能对部分数量的金融产品交易的实例展开分析,并以这些方法为线索展开深入学习和分析研究。 三、教学内容 (可以提出各章节的教学目的或要求) 第1章导言(Introduction) §1.1 金融市场与数学 §1.2 股票及其衍生产品 §1.3 期货合约定价 §1.4 债券市场 §1.5 利率期货 §1.6 外汇 第2章二叉树、资产组合复制和套利 §2.1 衍生产品定价的三种方法 §2.2 博弈论方法 §2.3 资产组合复制 §2.4 概率方法 §2.5 风险 §2.6 多期二叉树和套利 第3章股票与期权的二叉树模型 §3.1 股票价格模型 §3.2 用二叉树模型进行看涨 §3.3 美式期权定价 §3.4 一类奇异期权——敲出期权的定价 §3.5 奇异期权——回望期权定价 §3.6 实证数据下二叉树模型分析 §3.7 N期二叉树模型的定价和对冲风险 第4章用表单计算股票和期权的价格二叉树 §4.1 表单的基本概念 §4.2 计算欧式期权二叉树 §4.3 计算美式期权价格二叉树 §4.4 计算障碍期权二叉树 §4.5 计算N期二叉树

深圳大学本科学生学籍管理规定

深圳大学本科学生学籍管理规定 第一章入学与注册 第一条按国家招生规定,经我校正式录取的新生,凭《深圳大学录取通知书》并按 学校有关要求在规定的期限内来校报到,办理入学手续。因特殊原因不能按期报到者,必 须于报到日期前向学校提交书面报告及所在街道、乡镇或原单位的证明,办理请假手续。 请假须经教务处批准,假期一般不超过两周。未办理请假手续或请假后逾期者,除因不可 抗力等正当事由外,视为放弃入学资格。 第二条新生入学后,学校在三个月内按照国家招生规定对新生进行复查。复查合格者,办理注册,取得学籍;复查不合格者,学校将根据情况予以处理,直至取消入学资格。凡属弄虚作假、徇私舞弊被录取者,无论何时,一经查实,即取消入学资格或学籍,档案、户口退回家庭户籍所在地。情节恶劣的,报请有关部门查究。 第三条 新生入学体检复查由深圳大学医院以下简称校医院组织进行。对患有疾病包括新患 疾病不宜在校学习的新生,经学校指定的二级甲等以上医院下同诊断,通过治疗在一年内 可达到招生体检标准者,暂不注册,保留入学资格一年。保留入学资格者应在两周内办理 离校手续回家治疗,不具有学籍,不享受在校生待遇,经治疗康复,可在下一学年开学前 向学校提交入学申请,由学校指定医院诊断,符合体检要求,经学校复查合格后,按下一 学年新生入学标准重新办理入学及注册手续。对体检复查不合格或者逾期不办理入学手续者,学校取消其入学资格。 第四条每学期开学,学生必须在学校规定报到日期内到校缴纳学费及有关费用,并 到所在学院办理注册手续。未经学校批准而不缴纳学费者不予注册。未经注册的学生,学 校将撤消其选课资格。 一学生注册时须持本人学生证,由注册人员在学校注册系统中为学生注册并在学生证 上加盖注册专用章,作为已注册凭证和学生证有效凭证。 二学生因故不能按时到校注册,须事先请假病假须凭县级以上医院证明,并说明请假 时间。请假时间从规定注册之日起,不得超过两周。因病确需续假者,凭县级以上医院证 明办理续假手续。凡发现弄虚作假者,学校将给予严肃处理。 三未办理请假、续假手续超过两周以上含两周或请假后逾期未注册者,视为学生放弃 学籍,按自动退学处理。 四学生证遗失者,经学院同意后,可先注册,补办学生证后,缓期办理验证手续。 五家庭经济困难的学生可申请贷款或其他形式资助,办理有关手续后注册。 第五条注册后学生因病、事请假,必须履行请假手续。

深圳大学本科生创新学分认定办法

深圳大学本科生创新学分认定办法 第一条为培养高素质创新创业人才,鼓励本科生开展创新创业实践活动,促进学生个性发展,学校实行创新学分认定制度,并制定本办法。 第二条本办法所称创新学分是指全日制本科生在校期间,根据自己的特长和爱好从事学科竞赛、科研创新、创业等实践活动所取得的第一作者单位为深圳大学的优秀成果,经认定后被授予的奖励学分。 第三条创新学分认定类别: (一)学术论文类。 (二)学科竞赛类。 (三)文学艺术类。 (四)科研项目成果类。 (五)发明创造类。 (六)体育类。 (七)创业类。 (八)与专业相关的专业技能资格证书。 第四条创新学分认定成果要求及标准: (一)学术论文类。 学生为第一作者在国内外正式出版刊物上发表的学术论文及调查报告,以收到的正式出版物为准,具体认定标准见附件。学生在教师指导下发表学术论文,且学生非第一作者的,相应的创新学分减半;多名学生参与的学术论文,由指导教师根据贡献大小分配学分。 (二)学科竞赛类。 学生参加国家级和省级等经过学校认定的各类竞赛,包括大学生数学建模竞赛、大学生电子设计竞赛、大学生外语竞赛、ACM/ICPC(国际大学生程序设计竞

赛)、大学生物理实验竞赛、大学生化学实验竞赛、计算机程序设计竞赛、大学生广告艺术大赛、“挑战杯”大学生课外学术科技作品竞赛等并获奖,具体认定标准见附件。 (三)文学艺术类。 学生为第一作者发表的小说、报告文学、美术作品、艺术设计作品、影视剧本及作品等,或经省级以上专业机构表彰的各类独创性艺术作品及其表演,具体认定标准见附件。学生在教师指导下发表文艺作品,且学生非第一作者的,相应的创新学分减半;多名学生参与的文艺作品,由指导教师根据贡献大小分配学分。 (四)科研项目成果类。 学生为科技成果完成人之一,获得各级政府主管部门颁发的科技成果奖、通过教育或科技主管部门鉴定的项目成果、通过各级科技主管部门结题评审的科研项目(含省级以上大学生创新创业训练计划项目);或学生参加市厅级以上纵向科研项目;或学生主持学校组织的其他学生项目,具体认定标准见附件。 (五)发明创造类。 学生作为第一完成人,取得各类发明、实用新型专利及软件作品,专利以专利证书为准,软件作品以著作登记权为准,具体认定标准见附件。学生在教师指导下获得知识产权,且学生非第一完成人的,相应的创新学分减半;多名学生参与获得的知识产权,由指导教师根据贡献大小分配学分。 (六)体育类。 学生个人或集体刷新国际、国家和省体育运动比赛纪录,在国际、国家和省及其大学生运动会上获得前八名,具体认定标准见附件。 (七)创业类。 学生及其创办的企业成为国际各类创业、投资奖的获得者,国内各级政府主办的各类创业奖的获得者;进入深圳大学创业园、工业园区、高新开发区,经工商部门批准创办一年以上且正常开展经营活动的学生企业创办人,具体认定标准见附件。

离散数学》双语课程教学大纲

离散数学》双语课程教学大纲 一、课程编号:040510 二、课程类型:必修 课程学时:理论教学 72学时 / 4.5学分。 适用专业:信息与计算科学专业。 先修课程:线性代数、概率论、高等数学等。 后续课程:编译原理、操作系统、数据结构、数据库等。 三、课程性质与任务 《离散数学》是信息与计算科学中基础理论的核心课程。该课程采用双语教学形式,教材是国外原版英语教材。通过本课程的学习,主要培养学生的抽象思维能力、严密的逻辑推理能力、阅读外文科技文献能力和专业英语写作能力。并为学生今后处理离散信息、离散建模、软件开发、计算机硬件系统设计、程序设计的时间和空间复杂度分析等提供理论指导基础,是学生从事信息科学的实际工作必备数学工具。 四、教学主要内容及学时分配

五、教学基本要求 了解离散数学所涵盖的内容及背景思想;理解离散数学组的数学思想和基本概念。掌握离散数学常用的基本方法、手段、技巧,并具备一定的分析论证能力和较强的利用离散数学解决实际问题能力。具体要求有: (1 )理解子集、空集、全集、集合相等、幂集等基本概念;掌握集合的两种表示法。 (2)熟练掌握集合的交、并、差补运算;能通过文氏图理解与掌握集合的有关运算;了解包含排斥定理及其简单应用。 (3)熟练掌握集合运算的基本定律,并能熟练地应用这些定律证明集合恒等式。(4)掌握逻辑代数的基本理论和方法,理解命题﹑复合命题及真值表的概念,熟练掌握逻辑运算符‘非’﹑‘合取’ ﹑‘析取’﹑‘蕴涵’﹑及 ‘存在’﹑‘任意’等量词的定义及使用;理解条件语句的概念;理解等价。掌握一些常见的逻辑推理方法。

(5)熟练掌握乘法原理﹑加法原理﹑排列﹑组合﹑鸽笼原理及递归式,会用组合计数思想的方法计算简单的古典概率问题。 (6)理解序偶与笛卡尔积的概念;理解 n 元组与 n 个集合笛卡尔集的概念。 深刻理解关系的基本概念;掌握二元关系的关系矩阵与关系图。熟练掌握关系的自反性、对称性、反对称性和传递性四种性质并熟练掌握其求法。 深刻理解二元关系的自反闭包、对称闭包和传递闭包的概念并熟练掌握其求法。熟练掌握等价关系的判定与相关等价类的求法。了解关系的计算机表示﹑关系的运算﹑传递闭包及Warshall算法。 (7)理解映射、满射、单射、双射的概念并熟练掌握其判定方法;了解复合映射与逆映射的概念及求法。 (8)理解有向树,无向树,根数,标定树的定义及性质;掌握极小生成树算法; 了解生成树搜索法。 (9)理解无向图,哈密顿圈及哈密顿路,传输网络,匹配问题,图的着色的定义及性质;掌握欧拉环游及欧拉通路,最大流问题的定义﹑性质及算法。 掌握有关哈密顿图的一些必要和充分条件。 六、对学生课外作业的要求 本课程概念多、比较抽象、定理证明和应用有一定难度,为了学生进一步理解课堂教学内容,拟布置一定数量的课外习题为宜,教师批改作业本的 2/3, 并安排时间上习题课。各章节习题量分布如下: 七、教材及主要参考书

离散数学与计算机专业学习的关系

离散数学与计算机专业学习的关系 发表时间:2010-08-05T09:45:31.763Z 来源:《价值工程》2010年第4月上旬供稿作者:周庆平 [导读] 离散数学课程自上世纪70年代出现以来一直是计算机专业的核心课程之一 周庆平(唐山师范学院,唐山 063000) 摘要:离散数学不但是数学中涉及面非常广的课程而且是计算机科学与技术专业的一门重要的专业基础课程,特别是近几十年来,由于计算机的迅速发展与广泛应用,大量与数学相关的实际问题往往需首先转化成离散数学的问题。本文就离散数学与计算机专业课程进程中的相关问题做出自身的评判。 关键词:离散数学;离散建模;课程改革 中图分类号:TP3-05 文献标识码:A 文章编号:1006-4311(2010)10-0204-02 0 引言 离散数学课程自上世纪70年代出现以来一直是计算机专业的核心课程之一,离散数学课程的教学目的,不但作为计算机科学与技术及相关专业的理论基础及核心主干课,对后续课程提供必需的理论支持。计算机专业中这样重要的课程竟会出现这样奇怪的现象,不禁使人疑惑:离散数学到底出了什么问题? 更重要的是旨在“通过加强数学推理,组合分析,离散结构,算法构思与设计,构建模型等方面专门与反复的研究、训练及应用,培养提高学生的数学思维能力和对实际问题的求解能力。” 由于数字电子计算机是一个离散结构,它只能处理离散的或离散化了的数量关系,因此,无论计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何对离散结构建立相应的数学模型;又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理 1 课程的目标定位 在长达三十余年的课程发展历史中,离散数学在计算机专业,特别是应用型计算机专业中的目标定位,要改变离散数学目前的局面首先需从明确目标定位做起。 1.1 一般认为,应用型本科计算机专业目标定位有掌握离散数学的基本理论与方法,同时培养抽象的离散思维能力与逻辑思维能力。为诸多后续课程提供支持。用于计算机领域的离散建模。大多数人怀疑用于计算机领域的离散建模。作为计算机学科工具,离散建模是离散数学区别高等数学的根本之处,是使离散数学成为计算机专业核心课程的原因之一,也是离散数学与计算机紧密关联之处由此可看,明确这个目标定位是离散数学课程改革的当务之急。 1.2 离散数学是计算机科学与技术应用与研究的有力工具计算机专业人员通过离散数学逻辑思维能力与抽象思维能力的培养,在这些能力的作用下使他们的应用、研究能力有所提高。这种说法虽有一定道理,但远不止如此。离散数学成为计算机专业的核心课程,主要原因就是由于它与计算机学科直接的、紧密的关联,特别是它作为研究与应用计算机学科的工具,历史的发展可以证明这一点。 在计算机的发展历史中,离散数学起着至关重要的作用,在计算机产生前,图灵机理论对冯 #8226;诺依曼计算机的出现起到了理论先导作用;布尔代数作为工具对数字逻辑电路起到指导作用;自动机理论对编译系统开发的理论意义、谓词逻辑理论对程序正确性的证明以及软件自动化理论的产生都起到了奠基性的作用。此外,应用代数系统所开发的编码理论已广泛应用于数据通讯及计算机中,而应用关系代数对关系数据库的出现与发展起到了至关重要的作用。近年来,离散数学在人工智能、专家系统及信息安全中均起到了直接的、指导性的作用。以上充分证明,离散数学在计算机科学与技术的研究与开发中作为一种强有力的工具,起着重要作用。 1.3 离散建模是离散数学应用于计算机学科的有效手段离散数学在计算机科学中占有相当重要的地位。因此我们要较好的把握离散数学学习。离散数学与计算机学科发生关系,主要通过离散建模实现了从离散数学到计算机领域的应用。 首先,对计算机(或客观世界)中的某领域建立起一个抽象的形式化(离散)数学模型,称离散模型,而建立模型过程称离散建模。该领域的研究归结为对离散模型的研究。其次,用离散数学的方法对离散模型求解,由于离散模型具有强大的离散数学理论支撑,因此对它的求解比对领域的求解更为有效。最后,可将离散模型的形式化解语义化为某领域的具体结果。 这样,我们可以将对某领域的研究通过建立离散模型而归结为对离散模型的研究,最后可将其研究数学结果返回为领域中的语义结果从而最终实现问题求解的目的。 有关的研究例子有很多,如在数据库研究中建立的关系代数模型、在编译系统中建立的自动化模型、在数字逻辑电路中建立的布尔代数模型以及在数据通讯中建立的纠错码模型等。 下面以关系代数模型为例说明离散数学对计算机科学技术发展的作用。对数据库领域的研究始于上世纪60年代,最初采用的是图论模型从而形成了当时有名的层次数据库与网状数据库,它们对构作数据静态结构起着重要作用。在数据的动态结构要求与数据操作要求越加重要形势下,IBM公司F.F.Codd于1970年提出了数据库的关系代数模型。该模型用离散数学中的关系表示数据库中数据结构,用代数系统中的代数运算表示数据库中的动态结构与数据操作要求。这个离散模型较为真实地反映了数据库发展的需求,因而成为当时数据库中最为流行的模型,它称为关系模型。 2 数学建模与计算机的关系 随着计算机的出现和广泛应用,计算机软硬件技术的迅速发展,数学的应用已从物理领域深入到经济、生态、环境、医学、人口和社会等更为复杂的非物理领域。今天,许多基础学科已从定性描绘走向定量分析,边缘学科不断涌现;数学在金融、经济、工程技术以及自然科学中具有广泛的应用,它的重要性已逐渐成为人们的共识。利用数学方法解决实际问题时,要求从实际错综复杂的关系中找出其内在规律,然后用数字、图表、符号和公式把它表示出来,再经过数学与计算机的处理,得出供人们进行分析、决策、预报或者控制的定量结果。数学建模过程需要经过模型假设、模型建立、模型求解、模型分析与检验、模型应用等几个步骤,在这些步骤中都伴随着计算机的使用。 计算机的产生正是数学建模的产物,20纪40年代,美国为了研究弹道导弹飞行轨迹的问题,迫切需要一种计算工具来代替人工计算,计算机在这样的背景下应运而生。计算机的产生与发展又极大地推动了数学建模活动,计算机高速的运算能力,非常适合数学建模过程中的数值计算;它的大容量贮存能力以及网络通讯功能,使得数学建模过程中资料存贮、检索变得方便有效;它的多媒体化,使得数学建模

深圳大学课程教学大纲

深圳大学课程教学大纲 课程编号: 课程名称: 英美法导论 开课院系: 法学院 制订(修订)人: 傅静坤 审核人: 批准人: 2010 年 3 月18 日修订

课程名称:英美法导论 英文名称:An Introduction to Anglo-American Law 总学时: 40 其中:实验课学时 学分:2 先修课程:法学及其他学科 教材:英美法[日]望月礼二郎著,商务印书馆2005年版 参考教材:LEARNING ANGLO-AMERICAN LAW:A THEMATIC INTRODUCTION 授课对象:全校专业各年级 课程性质: □综合必修□专业必修□专业选修□全校公选 教学目标:本课程的教学目标是向学生传授英美法的基本概念和制度。通过本课程的学习,学生将接触到英美法的核心内容和有代表性的案例,从而对英美法有比较深入的理解和认识,为其毕业后从事涉外法律事务以及出国深造打下良好的基础。 课程简介:本课程将综合介绍英美法的司法制度和基本的私法内容,包括英美法的体例、渊源,英美法院构成,英美诉讼程序,美国宪法、英美合同法、侵权法、财产法、公司法、亲属法等。在课时允许的情况下,还将介绍英美刑事法律制度。英美法是以判例法为特征的,因而,上述法律制度的介绍都将通过有关的判例进行。这些判例是英美法系国家通用的判例,在课程中将通过缩略的形式介绍给学生,并将法官的判词择其要点进行介绍及评价。 教学内容: 通过本课程的学习,要求学生了解英美法的基本法律结构和司法

特点,理解英美判例法的形成过程,掌握其中的重点判例及其所确立的原理。其中,学生所应了解的内容包括英美法的渊源、体系、司法程序(包括法院体系和诉讼程序)、私法的基本法律部门等;所应理解的内容包括美国宪法的产生和发展历程,美国宪法修正案的基本内容及其对诉讼程序的影响,英美私法的分类及各私法部门的内容划分;学生所应掌握的内容包括产生现代英美宪法和私法中的重要法律原则的判例,如美国宪法的相关判例、合同法相关判例以及侵权法相关判例等 学时分配:(请填写下表)

深圳大学2017届本科生毕业典礼校长致辞

姓名:XXX 部门: XX部YOUR LOGO Your company name 2 0 X X 深圳大学2017届本科生毕业典礼 校长致辞

深圳大学2017届本科生毕业典礼校长致辞 亲爱的同学们: 又到了凤凰花盛开的夏天,一派生命怒放的景象令人振奋、陶醉,几乎忘了这也是离别的季节。今天,你们将要作别栖息着无数青春梦想的荔园,踏上充满机遇和挑战的全新征途,作为老师,我要向你们表示热烈的祝贺和衷心的祝福!每逢此时,许多家长、亲朋、校友也会前来观礼,让这个庄严的时刻倍显幸福与温情,欢迎你们!也感谢你们! 一所成功的大学,必有其特殊的气质,在众多高校中独树一帜;这所大学的校友,必烙上母校的印记,在人生道路上砥砺奋进。此刻,你们即将完成从深大学子到深大校友的身份转变,你们的谈吐、举止、兴趣、志向、品格、思想所传递的信息,足以证明这所大学虽然颜值不凡,却以独特的气质和实力屹立于中国高校之林。 近年来,网络自媒体风起云涌,每个账号都是一个独立的流量接口、一个自主的个性品牌。人们追逐“热门”、“排行”、“等级”,关注“@”、“留言”和“赞”,低头刷屏成为社交中的“国民姿势”;人们热衷自拍、直播、粉丝,关心p图技巧、直播礼物、围观人数,自拍杆成为许多人出行的标配。这是科技赋予我们的全新生活体验,与社会变革中自我意识的成长密切关联。 然而,要引起我们注意的是,过分沉浸于自我经营,淡漠他人与公益正有成为普遍性社会问题的趋势,公共精神缺失的现象在一些场合触目皆是。令人欣喜的是,还有这样一群深大人,他们始终抱持公益精神和奉献品质,让自我张扬的年代依旧暖意融融。 不久前,《太阳的后裔》风靡亚洲,我要告诉大家:那样的暖男并不只有柳时镇。2017级管理学院校友王天罡曾在大三时远赴肯尼 第2 页共6 页

《人工智能》课程教学大纲

人工智能》课程教学大纲 、课程基本信息 二、课程教学目标 《人工智能》是计算机科学与技术专业的一门专业拓展课,通过本课程的学习使本科生对人工智能的基本内容、基本原理和基本方法有一个比较初步的认识,掌握人工智能的基本概念、基本原理、知识的表示、推理机制和智能问题求解技术。启发学生开发软件的思路,培养学生对相关的智能问题的分析能力,提高学生开发应用软件的能力和水平。 三、教学学时分配

四、教学内容和教学要求 第一章人工智能概述(3 学时) (一)教学要求 1.掌握人工智能的基本概念; 2.理解人工智能的发展状况。 3.理解人工智能的基本技术; 4.了解人工智能的研究途径与方法; 5.了解人工智能的分支领域; (二)教学重点与难点教学重点:人工智能的基本技术。教学难点:三大学派的研究途径与方法。 (三)教学内容 第一节人工智能的基本概念 1.什么是人工智能 2.强人工智能与弱人工智能 3.脑智能和群智能 4.符号智能和计算智能 第二节人工智能发展概况 1.人工智能学科的产生

2.人工智能学科的发展 3.人工智能三大学派 第三节人工智能研究途径与方法 1.人工智能的研究目标 2.人工智能的研究方法 3.人工智能的研究内容 第四节人工智能基本技术 1.推理技术 2.搜索技术 3.知识库技术 4.归纳技术 5.联想技术第五节人工智能的应用 1.难题求解 2.机器定理证明 3.自动程序设计 4.模式识别 5.机器翻译 6.智能管控 7.智能决策 8.智能人机接口 第六节人工智能的影响 1.人工智能对人类的影响 2.人工智能对社会的影响 本章习题要点:对基本概念、技术、方法的理解。 第二章智能程序设计语言(5 学时)(一)教学要求 1.了解常见的几种人工智能程序设计语言;

深圳大学本科生违纪处分条例

深圳大学本科生违纪处分条例 深大通告[2006]1号 第一章 总则 第一条 为了维护学校正常的教育教学秩序,规范管理,依法治校,建设优良的学习、生活环境,保障学生身心健康,促进学生德、智、体、美全面发展,为国家培养合格的建设人才,根据教育部2005年颁发的《普通高等学校学生管理规定》及《高等学校学生行为准则》,结合我校的实际情况,制定本条例。 第二条 本条例所称学生是指根据国家规定的招生程序录取并取得学籍的全日制在校本科生;已经入学报到,尚处在学籍审查期内的新生,适用本条例。 第二章 处分的种类和运用 第三条 纪律处分的种类分为: (一)警告; (二)严重警告; (三)记过; (四)留校察看; (五)开除学籍。 第四条 违反校纪者,有下列情形之一,且危害后果轻微,可以从轻处分: (一)能主动承认错误,如实交待错误事实,检查认识深刻,有悔改表现; (二)确系他人胁迫或诈骗,并能主动揭发,认错态度好; (三)其他可从轻处分的情形。 第五条 违反校纪者,有下列情形之一,应从重处分: (一)认错态度不好; (二)制造障碍,妨碍调查取证; (三)在校期间已受过处分; (四)对检举揭发人、证人或工作人员威胁恐吓、打击报复; (五)其他应予从重处分的情形。

第六条 本条例中的给予某一级别“以上处分”包含该级别处分。 第七条 受处分后有明显进步或有突出贡献者,可申请撤销处分。 第八条 留校察看以一年为限。受留校察看处分的学生,由其所在学院负责考察。在察看期内有悔改和进步表现者,可按期终止;有突出贡献者,经本人申请,学院审核,学校批准,可提前终止(察看期不能少于六个月);经教育不改或察看期间又犯规定中任何一种违纪行为的,给予开除学籍处分。 第三章 违纪行为和处分 第九条 对违反国家和地方法律、法规,受到司法和公安部门处罚者,给予以下处分: (一)被处以刑罚或劳动教养者,给予开除学籍处分。 (二)违反《中华人民共和国治安管理处罚条例》或其他法律、法规,被国家机关或授权组织处罚者,给予警告以上处分。 第十条 对反对四项基本原则,从事非法社会、政治、宗教活动,参与非法集会、游行,组织煽动闹事,张贴有碍社会安定和国家安全的宣传品,或进行其他扰乱社会秩序或破坏正常教学、生活秩序的活动者,给予警告以上处分。 第十一条 对在计算机网络上进行违纪行为者,给予以下处分: (一)散播混淆视听、制造混乱的言论者,给予警告以上处分。 (二)利用计算机网络干扰正常教学管理者,给予严重警告以上处分。 (三)恶意散播病毒者,给予严重警告以上处分。 (四)煽动闹事,破坏正常教学、生活秩序者,给予记过以上处分。 (五)散播妨碍社会安定和国家安全言论者,给予留校察看以上处分。 (六)传播淫秽资料者,给予留校察看以上处分。 (七)其它违反国家有关计算机信息网络管理规定的行为,视情节轻重,给予警告以上处分。 第十二条 对偷窃、诈骗、抢夺、敲诈勒索,非法占用国家、集体和个人财物者,除如数偿还和按公安机关有关规定处以罚款外,给予下列处分: (一)偷窃公私财物,首次作案者,视其情节轻重,给予留校察看以上处分;作案两次以上(含两次)者,给予开除学籍处分。

《离散数学》教学大纲

“离散数学”课程教学大纲 课程英文名称:Discrete Methemetics 课程编号:05141201 课程类型:专业核心课 总学时:64 学分:4 使用对象:信息与系统工程学院计算机专业(民、汉本) 选修课程:高等数学、线形代数、C语言 使用教材及参考书 教材:《离散数学》,耿素云、屈婉玲编著,高等教育出版社,2004年1月,面向21世纪教材。 参考书:《离散数学》,左孝凌,刘永才编著,上海科学技术出版社,1988年2月 —课程性质、目的和任务 离散数学是计算机科学的理论基础,对于培养学生的逻辑思维和分析问题、解决问题的能力起着重要作用。通过离散数学的教学,不仅能为学生的专业课学习及将来从事的软、硬件开发和应用研究打下坚实的基础,同时也能培养他们抽象思维和严格逻辑推理能力。二、教学基本要求 离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。它以研究离散量的结构和相互之间的关系为主要目标,其研究对象一般是有限个或可数个元素,因此它充分描述了计算机科学离散性的特点。 本课程包括数理逻辑、集合论、代数结构,图论等四个内容。考虑到教学时数,要求学生掌握只选数理逻辑、集合论、图论等内容。 三、教学内容及要求 第一部分:数理逻辑 第一章命题逻辑基本概念 1.分清简单命题(既原子命题)与复合命题。 2.深刻理解5种常用联结词的涵义,并能准确地应用它们将基本复合命题及复合命题符号化。 3.分清“相容或”与“排斥或”。 4.深刻理解命题公式的赋值、成真赋值、成假赋值,从而准确地判断出公式的类型。 第二章命题逻辑等值演算 1.深刻理解等值式的定义,知道公式之间的等值关系具有自反性、对称性、传递性。2.牢记基本等值式的名称及它们的内容。 3.熟练地应用基本等值式及置换规则进行等值演算。 4.了解文字、简单析取式、简单合取式、析取范式,合取范式等概念。 5.深刻理解极小项、极大项的定义,名称、下角标与成真赋值的关系,主析取范式与主合取范式。 6.熟练掌握求主析取(主合取)范式的方法。 7.会用主析取范式求公式的成真赋值、成假赋值、判断公式的类型、判断两个公式是否等值。 8.会将任何命题公式等值地化成某联结词完备集中的公式。 第三章命题逻辑的推理理论 1.理解并记住推理形式结构的以下两种形式.

深圳大学课程教学大纲

深圳大学课程教学大纲 课程编号: 2215191001/02/03 课程名称: 微机原理与接口技术 开课院系: 计算机与软件学院 软件工程系 制订(修订)人: 卢亚辉、李炎然 审核人: 黄强 批准人:明仲 2010年3月4日制(修)订 腹有诗书气自华

课程名称:微机原理与接口技术 英文名称: Principles of Microcomputer and Interface 总学时: 72 其中:实验课 18 学时 学分: 3.5 先修课程: 数字电路 教材:微型计算机技术及应用(第3版),戴梅萼等,清华大学出版社, 2003 参考教材: [1] The 80x86 IBM PC AND COMPATIBLE COMPUTERS, Muhammad Ali Mazidi Janice Gillispie Mazidi,清华大学出版社,2004 [2] 微机原理与接口技术实验指导书,薛丽萍,深圳大学教材中心 [3] 微机原理与接口技术(第二版),龚尚福,西安电子科技大学出版社,出版日期 2008-08. 课程性质: □综合必修■专业必修□专业选修□全校公选教学目标: 使学生掌握微型计算机的基本工作原理,掌握微机接口技术及编程技术。学生在完成本课程学习后,应能够: (1)掌握微型计算机的工作原理、8086CPU的内部结构 (2)掌握8086CPU指令系统和汇编语言的基本编程方法,掌握基本操作技能和汇编语言程序上机、调试、运行能够独立编写基于 腹有诗书气自华

80x86的汇编程序 (3)掌握熟悉存储器系统的结构,能够进行地址编码及译码电路设计和程序设计 (4)掌握输入/输出技术,能够进行可编程并行I/O接口器8255A 的编程使用 (5)掌握定时器/计数器的编程使用 (6)掌握中断概念,能对8259A可编程中断控制器进行编程使用(7)掌握串行通信概念,能使用8251器件进行串行通信设计 (8)了解CPU与外设之间的数据传送方式(程序方式、中断方式、DMA方式) (9)了解键盘显示接口技术 课程简介: 该课程是计算机系统的核心课程,是计算机技术的基础。近几年来,微型计算机技术得到了飞速发展,微型计算机技术已经由8086,80186,80286,80386到80486升级变化,更经历了从pentium1,pentium2,pentium3到pentium4的发展。微型计算机的工作速度越来越高,这得益于CPU工作频率的提高,总线更宽、总线速度更快以及如高速缓存技术、虚拟存储技术、流水线技术等一些先进技术的采用,此外,一些新的总线标准及技术不断升级换代以适应更高的传送速度。 微机原理与接口技术是软件工程专业教育中的一门十分重要的 专业必修课,它是使学生了解微型计算机的基本工作原理,着重掌握 腹有诗书气自华

相关文档
最新文档