·课程概要

开课单位：信息科学技术学院
课程编号：00831630
课程名称：问题求解与程序设计
课程类型：全校通选课
学时学分：学分2.0，总34学时
先修课程：计算概论
授课时间：周二9-10节
授课教室：电教125
主讲教师：李文新
助    教：hawking，赵静

·最新通知

(5.26) 期末考试安排：5月29日上午9:00至11:00，计算中心4号机房
(4.27) 参考书目：《程序设计基础》，吴文虎 著，清华大学出版社，2003
       《计算机程序的构造与解释》，裘宗燕 译，机械工业出版社，2004
(4.04) 开始提交出题作业，好的题目将推荐给POJ月赛
(3.10) 一旦被采纳，即可获得奖金！@_@
(3.22) 总完成题数即时排名
(3.10) 上机安排：周日中午12:30至2:30，计算中心4号机房
(3.10) 公用帐号：jtx75-6:jsjtxk@student6
(3.10) 上机内容：网上练习赛
(2.17) 觉得课程太难的同学请看这里

·课程内容

周次	主题	相关材料和链接	作业
第一周(2.10)	引言	题目1：1326 Mileage Bank 题目2：1148 Utopia Divided	1005 1006
第二周(2.17)	对局问题	张一飞解题报告：一类博弈问题的解答过程	1008 1013
第三周(2.24)	称球问题	1008参考程序 1013参考程序 Conqueror's batalion: Task Solution	1016 1048
第四周(3.2)	模拟问题	1016参考程序 1048参考程序	1207 1028
第五周(3.9)	问题抽象	1147 Binary codes	1063
第六周(3.16)	动态规划(1)	A Decorative Fence: Solution	1014 1037
第七周(3.23)	搜索	王知昆解题报告：搜索顺序的选择	1011 1054(选)
第八周(3.30)	停课		出题
第九周(4.6)	动态规划(2)	施澍解题报告：1179 Polygon 贾晔解题报告：1166 The Clocks	1179 1166
第十周(4.13)	讨论(1)	张法睿解题报告：1015 Jury Compromise
第十一周(4.20)	讨论(2)	李逸男解题报告：1042 Gone Fishing 江云亮解题报告：1411 Extraterrestrial Intelligence
第十二周(4.27)	讨论(3)	畅明解题报告：由几个问题看搜索中内存的使用 李凡解题报告：1043 What's in a name 黄贝宁解题报告：1418 Viva Confetti
第十三周(5.4)	放假
第十四周(5.11)	讨论(4)	蒋竞解题报告：1090 Chain 张阜东解题报告：1609 Tiling Up Blocks 陈松泽解题报告：整数分划
第十五周(5.18)
第十六周(5.25)	最后一课	周新彪解题报告：1149 PIGS 参考程序 刘友珊解题报告：1655 Blancing Act 参考程序 1660 Princess Frog参考程序