2013-1，C++第四期教学跟进表

教材：《全国信息学奥林匹克竞赛培训教材，初赛》

培训时间：“计划日期”的14:30~17:30； 培训地点：福州三中，图书馆楼5层电子阅览室

由于下列培训计划存在不确定性（如学校机房临时停电或教师临时出差等）。
特此要求：
所有学员在每次培训开始前24小时，检查本网页的通告。如有任何变动，我都将在培训开始前24小时，在本网页上作出变更通告。
所有培训计划及通知，以本网页及电子邮件通知为准。我不再一一电话或短信通知。

如有任何意见或建议，欢迎致信：[email protected]

学生学习进度跟进表：（戳我）

次  数	计    划    日    期	授      课      内      容
1	1-26	3.3字符串处理 &  基本字符串函数的处理和实现 要求：事先做好预习准备工作。 要求预先温习如下内容： 1、字符串的基本结构 2、函数的定义方法 3、函数参数的类型 4、指针的定义和使用 课后作业&课堂笔记：https://skydrive.live.com/redir?resid=BFE8AF46E42E3ECF!10969&authkey=!AGL1EJcPKn17ErU 要求尽快完成作业！
2	1-28	（原来三中校内通往图书馆楼的通路被封堵了，请各位同学上课时不要走正门，而是通过三中东面的小巷，走边门进入学校，如有不明，请询问正门口的学校保安。） 字符串作业讲评 3.3.2 KMP算法 KMP算法辅助阅读材料： http://www.cnblogs.com/wentfar/archive/2011/12/17/2291340.html http://hao3100590.iteye.com/blog/1628118
3	1-29	3.3.2 KMP算法
4	1-30	3.3.3 最长公共子串 3.3.4 编辑距离 第1～4讲的课堂笔记、课后作业等，在这里 (“最长公共子串长度”“最长子序列长度”“编辑距离”这些题目在《动态规划练习》里面） 详细的答案，我也将在上述的链接里不定期地放出来，希望各位在做完了，或者不会做的时候，再自行进行参考阅读，别照搬我的啊：（如有任何疑问或异议，也请EMAIL给我，谢谢！） 已有代码列表： 王老师，字符串逆序1.c（求更美好的办法），王老师，字符串逆序2.c（求更美好的办法） 王老师，字符串长度1.c，王老师，字符串长度2.c，王老师，字符串长度3.c 王老师，复制字符串1.c（美妙的代码） 绝大部分作业已经被批改，请查阅《学生学习进度跟进表》
5	2-16	4.1数据结构简介 4.2.1栈和栈的实现    教学笔记&课后练习下载：猛击这里 希望各位抓紧时间完成“字符串专项练习”和“最长公共子串长度”“最长子序列长度”“编辑距离”这些题目。详细情况，请见上面的《学生学习进度跟进表》。
6	2-23	4.2.1栈的应用举例：括弧匹配，表达式求值（点击进行预习） 教学笔记和练习题、以及部分题目的答案已经上传到这里。 第四次课《最短编辑距离》的详细解题说明，也已经上传到这里。
7	3-2	课堂讲评：多种括弧匹配，简单表达式求值（请各位学员事先努力尝试一下）
8	3-9	新课：4.2.2队列和队列的实现，队列的应用举例。相关的教学笔记及课后作业在：这里
9	3-16	讲评循环队列的实现；讲评利用循环队列，重新实现约瑟夫环 数据结构：树与二叉树，二叉树的实现。有关树和二叉树的教学笔记和练习（手算），在这里。由于下周的课程暂停，所以这次同学们会有比较长的时间在家里可以：1.继续完成以前的练习，2.预习二叉树的功课，3.完成二叉树的练习。承诺：只要你把自己完成的代码发来，老师都一定会过目看一遍！
10	3-30	二叉树的遍历方式，练习讲评 哈夫曼编码 二叉树的实现 下次培训前，要把二叉树的理论练习都做完，然后带来给我看。另外，栈和队列的练习，要继续做，做不出来的也要积极思考。下次课我们抽几个典型例题来讲评。
11	4月20日	讲评二叉树的理论练习，讲评部分栈和队列的练习。 4.7散列函数与哈希表 5.1动态规划概述
12	5月11日	讲评部分栈和队列的练习，大家把自己做的源代码以及存在的各种疑难，都带来，我们这次课主要进行一下讲评。 4.4数据结构：图
13	5月18日	继续讲评以前布置过的栈和队列的练习