有谁知道国内能用dropbox吗？# Apple - 家有苹果
h*s
1 楼
刚考完Midterm Exam. 这个版都是Faculty，所以在这里吐槽一下，请大家包帮分析一
下到底是老师教的方法不正确，还是我学的有问题？
在读computer Science的Master， 这学期修了Design and Analysis of Algorithms这
门课， 使用的教材是 “Introduction to Algorithms 3RD”
每周一节课，每节课三小时。
老师的教课方法是这样的：
1. 要求学生上课前提前阅读指定的章节
2. 上课时对指定的章节进行Quiz
Quiz形式：
最开始三周，每个人挨着提问。答对的满分，答错的30%考勤分。别人没有答对，其他
学生可以补充，每答对一次的30%分值。提问内容都是课本中的概念和理论。
整个提问时间大约1个半小时。后一个半小时讲答案。然后下课。
最近两周改为笔试，两道题，都是课本中的范例。可以看书来补充完整。测试时间大约
40分钟左右。然后试题收回去，开始讲答案40分钟左右。
剩余时间讲一个例子，第一节课讲的例子是，平面中有N个点，寻找找最近的两个点的
算法和运行时间。然后留下Home Work三维空间中有N个点，寻找找最近的两个点的算法
和运行时间。
第二次讲的例子是，N＊N的 Binary matrix 中寻找由1组成的最大的正方形，
HomeWork是M＊N的 Binary matrix 中寻找由1组成的最大的长方形，
以上就是这半个学期的历史， 由于他没有系统的讲过，所以这门课学的非常吃力。幸
好iTunesU上面有MIT 的Introduction to Algorithms视频公开课，所以平时看这些视
频，。
然后就到了今天Midterm Exam（两个半小时），他说可以带两页纸的cheat sheet。不
能看其他任何资料。
第一题是10分的送分题。问一个Array是不是 min-heap，为什么。
第二题20分：一箱汽油可以跑 N miles, A到B之间有M个加油站。 求最少停车加油的算
法和运行时间
第三题35分：两个N位数相乘的优化算法（Divide-and-Conquer）和运行时间。
第四题35分：一个树状结构的企业要举行Party，每个员工有个Party活跃度的值。老板
要求员工和顶头上司两者之间只能有一方参加Party。 寻找能够得到最大Party活跃度
的值
的Party Guest List和运行时间（Dynamic Programing）。
Midteam开始后我就崩溃了。别的算法老师也是这样教的吗？也是这样考试的吗？
下到底是老师教的方法不正确，还是我学的有问题？
在读computer Science的Master， 这学期修了Design and Analysis of Algorithms这
门课， 使用的教材是 “Introduction to Algorithms 3RD”
每周一节课，每节课三小时。
老师的教课方法是这样的：
1. 要求学生上课前提前阅读指定的章节
2. 上课时对指定的章节进行Quiz
Quiz形式：
最开始三周，每个人挨着提问。答对的满分，答错的30%考勤分。别人没有答对，其他
学生可以补充，每答对一次的30%分值。提问内容都是课本中的概念和理论。
整个提问时间大约1个半小时。后一个半小时讲答案。然后下课。
最近两周改为笔试，两道题，都是课本中的范例。可以看书来补充完整。测试时间大约
40分钟左右。然后试题收回去，开始讲答案40分钟左右。
剩余时间讲一个例子，第一节课讲的例子是，平面中有N个点，寻找找最近的两个点的
算法和运行时间。然后留下Home Work三维空间中有N个点，寻找找最近的两个点的算法
和运行时间。
第二次讲的例子是，N＊N的 Binary matrix 中寻找由1组成的最大的正方形，
HomeWork是M＊N的 Binary matrix 中寻找由1组成的最大的长方形，
以上就是这半个学期的历史， 由于他没有系统的讲过，所以这门课学的非常吃力。幸
好iTunesU上面有MIT 的Introduction to Algorithms视频公开课，所以平时看这些视
频，。
然后就到了今天Midterm Exam（两个半小时），他说可以带两页纸的cheat sheet。不
能看其他任何资料。
第一题是10分的送分题。问一个Array是不是 min-heap，为什么。
第二题20分：一箱汽油可以跑 N miles, A到B之间有M个加油站。 求最少停车加油的算
法和运行时间
第三题35分：两个N位数相乘的优化算法（Divide-and-Conquer）和运行时间。
第四题35分：一个树状结构的企业要举行Party，每个员工有个Party活跃度的值。老板
要求员工和顶头上司两者之间只能有一方参加Party。 寻找能够得到最大Party活跃度
的值
的Party Guest List和运行时间（Dynamic Programing）。
Midteam开始后我就崩溃了。别的算法老师也是这样教的吗？也是这样考试的吗？
