我的大三计划
快大三了,写一个计划,包括学习,生活等方面.因为自己有时候不是很有毅力,所以决定贴在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,当然还有专业课的学习.有数据库,软件工程,微机原理与接口 ,编译原理.多啊,谁让咱学的是计算机呢.
二:其他. 因为大三的课程比大一,大二要少一些,所以有必要搞搞自己喜欢的东西了.有空的时候去听听证券方面的课(也不报什么希望,老师讲的肯定也好不到哪儿去,不过学经济的女生好多啊......).哲学我也比较喜欢,高中的时候遇到了一个很好的政治老师(一定要提一下他的名字:金毓海),他教了我好多东西,凡是他教过的学生没有不喜欢他的.(在大学能遇到一个可以把课讲
明白的
老师都很不容易,为什么大学的老师都这么水呢?拿钱不少,不知道整天在干什么.有时候很怀疑大学老师讲的东西他自己都不明白,只会故弄玄虚,误人子弟啊.只会用鼠标在幻灯片上指着念,没有一点意思,拿那么多钱都不觉得惭愧吗?太激动了,跑题了.我在的学校还是全国综合性重点大学,唉).在他的影响下,我对经济和哲学很有兴趣.
希望可以过一个充实的大三,如果有缘的话,很想在大三有一场像一杯茶一样的初恋:平平淡淡但又透着清香,回味无穷.
扫一扫
7931
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
