2018年7月16日-27日，北京大学访问讲席教授、前沿计算研究中心主任John Hopcroft在北京大学开设为期两周的暑期课程“信息科学中的数学”。

　　7月16日清晨，冒着瓢泼大雨，Hopcroft教授抱着讲义准时出现在教室，全程板书，与同学们亲切互动。课程吸引了近百名北大及外校学生报名参加。该课程使用Hopcroft教授本人参与编写的《Foundations of Data Science》作为参考教材，该书在Hopcroft教授个人主页上提供免费下载链接，供广大同学自学使用。

课程简介：

　　本课程讲述信息科学与计算机科学中重要的数学基础。是在离散数学、计算理论入门等前期内容基础上的进阶。

　　This course is about the mathematics in information and computer sciences. It is an advanced course after students taking basic courses such as discrete math and introduction to the theory of computation.

课程大纲：

　　本课程主要内容包括高维空间、奇异值矩阵分解、随机游走理论与马尔可夫链、学习理论、海量数据算法、主题模型等内容。每部分内容约2课时。

　　The course will cover the basic mathematics for high dimensional space, singular value decomposition (SVD), random walks and Markov chains, learning theory, algorithms for massive data, topic models and some additional topics. Each topic will be assigned for two class hours on the average. 

参考书：

　　Foundations of Data Science, by Avrim Blum, John Hopcroft, and Ravindran Kannan