程序设计实习（实验班）2026
时间地点：
每周三 3 - 4节（10:10 - 12:00），单周周五 7 - 8节（15:10 - 17:00），燕园校区 TBA
上机课：TBA
主讲教师： 姜少峰 (shaofeng.jiang at pku.edu.cn)
助教： TBA
本课程为实验班课程，主要面向已经具备良好的编程基础的同学。本课立足现代大数据场景，介绍若干典型的高效算法，涵盖随机性、
高维性、稀疏性等主题。课程以开阔学生眼界、提高编程解决问题的能力为目标，侧重这些算法的编程实现与灵活应用，并介绍算法背后的重要设计思想（但不强调和要求算法背后的理论推导）。
课程要求：
本课程需要对C++高级程序设计语言较为熟悉，具有很好的编程和解题能力。数学上，需要具备基本的概率论、单元函数微积分和基本的线性代数知识。
成果评估： 学术道德：
鼓励讨论，但绝不允许抄袭等违反学术道德的行为。例如，几个同学可以通过讨论得出相似的解法，但是最后每个同学必须独立完成作业的写作/程序的编写。
课堂讲义幻灯片将在课前更新。所有讲义汇总：此链接。面向对象编程的自学/选学材料：此链接。
编程作业请提交到openjudge上，实验报告作业请提交电子版到https://course.pku.edu.cn（如只有纸质版本，请拍照/扫描提交图片并确保清晰度）。
课程简介
课程材料
日期
讲义
3月4日
课程介绍；随机算法概述
3月6日
3月11日
3月18日
3月20日
3月25日
4月1日
4月3日
4月8日
4月15日
4月17日
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月17日
期末考试（上机）
作业