时间
- 上午：8：00 -- 11：30
- 下午：14：00 -- 17：30
- 晚上：18：30 -- 21：00 (周五除外)
地点
时间安排
第零周：
第一周：
第二周：
第三周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
|
|
|
| 周二
|
|
自选主题演讲
|
|
| 周三
|
Exam 3
|
讲题
|
|
| 周四
|
|
USACO组演讲
|
|
| 周五
|
|
|
|
第四周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
|
|
|
| 周二
|
|
自选主题演讲
|
|
| 周三
|
Exam 4
|
讲题
|
|
| 周四
|
|
USACO组演讲
|
|
| 周五
|
|
|
|
第五周：
第六周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
|
|
|
| 周二
|
|
自选主题演讲、大作业评测
|
|
| 周三
|
|
|
|
| 周四
|
|
USACO组演讲
|
|
| 周五
|
Exam 6
|
讲题
|
|
考核内容
机考
- 时间：第1-4周：周三上午08:00-11:00 第5-7周 周五上午08:00-11:00
- 机考形式：4道题
- 鼓励同学出考试题，被采纳题目的同学，当次考试按最高分记
- 出题要求：以“机考_姓名”为邮件标题将题目（包括出题意图、题目描述、测试数据、标准程序和解题报告）发至ppca2015@163.com。被采用题目的同学仍需到场参加机考。出题鼓励算法题，其次数据结构题，且有一定难度，不建议出“知识”题。在已学过的知识基础上，同学们能经过仔细思考做出。任何提供给助教的题目不得外泄。
自选主题演讲
- 安排：第2周到第6周 周二下午
- 演讲人数： 每周4-5人
- 演讲内容： 自己感兴趣的计算机科学方向或课题
- 演讲时间： 15-25分钟
- 请演讲的同学在当周的周一之前将自己的演讲主题发送至ppca2015@163.com
- 请演讲的同学在当周的周二之前将自己的演示文稿发送到ppca2015@163.com，标题和文件名都为“演讲标题_姓名_自选主题演讲”，注意把发送的文件压缩到1MB以内
自选作业
- 每位同学参加以下三个项目中的一个，按照对应的要求完成相关的作业。
1. 编程实践
第一组：周宇皓（组长）、杨闰哲、游宇榕、蔡万鑫
第二组：徐世超（组长）、汤舒扬、张嘉恒
第三组：薛震东（组长）、朱秋明、徐博闻、仇伟
第四组：李慧琛（组长）、黄宇翔、徐晓骏、白毅伟
- 课程介绍：项目介绍和要求
- 提交要求：在每周三晚12点之前提交当周要求完成的章节，发送压缩包至ppca2015@163.com，压缩包名和邮件标题都为“USACO_x章_姓名”
- 补充作业1（图论初步）：poj1041、poj1679、poj2349、poj1511、poj1797。 提交要求：所有cpp源代码以pojxxxx.cpp命名（比如：poj1041.cpp），压成压缩包，在7月26日晚12点前发送至ppca2015@163.com，压缩包名称和邮件标题都为“补充作业1_姓名”。
- 补充作业2（二分图、网络流）：poj1149、poj1466、poj2125、poj2195、poj2516、poj2594、poj3041、poj3281。 提交要求：所有cpp源代码以pojxxxx.cpp命名（比如：poj1149.cpp），压成压缩包，在8月11日晚12点前发送至ppca2015@163.com，压缩包名称和邮件标题都为“补充作业2_姓名”。
- 补充作业3（计算几何）：sgu253、poj1151、poj1269、poj1696、poj2318、poj3348、poj2826（optional）。 提交要求：所有cpp源代码以pojxxxx.cpp或sguxxx.cpp命名（比如：sgu253.cpp），压成压缩包，在8月17日晚12点前发送至ppca2015@163.com，压缩包名称和邮件标题都为“补充作业3_姓名”。 SGU网址
2. Scheme解释器
- 负责人：张曦虎、翁健
- 人数：3人
- 参与人员：黄俊翔，柯嵩宇、叶子豪
- The objective of this project is to understand the Scheme programming language and get a glance at functional programming by implementing a Scheme interpreter
- Baseline requirement:Implement a working interactive interpreter of Scheme in any programming language except Lisp and its dialects (include Scheme, since they make the project too easy). The baseline test will be easy, you can pass it by correctly implementing a Scheme interpreter which can only handle codes without side effects
- Final submission should include the source code, a README explaining how to build and a brief report on your project and anything you find interesting
- Advanced topics:You are encouraged but not required to explore advanced topics. You will receive bonus credits if you implement interesting things and report them. Just feel free to try and impress both yourself and TAs
- If you have any questions, just email and ask me
- 测试数据：testcases
3. 算法分析与实践
- 负责人：李佳骏
- 参与人员：陈天垚、尤肖天、万诚、余宏忠、陆一洲、陈乐群
- Target: to cultivate your "global view" of algorithms.
- Final Project: develop mathematic models for a social problem and discover something alluring in randomized algorithms.
- Report and presentation are required.
大作业
- 名称：贪吃蛇
- 项目介绍：介绍
- 游戏规则：规则介绍
- 作业方式：前往这里注册用户，可以在线进行比赛、
- 应同学要求，为了可视化测评，将使用botzone环境
- 评测流程：
* 7.31 发布服务器端及客户端代码，请在发布两天内安装并编译好最新的boost库(1.58)
* 8.7 （1）进行第一次测评，采取瑞士轮制，积分保留 （2）请在之前将个人ID提交给助教，请在之前进行同学间测试，熟悉流程
* 8.11 进行第二次测评，重新采取瑞士轮制，积分保留
* 8.18 进行最终测评，根据一二次积分排名采取瑞士轮制，积分保留
Bonus
- 除了PPCA课程内要求的内容外，同学们可以在自己空余的时间里学习和了解一些自己感兴趣的东西。助教们会依据学习的成果或所做的项目给予适当的bonus
- 如果有意向做课程外的内容和项目，请提前告知邵俊儒助教
自选主题演讲
Contact
助教：
| Name
|
Email
|
| 李佳骏
|
taringlee[at]163.com
|
| 柏钧文
|
bjw_sjtu[at]sjtu.edu.cn
|
| 高剑飞
|
948772463[at]qq.com
|
| 张曦虎
|
asdfsfasf2[at]sjtu.edu.cn
|
| 邵俊儒
|
yz_sjr[at]163.com
|
| 翁健
|
weng_xo[at]163.com
|
助理助教：
| Name
|
Email
|
| 薛震东
|
707346129@qq.com
|
| 朱秋明
|
837358002@qq.com
|
| 游宇榕
|
yurungyou@gmail.com
|
助教值班表
第零周：
|
|
上午
|
下午
|
晚上
|
| 周四
|
李佳骏、高剑飞
|
张曦虎
|
柏钧文
|
| 周五
|
李佳骏、柏钧文
|
李佳骏
|
|
第一周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
邵俊儒
|
助理助教
|
柏钧文
|
| 周二
|
翁健
|
高剑飞
|
张曦虎
|
| 周三
|
李佳骏
|
助理助教
|
张曦虎
|
| 周四
|
助理助教
|
柏钧文、高剑飞
|
李佳骏
|
| 周五
|
助理助教
|
助理助教
|
|
第二周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
邵俊儒
|
助理助教
|
李佳骏
|
| 周二
|
张曦虎
|
柏钧文
|
高剑飞
|
| 周三
|
李佳骏
|
李佳骏
|
张曦虎
|
| 周四
|
翁健
|
柏钧文
|
邵俊儒
|
| 周五
|
翁健
|
张曦虎
|
|
第三周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
邵俊儒
|
邵俊儒
|
张曦虎
|
| 周二
|
助理助教
|
柏钧文
|
高剑飞
|
| 周三
|
李佳骏
|
李佳骏
|
翁健
|
| 周四
|
助理助教
|
柏钧文
|
邵俊儒、李佳骏
|
| 周五
|
助理助教
|
助理助教
|
|
第四周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
助理助教
|
助理助教
|
翁健
|
| 周二
|
助理助教
|
李佳骏
|
邵俊儒
|
| 周三
|
李佳骏
|
助理助教
|
柏钧文
|
| 周四
|
助理助教
|
翁健、邵俊儒
|
高剑飞
|
| 周五
|
助理助教
|
助理助教
|
|
第五周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
助理助教
|
翁健
|
邵俊儒
|
| 周二
|
李佳骏
|
柏钧文
|
柏钧文
|
| 周三
|
李佳骏
|
翁健
|
高剑飞
|
| 周四
|
邵俊儒
|
柏钧文
|
张曦虎
|
| 周五
|
张曦虎
|
高剑飞
|
|
第六周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
高剑飞
|
翁健
|
翁健
|
| 周二
|
翁健
|
李佳骏
|
张曦虎
|
| 周三
|
张曦虎
|
高剑飞
|
高剑飞
|
| 周四
|
助理助教
|
高剑飞
|
张曦虎
|
| 周五
|
李佳骏
|
李佳骏
|
|
第七周：
|
|
上午
|
下午
|
晚上
|
| 周一
|
张曦虎
|
高剑飞
|
高剑飞
|
| 周二
|
张曦虎
|
高剑飞
|
高剑飞
|
| 周三
|
张曦虎
|
高剑飞
|
高剑飞
|
| 周四
|
张曦虎
|
|
|
| 周五
|
|
|
|
Useful Links