我的大三计划
我的大三计划
快大三了,写一个计划,包括学习,生活等方面.因为自己有时候不是很有毅力,所以决定贴在blog上,用来提醒自己.
一:计算机方面.1,继续看<<算法导论>>.用麻省理工的课件和习题,一步一步的学习,不要浮躁.
下面是麻省的课程安排,因为之前已经看了200多页的书,所以专业英语方面基本解决了.用5天一课(包括书本,幻灯片,测验,作业)的速度应该是可以的.总共是120天的时间.(大约用 17周)
Ps:一定要自己动手来作题目.只看书提高不大.谨记之!
|
天 |
|
|
|
课 |
|
|
|
演示课 |
|
|
重点日期 |
|||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
1 |
|
|
|
第一课 课程细节；序论：算法分析，插入排序法(Insertion Sort)，合并排序(Merge Sort) 阅读：1-2章 |
|
|
|
- |
|
|
发测验 0 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
2 |
|
|
|
- |
|
|
|
演示课 1 算法的正确性 |
|
|
交测验 0 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
3 |
|
|
|
第二课 渐进表示（Asymptotic Notation）。递归公式（Recurrences）：置换法，迭代法，主方式 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
4 |
|
|
|
第三课 各个击破法： Strassen 算法，费氏数列，多项式乘法。 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
5 |
|
|
|
- |
|
|
|
演示课 2 递归公式，松散性 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
6 |
|
|
|
第四课 快速排序法，随机化算法 |
|
|
|
- |
|
|
收《作业 1》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
7 |
|
|
|
- |
|
|
|
演示课 3 排序法：堆积排序法，动态集合，优先队列 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
8 |
|
|
|
第五课 线性时间的排序法，下限，计数排序法， 基数排序法 |
|
|
|
- |
|
|
收《作业 2》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
9 |
|
|
|
第六课 序列统计，中位数 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
10 |
|
|
|
- |
|
|
|
演示课 4 中位数的应用，桶式排序 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
11 |
|
|
|
第七课 散列，通用散列 |
|
|
|
- |
|
|
收《作业 3》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
12 |
|
|
|
第八课 散列函数，完美散列 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
13 |
|
|
|
- |
|
|
|
演示课 5 测验 1 复习 |
|
|
收《作业 4》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
14 |
|
|
|
评分后的作业4可以在中午拿到 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
15 |
|
|
|
测验 1 |
|
|
|
- |
|
|
测验 1 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
16 |
|
|
|
- |
|
|
|
演示课 6 二元搜寻树，树的追踪 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
17 |
|
|
|
第九课 二元搜寻树和快速排序法之间的关系；随机二元搜寻树的分析 |
|
|
|
- |
|
|
发《作业 5》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
18 |
|
|
|
第十课 红黑树，循环，插入，删除 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
19 |
|
|
|
- |
|
|
|
演示课 7 2-3树， B-树 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
20 |
|
|
|
第十一课 增强数据结构，间距树 |
|
|
|
- |
|
|
收《作业 5》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
21 |
|
|
|
第十二课 计算几何，区间查询 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
22 |
|
|
|
- |
|
|
|
演示课 8 凸多边形 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
23 |
|
|
|
第十三课 van Emde Boas，优先队列 |
|
|
|
- |
|
|
收《作业 6》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
24 |
|
|
|
第十四课 偿还算法，表的复制，可能法 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
25 |
|
|
|
- |
|
|
|
演示课 9 竞争分析，自我排序列 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
26 |
|
|
|
第十五课 动态编程，最长共同子序列，最优二元搜寻树 |
|
|
|
- |
|
|
收《作业 7》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
27 |
|
|
|
第十六课 贪婪算法，最小生成树 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
28 |
|
|
|
- |
|
|
|
演示课 10 贪婪算法和动态编程的范例 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
29 |
|
|
|
第十七课 最短路径，Dijkstra算法，广度优先搜寻法 |
|
|
|
- |
|
|
收《作业 8》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
30 |
|
|
|
- |
|
|
|
演示课 11 深度优先搜寻法，边的分类 |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
31 |
|
|
|
第十八课 最短路径，Bellman-Ford，DAG内的最短路径，差异局限 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
32 |
|
|
|
第十九课 全成对最短路径，动态编程，Floyd-Warshall，Johnson 的算法 |
|
|
|
- |
|
|
收《作业 9》 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
33 |
|
|
|
第二十课 零散集合的数据结构 |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
34 |
|
|
|
评分后的作业9可以在中午拿到 Graded PS 9 Available by Noon |
|
|
|
- |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
35 |
|
|
|
第二十一课 带回家 发下 测验 2 ; 道德，解决问题 (强制参加) |
|
|
|
- |
|
|
发测验 2 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
36 |
|
|
|
- |
|
|
|
没有演示课 - 解答测验 2! |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
37 |
|
|
|
没有课 |
|
|
|
- |
|
|
收测验 2 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
38 |
|
|
|
第二十二课 网络流，最大流量最小切割论 |
|
|
|
- |
|
|
发《作业 10》 (选答) |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
39 |
|
|
|
- |
|
|
|
演示课 12 求对集 (注：最大二分图求对集) |
|
|
- |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
40 |
|
|
|
第二十三课 网络流，Edmonds-Karp 算法 |
|
|
|
- |
|
|
参赛答案截止 |
|
||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
41 |
|
|
|
第二十四课 随堂测验；比赛颁奖；后续课程的讨论 |
|
|
|
- |
|
|
《作业 10》解答 |
|
||||||
2,c++的学习.自己学习c已经有一年的时间了,期间也接触了一些c++对的知识.给我的感觉是用c解决问题不是很像人那种自然的思维, (写一个程序要考虑太多的方面,有时候会忘了本质是什么) 但很锻炼人的思维.而c++因为面向对象,所以和人的思维更接近一些,c++中的类可以让写程序更容易一些,但相应的效率方面有可能会有一些降低,但我觉得好处会更大一些.
看了c++之父Bjarne Stroustrup的Learning Standard C++ as a New Language ( C/C++ User's Journal May,1999 可以在侯捷的网站上面找到的 .名字是 “将标准c++视为新语言”, 陈崴 译),更觉得有必要学习c++.
大二暑假把<< Essential C++中文版>>大概地看一遍, 大三上学期买一本<
3,当然还有专业课的学习.有数据库,软件工程,微机原理与接口 ,编译原理.多啊,谁让咱学的是计算机呢.
二:其他. 因为大三的课程比大一,大二要少一些,所以有必要搞搞自己喜欢的东西了.有空的时候去听听证券方面的课(也不报什么希望,老师讲的肯定也好不到哪儿去,不过学经济的女生好多啊......).哲学我也比较喜欢,高中的时候遇到了一个很好的政治老师(一定要提一下他的名字:金毓海),他教了我好多东西,凡是他教过的学生没有不喜欢他的.(在大学能遇到一个可以把课讲 明白的 老师都很不容易,为什么大学的老师都这么水呢?拿钱不少,不知道整天在干什么.有时候很怀疑大学老师讲的东西他自己都不明白,只会故弄玄虚,误人子弟啊.只会用鼠标在幻灯片上指着念,没有一点意思,拿那么多钱都不觉得惭愧吗?太激动了,跑题了.我在的学校还是全国综合性重点大学,唉).在他的影响下,我对经济和哲学很有兴趣.
希望可以过一个充实的大三,如果有缘的话,很想在大三有一场像一杯茶一样的初恋:平平淡淡但又透着清香,回味无穷.