程序设计实习（实验班）2026

时间地点：
每周三 3 - 4节（10:10 - 12:00），单周周五 7 - 8节（15:10 - 17:00），燕园校区 二教422 404
上机课/答疑：每周日（自3月22日起）下午15:30 - 17:30，燕园校区 理科一号楼1235，请使用46 - 100、111 - 140编号的机器，并使用分配的上机账号

主讲教师： 姜少峰 (shaofeng.jiang at pku.edu.cn)

助教： 方心童，葛致远，李雷思问，刘鹏飞

课下答疑交流渠道： 上机课、微信群、邮件（群二维码见第一次课的slides的最后一页；若二维码过期可以联系助教进群、在群同学邀请进群）

快速跳转：课程信息 课程材料 作业

课程简介

本课程为实验班课程，主要面向已经具备良好的编程基础的同学。本课立足现代大数据场景，介绍若干典型的高效算法，涵盖随机性、 高维性、稀疏性等主题。课程以开阔学生眼界、提高编程解决问题的能力为目标，侧重这些算法的编程实现与灵活应用，并介绍算法背后的重要设计思想（但不强调和要求算法背后的理论推导）。

课程要求： 本课程需要对C++高级程序设计语言较为熟悉，具有很好的编程和解题能力。需要具备基本的概率论、单元函数微积分和基本的线性代数知识。

成果评估：

学术道德： 鼓励讨论，但绝不允许抄袭等违反学术道德的行为。例如，几个同学可以通过讨论得出相似的解法，但是最后每个同学必须独立完成作业的写作/程序的编写。

课程材料

课堂讲义幻灯片将在课前更新。所有讲义汇总：此链接。面向对象编程的自学/选学材料：此链接。

日期 讲义
3月4日 课程介绍；随机算法概述
3月6日 随机算法概述 (cont.)；典型随机算法选讲
3月11日 典型随机算法选讲 (cont.)
3月18日 典型随机算法选讲 (cont.)；哈希方法
3月20日 哈希方法 (cont.)
3月25日 客座讲座（主讲人：王迪助理教授）
4月1日 哈希方法 (cont.)；距离度量及其计算
4月3日 距离度量及其计算 (cont.)
4月8日 距离度量及其计算 (cont.)
4月15日 距离度量及其计算：低维欧氏空间
4月17日 距离度量及其计算：低维欧氏空间 (cont.)
4月22日
4月29日
5月1日 ---
5月6日
5月13日
5月15日
5月20日
5月27日
5月29日
6月3日
6月10日
6月12日
6月19日 期末考试（上机）

作业

编程作业请提交到openjudge上，实验报告作业请提交电子版到https://course.pku.edu.cn（如只有纸质版本，请拍照/扫描提交图片并确保清晰度）

作业一（实验报告） (3月27日截止，2分)
作业二（编程） (3月27日截止，1分)
作业三（编程） (4月1日截止，1分)
作业四（编程） (4月1日截止，2分)
作业五（编程） (4月1日截止，2分)
作业六（编程） (4月8日截止，3分)
作业七（编程） (4月15日截止，2分)
作业八（编程） (4月24日截止，2分)
作业九（编程） (4月24日截止，3分)
作业十（编程） (4月29日截止，3分)
作业十一（编程） (5月6日截止，1分)
作业十二（编程） (5月8日截止，2分)
作业十三（编程） (5月13日截止，2分)
作业十四（编程） (5月13日截止，2分)