程序设计实习 2010

 

 

主讲教师 郭炜     

 

授课时间地点:周二7-8 单周五7-8 二教314

 

重要通知:

 

考试时间:2010年6月29日14:00 - 16:30

考试地点:二教101,105

考试题型:选择,看程序写结果,程序填空,写程序

A卷范围:面向对象的程序设计部分

B卷范围:除周末上机题以外的所有作业,包括Blocus和魔兽世界

可以带一张A4纸,正反面都可有文字

 

STL考试范围:

容器:vector, list, set/multiset, map/multimap

数学算法:random_shuffle、count、count_if、min_element、max_element、accumulate、for_each、transform
查找:find、find_if、binary_search、lower_bound、uper_bound、equal_range
排序:sort
 

答疑时间:6月28日 19:00-21:00 理科一号楼1318

 

 

 

 讲义

主题

主要内容

作业

第一讲

 课程简介,C语言巩固和补充

 

第二讲

 简单程序设计

第三讲

  字符串

见讲义

第四讲

 高精度计算

POJ2738:浮点数加法       POJ 2951:浮点数求高精度幂
第五讲 枚举 见讲义
第六讲 递归 见讲义
第七讲 搜索  八皇后和木棍演示  五子棋平台  五子棋对比程序      

作业:  acm.pku.edu.cn/JudgeOnline

    3278 Catch That Cow 广搜
    1321 棋盘问题        深搜

第八讲 动态规划 1088,2774
第九讲 链表和二叉树 见讲义
第十讲 习题课 讲义1  严华梁讲义   李超讲义  
第十一讲 类和对象(一) 作业
第十二讲 类和对象( 二)
第十三讲 运算符重载 作业
第十四讲 继承 作业
第十五讲 多态 作业
第十六讲 文件和流 作业见讲义
第十七讲 模板和string类 作业
第十八讲 标准模板库STL  (1) 作业
第十九讲 标准模板库STL  (2) 作业见讲义
第二十讲 标准模板库STL  (3,4) 本周作业          魔兽世界大作业  魔兽世界数据
第二十一讲 习题课    三年考卷