登录
  • #公开课
  • #入门|算法|数据结构

UC‌‌‍‍‌‍‍‌‍‍‌‍‌‍‍‍‍‍‍‍‍‌‌‍‌‌‍‍‍‌‌‌Berkely CS61B Data Structures, Spring 2014

sky420
14010
30
CS61B是CS61系列中的第二门课,Data structure。在课中,需要用JAVA来实现和完成hw和proj。我就不赘述了,CS61系列的重要性,请大家看我以前的一个帖子。而对于Data structure这门课的介绍,请看之前一位版主开的帖子。里面介绍的非常详细,包括视频下载地址,以及教材下载地址。

官方网页,cs.berkeley.edu 我做的网页,gaotx.com

我只简单介绍一下,我们一起跟课的注意事项。首先,这门课不需要有java programming基础,但要有一定的recursion实现的经历。也就是说,这门课不是你的第一节编程课(哪怕用过matlab,r,sas都可以),同时,你要理解recursion,并且能够比较好的实现,因为在很多structure中,recursion都是基础,例如, linked list, tree。

Textbooks,有两本。Head first in Java, 2nd是必须有的。Data structure and Algorithms in Java, Fifith是Option。这两本书,都可以在之前版主开的帖子中,下载。

课程历时8+周,+的含义是,第九周只有一个lecture,以及review和考试,其他时间一周三个lecture。再给大家具体介绍一下任务量吧。

共有24个lecture,有的是2个小时,有的是1个小时;15个lab,每个lab历时2+小时;10个HW,每个历时2.5+小时;3个Project,每个历时5+小时。(+的意思,是表示根据个人情况,所花时间可能增加)

所以平均下来,每周似乎需要15个小时。如果加上reading的时间,每个lecture阅读教材1小时,那每周大概需要20个小时。但我建议大家做好每周至少25个小时的准备,因为有时候程序卡住,可能需要调试很久。

另外,课程本来是带着discussion的,每周2小时的discussion,但是我没有找到。我打算把Spring 2015的discssion移动过来,想有更多练习的同学可以做这个。如果算上discussion时间,而不算reading的时间,那就是每周17+个小时。而再加上reading那就是22+个小时。所以,任务很重,想跟课的同学一定要先做好心理准备。

P.S. 各高校上的正规课,肯定不像是MOOCs上的网课,不论是内容,和深度,都差了好几个层次。想想也知道,UCBerkely一学期,学费接近1W4刀还是州内学费,州外(包括外国学生)翻倍,2W8刀,而MOOCs上的课多少钱?免费。买个Identity,50刀。金钱不能衡量很多东西,但金钱可以给个参考价值。最明显的就是CS61A,上之前,我以为就是一门入门的编程课,但是上起来我才发现,内容真的很好很深,不尽介绍了三门语言Python, Scheme, SQL,还介绍了Linked List, Tree, Stream的两种实现方法以及应用,Interpreter的实现,课程的最后,还介绍了MapReduce和Parallel Programming。一门课的内容估计顶MOOCs上的三门课了。

为了方便大家跟课,讨论,学习和交流。有几位同学和我一起打算举办Homework Party。简单给大家介绍一下,就是,每次发布HW后,在due之前,会举办两次Homework Party。第一次主要用来理解题意,理清大概的解题思路。第二次,则解决新遇到的问题,以及在implement过程中遇到的细节问题。有想参加homework party的同学有以下几点请注意:第一,party历时45分钟,准时开始,准时结束。第二,每次party,会有一个host,由host来主持party。第三,参加party的同学,每人至少要做一次host。其实host没有多少事,大家不要感觉到压力,简单说,就是每次party开始,host就是“读”一下题目,讲一下自己如何理解的题目(不需要host讲解自己的思路),问问大家有问题吗,有,集体讨论解答,没有问题,则继续下一题。其次,每次party结束后,host把大家讨论的内容复制黏贴到“地里”相应的作业帖子中(作业due以后),供其他和以后学习的同学参考。

想跟课,甚至想参加homework party的同学请给我留言,也可以去我CS61系列的总帖子里,加入我们的微信群。

补充内容 (2015-6-28 13:04):

WEEK01, 22楼

补充内容 (2015-7-6 23:05):

WEEK01,

补充内容 (2015-7-6 23:06):

WEEK02,

补充内容 (2015-7-6 23:07):

WEEK3,
30条回复
热度排序

发表回复