数学模型-哈工大空间服务-哈尔滨工业大学.ppt

3.12 学习方法 辅导答疑 这是任课教师与学生直接交流、沟通思想的时间。对学生一视同仁应当是教师的基本心理，而善待每个学生是教师应当坚持的教育原则。 充分利用好答疑时间，是与老师交流的机会，会获得意想不到的东西 教师为你解答经你努力尚未弄懂的问题。没有经你思考的习题、问题最好暂时不问，否则收获不大 教师不要立即暴露你的全部秘密——让学生在你说出来之前先去猜——尽量让他们自己去找出来。你可以给一些提示，创造一个稍好的环境，让学生自己去发现！增强学生的信心。 把老师看成朋友或者长者，这时除谈业务外，谈理想、人生、道德、责任、如何做人… * * * * 3.13 教材及主要参考书 王义和, 离散数学引论, 哈尔滨工业大学出版社, 2000.3. Kenneth.Rosen著,袁崇义, 屈婉玲等译,离散数学及其应用,机械工业出版社,2007.6. 曲婉玲，耿素云，张立昂，离散数学(第2版)，清华大学出版社，2008.2. * * 主要内容 1. 认识教育 2. 理解专业 3. 了解课程 4. 寄语 4. 寄语 要主动学习 不要苛求课程、老师和环境，他/她/它们只是资源 目标确定后要善于利用各种资源 注重对自己能力的培养 学会做人,乐于助人,多为别人着想,可以获取友谊 朋友是资源，可以终生受益 学会安排自己的时间 时间就像海绵里的水，只要肯挤，总会有的。贵在恒。 学会利用各种资源提高自己 学校的、家庭的、社会的…… 上学期间利用资源的唯一目的就是提高自己 不要沉迷于网络聊天与游戏 * * 第一篇 集合论 德国数学家康托 于1874年建立，是现代数学的基础 当今数学中的每个对象本质上都是集合。数学的各个分支在本质上都是研究这种或那种对象的集合。例如： 几何学是研究点、线、面的集合； 数学分析是研究连续函数的集合； 代数学是研究数的集合以及在此集合上定义的有关运算的集合等。 因此，把集合论作为现代各种数学的基础是有道理的、合适的。 集合论也是计算机科学的重要工具。集合论在程序设计、数据结构、形式语言、操作系统等计算机科学中，都有重要应用，成为计算机科学工作者必不可少的基础知识。 * * 第一篇 集合论 集合论主要有以下几个特点： 它所研究的对象十分广泛。例如数、图形或其它任何客体都可作为研究的对象。 因为它研究的对象是如此广泛，为了便于研究，就必须寻找对象的共性。而要做到这一点，就必须进行抽象。 在抽象化的基础上，可以用统一的方法来研究和处理集合论中的各种问题。 集合论的主要特点是研究对象的广泛性，分析思考问题的抽象性和处理问题的统一性。正是这些特点，使得我们便于用它来描述和研究离散对象及其关系。 * * 第一章 集合及其运算 重点： 概念 ：集合、差、对称差、笛卡儿乘积、有穷集合的基数。 方法 ：证明两个集合相等的方法必考，必须掌握；基本的计数法则及容斥原理在古典概率论中的应用。 应用 ：古典概率模型、跳舞问题的数学模型。 难点： 容斥原理在古典概率论中的应用。 * * 第二章 映射 重点： 概念：映射、单（满、双）射、合成运算、置换、逆映射、特征函数 方法：置换的循环置换分解 应用：复合函数应用概述，建立数学模型DFA School of Computer Science Technology Harbin Institute of Technology * * 第三章 关系 重点： 概念：关系及其自反、传递、对称性，二元关系的合成、闭包、等价关系、偏序关系 方法：证明两个集合相等的方法应用 School of Computer Science Technology Harbin Institute of Technology * * 第四章 无穷集合及其基数 重点： 概念 ：无穷、可数集、连续统、基数及其比较。 方法 ：对角线法，一一对应技术。 理论 ：可数集的性质、连续统的性质、康托定理。 难点： 无穷集合的基数、康托-伯恩斯坦定理。 School of Computer Science Technology Harbin Institute of Technology * * 第六章 图的基本概念 重点： 概念 ：路、圈、连通图、度、双图(偶图)、欧拉图、哈密顿图、邻接矩阵。 方法 ：利用最长路进行证明、波塞证明迪拉克定理的方法。 理论 ：双图的性质、欧拉定理、判定哈密顿图的几个充分条件的证明技术、顶点度的应用。 应用 ：最短路径问题、旅行商问题。 难点： 哈密顿图的几个充分条件的证明。 School of Computer Science Technology Harbin Institute of Technolo