北京大学公开课:离散数学【慕课+课堂实录】(陈斌）

北京大学慕课下载：离散数学【慕课+课堂实录】

类型：公开课

主讲人：陈斌，北京大学地球与空间科学学院教师，博士，教学教授，硕士生导师。获得北京大学计算机科学技术系学士、硕士和博士学位。主讲本科生课程《数据结构与算法（Python版）》、《离散数学》、北京大学通识教育核心课程《地球与人类文明》、创新创业课程《虚拟仿真创新应用与实践》，研究生课程《空间数据库》、《开源空间信息软件》，深受学生欢迎，荣获北京大学首届教学卓越奖，北京市教学名师奖，另获得多项市校级教学奖。主要研究方向为虚拟地理环境和空间信息分布式计算，主持并参与多项国家自然科学基金、863、973、国家科技支撑计划及国家重点研发计划项目课题。

学院介绍：北京大学创办于1898年，初名京师大学堂，是中国第一所国立大学，也是中国近代最早以“大学”身份和名称建立的学校，其成立标志着中国近代高等教育的开端。北大是中国近代唯一以最高学府身份创立的学校，最初也是国家最高教育行政机关，行使教育部职能，并开创了中国高校中最早的文科、理科、政科、商科、农科、医科等学科的大学教育，是近代以来中国高等教育的奠基者。北大传承着中国数千年来国家最高学府———太学（国子学、国子监）的学统，既继承了中国古代最高学府正统，又开创了中国近代高等教育先河，可谓“上承太学正统，下立大学祖庭”。自建校以来，一直享有崇高的声誉和地位。在中国近现代史上，北大始终与国家民族的命运紧密相连，深刻的影响了中国百年来的历史进程。

课程介绍：  离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的重要组成部分。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。

北京大学信息科学技术学院的离散数学课程总计144学时，分成三门课程讲授，每门课程48学时。各门课程的主要内容如下：
1. 集合论与图论-离散数学1 ，主讲教师：刘田 集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数等 图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着 色、支配集、覆盖集、独立集与匹配、带权图及其应用
2. 代数系统与组合数学-离散数学2，主讲教师：屈婉玲、曹永知 代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数 组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理
3. 数理逻辑部分 –离散数学3，主讲教师：王捍贫 数理逻辑部分：命题逻辑、一阶谓词演算等。

本课是在北京大学开设的专业选修课，采用线上线下混合式教学方式，内容包括慕课《离散数学概论》和线下课堂活动。本课面向非计算机专业理工科学生，介绍离散数学中数理逻辑、集合论、图论、抽象代数和形式语言与自动机的基本概念及应用。