我的大三计划

                                     我的大三计划

快大三了,写一个计划,包括学习,生活等方面.因为自己有时候不是很有毅力,所以决定贴在blog上,用来提醒自己.

一:计算机方面.1,继续看<<算法导论>>.用麻省理工的课件和习题,一步一步的学习,不要浮躁.

下面是麻省的课程安排,因为之前已经看了200多页的书,所以专业英语方面基本解决了.用5天一课(包括书本,幻灯片,测验,作业)的速度应该是可以的.总共是120天的时间.(大约用 17周)

Ps:一定要自己动手来作题目.只看书提高不大.谨记之!

	天				课							演示课						重点日期
	1				第一课 课程细节；序论：算法分析，插入排序法(Insertion Sort)，合并排序(Merge Sort) 阅读：1-2章 Lecture 1 Administrivia; Introduction: Analysis of Algorithms, Insertion Sort, Mergesort Reading: Chapters 1–2						-						发测验 0 Quiz 0 Out
	2				-						演示课 1 算法的正确性 Recitation 1 Correctness of Algorithms						交测验 0 Quiz 0 Due 发《作业 1》 PS 1 Out
	3				第二课 渐进表示（Asymptotic Notation）。递归公式（Recurrences）：置换法，迭代法，主方式 阅读：3-4 章，除了§4.4 Lecture 2 Asymptotic Notation. Recurrences: Substitution, Iteration, Master Method Reading: Chapters 3–4, Excluding §4.4						-						-
	4				第三课 各个击破法： Strassen 算法，费氏数列，多项式乘法。 阅读：28 章第 2 节，30章第1节 Lecture 3 Divide and Conquer: Strassen's Algorithm, Fibonacci Numbers, Polynomial Multiplication Reading: §28.2 and §30.1						-						-
	5				-						演示课 2 递归公式，松散性 阅读：Akra-Bazzi 的讲义 Recitation 2 Recurrences, Sloppiness (Akra-Bazzi) Reading: Akra-Bazzi Handout						-
	6				第四课 快速排序法，随机化算法 阅读：5 章 1 到 3 节，7 章 Lecture 4 Quicksort, Randomized Algorithms Reading: §5.1–5.3, Chapter 7						-						收《作业 1》 发《作业 2》 PS 1 Due PS 2 Out
	7				-						演示课 3 排序法：堆积排序法，动态集合，优先队列 阅读：6 章 Recitation 3 Sorting: Heapsort, Dynamic Sets, Priority Queues Reading: Chapter 6						-
	8				第五课 线性时间的排序法，下限，计数排序法， 基数排序法 阅读： 8 章第 1 到 3 节 Lecture 5 Linear-time Sorting, Lower Bounds, Counting Sort, Radix Sort Reading: §8.1–§8.3						-						收《作业 2》 发《作业 3》 PS 2 Due PS 3 Out
	9				第六课 序列统计，中位数 阅读：9 章 Lecture 6 Order Statistics, Median Reading: Chapter 9						-						-
	10				-						演示课 4 中位数的应用，桶式排序 阅读：8 章第 4 节 Recitation 4 Applications of Median, Bucketsort Reading: §8.4						-
	11				第七课 散列，通用散列 阅读： 11 章 1 到 3 节 Lecture 7 Hashing, Universal Hashing Reading: §11.1–§11.3						-						收《作业 3》 发《作业 4》 PS 3 Due PS 4 Out
	12				第八课 散列函数，完美散列 阅读：11 章第 5 节 Lecture 8 Hash Functions, Perfect Hashing Reading: §11.5						-						-
	13				-						演示课 5 测验 1 复习 Recitation 5 Quiz 1 Review						收《作业 4》 PS 4 Due
	14				评分后的作业4可以在中午拿到 Graded PS 4 Available by Noon						-						-
	15				测验 1 Quiz 1 in Class						-						测验 1 Quiz 1
	16				-						演示课 6 二元搜寻树，树的追踪 阅读：12 章 1 到 3 节 Recitation 6 Binary Search Trees, Tree Walks Reading: §12.1–§12.3						-
	17				第九课 二元搜寻树和快速排序法之间的关系；随机二元搜寻树的分析 阅读：12 章 4 节 Lecture 9 Relation of BST's to Quick Sort; Analysis of Random BST Reading: §12.4						-						发《作业 5》 PS 5 Out
	18				第十课 红黑树，循环，插入，删除 阅读：13 章 Lecture 10 Red-Black Trees, Rotations, Insertions, Deletions Reading: Chapter 13						-						-
	19				-						演示课 7 2-3树， B-树 阅读：18 章 1 到 2 节 Recitation 7 2-3 Trees, B-Trees Reading: §18.1–§18.2						-
	20				第十一课 增强数据结构，间距树 阅读：14 章 Lecture 11 Augmenting Data Structures, Interval Trees Reading: Chapter 14						-						收《作业 5》 发《作业 6》 PS 5 Due PS 6 Out
	21				第十二课 计算几何，区间查询 阅读：33 章 1 到 2 节 Lecture 12 Computational Geometry, Range Queries Reading: §33.1–§33.2						-						-
	22				-						演示课 8 凸多边形 阅读：33 章 3 节 Recitation 8 Convex Hulls Reading: §33.3						-
	23				第十三课 van Emde Boas，优先队列 阅读：van Emde Boas 的讲义 Lecture 13 van Emde Boas, Priority Queues Reading: van Emde Boas Handout						-						收《作业 6》 发《作业 7》 PS 6 Due PS 7 Out
	24				第十四课 偿还算法，表的复制，可能法 阅读：17 章 Lecture 14 Amortized Algorithms, Table Doubling, Potential Method Reading: Chapter 17						-						-
	25				-						演示课 9 竞争分析，自我排序列 Recitation 9 Competitive Analysis, Self-Organizing Lists						-
	26				第十五课 动态编程，最长共同子序列，最优二元搜寻树 阅读：15 章 Lecture 15 Dynamic Programming, Longest Common Subsequence, Optimal BST Reading: Chapter 15						-						收《作业 7》 发《作业 8》 PS 7 Due PS 8 Out
	27				第十六课 贪婪算法，最小生成树 阅读：16 章 1 到 3 节， 23 章 Lecture 16 Greedy Algorithms, Minimum Spanning Trees Reading: §16.1–16.3 and Chapter 23						-						-
	28				-						演示课 10 贪婪算法和动态编程的范例 Recitation 10 Examples of Greedy Algorithms and Dynamic Programming						-
	29				第十七课 最短路径，Dijkstra算法，广度优先搜寻法 阅读：22 章1， 2 节；第 580 - 587 页，24章 3 节 Lecture 17 Shortest Paths, Dijkstra's Algorithm, Breadth-First Search Reading: §22.1, §22.2; pp. 580–587, §24.3						-						收《作业 8》 发《作业 9》 PS 8 Due PS 9 Out
	30				-						演示课 11 深度优先搜寻法，边的分类 阅读：22 章 3 到 5 节 Recitation 11 Depth-First Search, Edge Classification Reading: §22.3–22.5						-
	31				第十八课 最短路径，Bellman-Ford，DAG内的最短路径，差异局限 阅读：24 章 1, 2, 4, 5 节 Lecture 18 Shortest Paths, Bellman-Ford, Shortest Paths in DAGs, Difference Constraints Reading: §24.1, §24.2, §24.4, §24.5						-						-
	32				第十九课 全成对最短路径，动态编程，Floyd-Warshall，Johnson 的算法 阅读：25 章 Lecture 19 All-Pairs Shortest Paths, Dynamic Programming, Floyd-Warshall, Johnson's Algorithm Reading: Chapter 25						-						收《作业 9》 PS 9 Due
	33				第二十课 零散集合的数据结构 阅读：21 章 Lecture 20 Disjoint-Set Data Structure Reading: Chapter 21						-						-
	34				评分后的作业9可以在中午拿到 Graded PS 9 Available by Noon						-						-
	35				第二十一课 带回家 发下 测验 2 ; 道德，解决问题 (强制参加) Lecture 21 Take-Home Quiz 2 Handed Out; Ethics, Problem Solving (Mandatory Attendance)						-						发测验 2 Quiz 2 Out
	36				-						没有演示课 - 解答测验 2! NO RECITATION - Work on Quiz 2!						-
	37				没有课 算法程序比赛开始 (非强制参加) NO LECTURE Algorithmic Programming Contest Begins (Optional)						-						收测验 2 Quiz 2 Due
	38				第二十二课 网络流，最大流量最小切割论 阅读：26 章 1 - 2 节 Lecture 22 Network Flow, Max-Flow Min-Cut Theorem Reading: §26.1– 26.2						-						发《作业 10》 (选答) PS 10 Out (Optional)
	39				-						演示课 12 求对集 (注：最大二分图求对集) 阅读：26 章 3 节 Recitation 12 Match Making Reading: §26.3						-
	40				第二十三课 网络流，Edmonds-Karp 算法 Lecture 23 Network Flow, Edmonds-Karp Algorithm						-						参赛答案截止 Contest Entries Due
	41				第二十四课 随堂测验；比赛颁奖；后续课程的讨论 Lecture 24 Diagnostic Quiz in Class; Contest Awards; Discussion of Follow-on Courses						-						《作业 10》解答 PS 10 Solutions Out

 

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++中文版>>大概地看一遍, 大三上学期买一本<<c++ primer>>.在编程中学习c++,而不是在看书中学习.可以用c++编几个大一点的程序,就算入门了吧.呵呵.

3,当然还有专业课的学习.有数据库,软件工程,微机原理与接口 ,编译原理.多啊,谁让咱学的是计算机呢.

二:其他. 因为大三的课程比大一,大二要少一些,所以有必要搞搞自己喜欢的东西了.有空的时候去听听证券方面的课(也不报什么希望,老师讲的肯定也好不到哪儿去,不过学经济的女生好多啊......).哲学我也比较喜欢,高中的时候遇到了一个很好的政治老师(一定要提一下他的名字:金毓海),他教了我好多东西,凡是他教过的学生没有不喜欢他的.(在大学能遇到一个可以把课讲明白的老师都很不容易,为什么大学的老师都这么水呢?拿钱不少,不知道整天在干什么.有时候很怀疑大学老师讲的东西他自己都不明白,只会故弄玄虚,误人子弟啊.只会用鼠标在幻灯片上指着念,没有一点意思,拿那么多钱都不觉得惭愧吗?太激动了,跑题了.我在的学校还是全国综合性重点大学,唉).在他的影响下,我对经济和哲学很有兴趣.

  希望可以过一个充实的大三,如果有缘的话,很想在大三有一场像一杯茶一样的初恋:平平淡淡但又透着清香,回味无穷.