[北京大学]李文新老师《问题求解与程序设计》2005

·课程概要

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

?

·作业与考试

姓名	讲稿
高圣亮	?
汤易冰	1150 the Last Non-Zero Digit
贺淳	2165 计算几何
欧觉钧	?
李靖宇	2015: Permutation Code
李逸男	?
林晓辉	1061青蛙的约会和解模线性方程组
饶向荣	2125 Desroying the Graph
程志文	1125和 弗洛伊德算法
江云亮	特别推荐，点滴分享：参赛感言
张娜	?
唐骏	?
居理宁	2083 fractal
周济民	?
黄伟	1755 Triathlon
于璐	1607 Keo
詹敏杰	?
李若昕	?
黄晨	1062 昂贵的聘礼
申栋材	1462 Random Walk
杨望	?
乔熹	2440DNA
张兆俊	1328 Radar Installation 1980
肖琳	1466 Girls & Boys
李浩源	King's Quest改进版
张棋	2082 Terrible Sets
樊锴	2184 Cow Exhibition
陈元凯	1505 Copying Books
李楠	2376 Cleaning Shifts
肖锋	2179 Inlay Cutters
柳明海	1631 Bridging signals
司徒应翀	1811 素数判定 2150（选）
罗洁	1821 fence
谢迪	2352与线段树
崔雪峰	1519

?

·课程内容

周次	主题	相关材料和链接	作业
第一周(2.25)	引言	ACM-ICPC竞赛简介， 1014题的证明	1922,1000, 1014(选）
第二周(3.4)	过程抽象		1163，1037（选）
第三周(3.11)	问题抽象与算法的阶		1001，1147（选）
第四周(3.18)	高阶函数?		1928 , 1054（选）
第五周(3.25)	搜索的顺序	?	1281, 2054（选）
第六周(4.1)	数据抽象?	?	????? 2082，2050（选）
第七周(4.8)	同学讲课????? 448264? 448325? 348272? 301036	?2165 计算几何? 1811 素数判定?	?
第八周(4.15)	全校学生运动会		?
第九周(4.22)	448245? 348282? tn	1811素数判定（2） 2352与线段树 1061青蛙的约会和解模线性方程组 1125和 弗洛伊德算法	?
第十周(4.29)	448184?? 448242? 446123?? 312019	李鑫prime test and module equation 1462 Random Walk 2179 Inlay Cutters	?
第十一周(5.6)	“五·一”放假	?	?
第十二周(5.13)	430040? 403002????? 403022??403040	1631 Bridging signals 1505 Copying Books 2083 fractal 2015: Permutation Code 1062 昂贵的聘礼 1607 Keo	?
第十三周(5.20)	448094? 401039? 448316? 404081	1755 Triathlon 1821 fence 1328 Radar Installation	?
第十四周(5.27)	448071? 448161?? 448237? 42n40	1328 Radar Installation 1980 2184 Cow Exhibition 2376 Cleaning Shifts 1519	?
第十五周(6.3)	448117 448013	King's Quest改进版 2440DNA	?
第十六周(6.10)	?	?	?

?