PPCA 2015

From ACM Class Wiki
Jump to: navigation, search

Contents

时间

  • 7月2日 -- 8月21日
  • 上午:8:00 -- 11:30
  • 下午:14:00 -- 17:30
  • 晚上:18:30 -- 21:00 (周五除外)
  • 周一至周五

地点

  • 软件学院 5-104

时间安排

第零周:

上午 下午 晚上
周四 PPCA课程介绍 scheme语言简介(张曦虎)
周五 Exam 0

第一周:

上午 下午 晚上
周三 Exam 1 讲题

第二周:

上午 下午 晚上
周一
周二 自选主题演讲
周三 Exam 2 讲题
周四 USACO组演讲
周五 图论初步(柏钧文)

第三周:

上午 下午 晚上
周一
周二 自选主题演讲
周三 Exam 3 讲题
周四 USACO组演讲
周五

第四周:

上午 下午 晚上
周一
周二 自选主题演讲
周三 Exam 4 讲题
周四 USACO组演讲
周五

第五周:

上午 下午 晚上
周一 二分图网络流(李佳骏) 计算几何基础(邵俊儒)
周二 自选主题演讲
周三
周四 USACO组演讲
周五 Exam 5 讲题、大作业评测

第六周:

上午 下午 晚上
周一
周二 自选主题演讲、大作业评测
周三
周四 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 进行最终测评,根据一二次积分排名采取瑞士轮制,积分保留
  • 最终成绩:最终结果 (包含对每个AI的评价)

Bonus

  • 除了PPCA课程内要求的内容外,同学们可以在自己空余的时间里学习和了解一些自己感兴趣的东西。助教们会依据学习的成果或所做的项目给予适当的bonus
  • 如果有意向做课程外的内容和项目,请提前告知邵俊儒助教

自选主题演讲

演讲者 演讲时间 演讲主题
徐世超 7.14 神经网络
陈天垚 7.14 快速傅里叶变换
薛震东 7.14 PageRank&TF-IDF
万诚 7.14 反演几何
黄俊翔 7.14 黄仁勋的完美AA教室
余宏忠 7.21 异或与博弈
柯嵩宇 7.21 多线程并发编程初步
徐博闻 7.21 算法设计在数据加密中的简单应用
汤舒扬 7.21 哲学,逻辑与计算机科学
陈乐群 7.21 Javascript与异步编程
仇伟 7.28 网络流问题选讲
周宇皓 7.28 Maximal_matching_in_graph
黄宇翔 7.28 Maximum_flow_algorithms
徐晓骏 7.28 汉语分词算法
尤肖天 8.4 Javascript简介
蔡万鑫 8.4 云、生活
游宇榕 8.4 Motivations Behind Beyes' Theorem
杨闰哲 8.4 Code of Ethics and  Professional Conduct
白毅伟 8.4 猜数问题小探
陆一洲 8.11 计算机与艺术
李慧琛 8.11 a brief introduction to quantum computer
叶子豪 8.11 最小表示法
张嘉恒 8.11 scientific calculation
朱秋明 8.11 费用流

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

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox