上海大学离散数学
- 格式:ppt
- 大小:1.30 MB
- 文档页数:35


同等学力申硕离散数学与组合数学讲义主讲:单志勇博士目录引言 (1)第一章 (9)1.1 命题及其符号化 (9)1.2 合式公式和真值赋值 (14)第二章 (20)2.1等值关系及联结词全功能集 (20)2.3 范式 (25)第三章命题逻辑自然推理 (30)第四章 (37)4.1~2谓词和量词、一阶语言 (37)4.3一阶等值演算 (43)4.4一阶逻辑形式推理 (48)第五章集合 (55)5.1~5.3集合的概念及其表示、运算、定律 (55)5.4 有限集计数问题 (62)第六章关系 (68)6.1~3二元关系及其表示、性质、运算 (68)6.4特殊关系及性质 (75)第七章函数 (81)7.1~7.3函数的基本概念、合成、反函数 (81)7.4~5特殊函数及集合的基数 (85)引言一、课程内容·数理逻辑:是计算机科学的基础,应熟练掌握将现实生活中的条件化成逻辑公式,并能做适当的推理,这对程序设计等课程是极有用处的。
·集合论:数学的基础,对于学习程序设计、数据结构、编译原理等几乎所有计算机专业课程和数学课程都很有用处。
熟练掌握有关集合、函数、关系等基本概念。
·代数结构:对于抽象数据类型、形式语义的研究很有用处。
培养数学思维,将以前学过的知识系统化、形式化和抽象化。
熟练掌握有关代数系统的基本概念,以及群、环、域等代数结构的基本知识。
·图论:对于解决许多实际问题很有用处,对于学习数据结构、编译原理课程也很有帮助。
要求掌握有关图、树的基本概念,以及如何将图论用于实际问题的解决,并培养其使用数学工具建立模型的思维方式。
·讲课时间为两个学期,第一学期讲授数理逻辑与集合论,第二学期讲授代数结构和图论。
考试内容限于书中的内容和难度,但讲课内容不限于书中的内容和难度。
二、数理逻辑发展史1. 目的·了解有关的背景,加深对计算机学科的全面了解,特别是理论方面的了解,而不限于将计算机看成是一门技术或工程性的学科。
[标签:标题]篇一:数学类专业方向及从事工作713389专业名称:基础数学(应用数学)专业概况:数学系一般开设基础数学、应用数学两专业,而这两个专业方向基本是相通的,都是为培养数学和其他高科技复合型人才打下基础。
基础数学学科较多地涉及:代数、拓扑、几何、微分方程、动力系统、函数论等,它的专业方向和课程设置覆盖面比较宽,理论知识所占的比重相对较大。
应用数学则与其他学科综合交叉。
就业前景:硕士毕业后,因占有数学基础强的优势,利于跨考经济、金融、会计等热门专业的博士研究生;也可以在相关企业、事业单位和经济、管理部门从事统计调查、统计信息管理、数量分析等开发、应用和管理工作,或在科研、教育部门成为从事研究和教学工作的高级专门人才。
专业背景:要求考生具备基础数学、概率论、微积极分分析、计算机理论、统计分析等学科知识。
研究方向:微分动力系统、非线性分析、复分析与几何、拓扑学、代数数论与代数几何、图论、组合数学、常微分方程、微分几何、数学物理、信息科学、计算数学、泛函分析、偏微分方程、几何分析与变分学设有本专业的科研院校:北京师范大学、北京邮电大学、清华大学、北京大学、中国人民大学、南京大学、吉林大学、复旦大学、武汉大学、西北大学、中国石油大学、浙江大学、中山大学、北京科技大学、上海交通大学、西安交通大学、北京理工大学、长安大学、北京科技大学、山东大学、大连理工大学。
导师推荐:日益崛起的新“统”帅专业名称:概率论与数理统计(概率与统计精算)专业概况:概率论与数理统计是20世纪迅速发展的学科,主要研究各种随机现象的本质与内在规律,以及自然、社会等学科中不同类型数据的科学的综处理和统计推断方法。
随着人类社会各个体系的日益庞大、复杂、精密以及计算机的广泛使用,概率统计在信息时代的重要性也越来越大。
本专业的重点在于为学生打下坚实的数学基础,培养科研创新能力,了解并掌握丰富的现代统计方法。
就业前景:硕士毕业后,学生可报考基础数学学科的各专业、计算机科学、概率统计、金融学等与数学相关的或交叉的、高新技术学科的博士研究生;也可选择出国到知名大学继续深造,如哈佛大学、麻省理工大学等;当然,你还可到企业从事数学应用开发工作,事实上相当数量的毕业生都会选择在企业、事业单位从事统计调查、统计信息管理、数量分析的工作,随着计算机软件应用的日益加强,统计学,尤其是SPSS软件分析的前景看好,统计人才更是成为了用人单位争相“抢购”的“香饽饽”。