[讨论]UC Berkeley EECS 61B: Data Structures & Algorithms in Java

似乎版内有不少人上这个课（虽然超老，不像coursera/udacity）
希望这个帖子能存下讨论的内容。。
=================================
我听了第一个lecture后发现这课前半段还是在讲纯Java = =…我在学校已经有学过 难不成Berkeley EECS 61A的设置是不一样的？…

不知道大家是不是都跳过前几节lecture的？
=========================
课程链接：


http://www.youtube.com/results?search_query=cs+61b&oq=cs+61b&aq=f&aqi=g-s1g9&aql=&gs_l=youtube.3..0i10j0l9.3049.4351.0.4647.6.6.0.0.0.0.51.290.6.6.0...0.0.


http://www.youtube.com/watch?v=QMV45tHCYNI&list=SP4BBB74C7D2A1049C&index=1

http://www.cs.berkeley.edu/~jrs/61b/

lixiang.xjtu 发表于 2013-12-28 11:56
视频有2013spring的，也再youtube上

http://www.youtube.com/watch?v=f ... hOxMNP7bpP4hhhKNY9s

求讨论，我不确定我答案是对的

http://www.cs.berkeley.edu/~jrs/61b/lab/lab5/readme

  ((Superclass) subclassvariable).method();
我以为可以调用Super class的方法，但是居然不是的。。。为啥？
some code here, 求能人给看看啊啊啊
这个例子里面，没有什么办法能把Array of a superClass cast 成为 Array of subClass，我漏掉了什么吗？

1. 
   
2. 
   
3. // Part I:  Assignments and Casting (1 point)
   
4. // ------------------------------------------
   
5. // Let Y be a subclass of X, and let y and x be variables of classes Y and X
   
6. // respectively.  From lecture, you know that the assignment "x = y" is valid, but
   
7. // the assignment "y = (Y) x" requires a cast to compile, and will cause a
   
8. // run-time error if x references an object that isn't a Y.
   
9. 
   
10. // What about arrays of objects?  Suppose xa is an array of X's, and ya is an
    
11. // array of Y's.
    
12. 
    
13. 
    
14. 
    
15. 
    
16. class X{  //Animal
    
17.         protected int a = 1;
    
18.         public int aa(){return (1);}
    
19. }
    
20. 
    
21. class Y extends X{ //Dog
    
22.         protected int a = 2;
    
23.         public int aa(){return(2);}
    
24. }
    
25. 
    
26. class Z extends X{ //Cat
    
27.         protected int a = 3;
    
28.         public int aa(){return(3);}
    
29. }
    
30. 
    
31. class testClass{
    
32.         public static void main(String[] args){
    
33.                 X x = new X();
    
34.                 Y y = new Y();
    
35. 
    
36.                 x = y;
    
37.                 y = (Y) x;
    
38. 
    
39.                 X[] xa = new X[5];
    
40.                 Y[] ya = new Y[3];
    
41. 
    
42. // (a)  At compile-time, can we assign xa to ya, and vice versa?  When is a cast
    
43. //      required?
    
44. // can assign Dog to Animal, but not vice versa, without casting
    
45.                 xa = ya;
    
46. 
    
47.                 X[] xa2 = new X[2];
    
48.                 Y[] ya2 = new Y[3];
    
49. 
    
50. // (b)  At run-time, if ya references an array of Y's, can we assign it to xa?
    
51. //      Can we then assign it back from xa to ya?
    
52.                 // Yes can assign Array of Dogs to Animals,  then assign back is also ok
    
53.                 // ya2 = (Y[]) xa2; // can compile, run time error, can't assign animals as dogs.
    
54.                 xa2[0] = new Y();
    
55.                 xa2[1] = new Y();
    
56.                 // ya2 = (Y[]) xa2; // still doesn't work, same run time error
    
57.                 xa2 = ya2;
    
58. 
    
59.                 X[] za = new X[2]; // array of animals
    
60.                 // za[0] = new Z(); // this can be non assigned
    
61.                 za[1] = new Z();
    
62. // (c)  If xa references an array of X's (that are not Y's), can we assign it to
    
63. //      ya?  Can we then assign it back from ya to xa?  Does it make a difference
    
64. //      if the array of type X[] references objects that are all of class Y?  Why
    
65. //      do you think this is the case?
    
66. 
    
67. 
    
68.                 // ya = (y[]) za; // run time error!! can not cast cats to dogs
    
69. 
    
70.                 za = new X[2];
    
71.                 za[0]=new Y();
    
72.                 za[1]=new Y();
    
73. 
    
74.                 // ya = (Y[]) za;// run time error!! can not cast cats to dogs
    
75.         }
    
76. }
    

复制代码

跟完18个lectures，作业也都完成了。前18课都是java的基础部分，虽然教了链表，但感觉链表用的不是很多吧。从19课开始真正讲数据结构和算法，希望能赶在P大的课出来前学掉大部分！
PS 连着跟三门加学校的课真是太累了，不知道自己的极限能到哪儿，加油！

看了一下两个版本的，更喜欢老版本的，板书听的认真一点，本来担心知识更新老版本太老了，对于数据结构好像没啥，我是从19开始听的

虽然前面还是讲了不少java基础的东西，但老师讲的相当清晰，非常有助于理清概念上的模糊，我觉得还是不要跳掉比较好~

好东西，多谢分享

视频有2013spring的，也再youtube上

前面几节课的内容就是熟悉java的。你如果很熟悉也可以跳过。但是这个老师讲的非常清楚。。我觉得比其他的书本课程要清楚。而且也没有几节。话说我也是看的06fall的。。。因为这个可以看到老师 。。。。。

做好hw2，问一下大家是在什么上做的，eclipse上吗？
还有Joyce学姐当年的各个作业哪儿有下

hmm i actually prefer the 2006 videos. the 2013 ones have significant delay in writing, and the terrible handwriting really throws me off....

from Eroica: 61B和Princeton Algo I & II不是重复了么，而且感觉61B更难。

如果是要delve into programming的话：
1 UW的Programming Language推荐！过了时间，但还有archive
2 Stanford CS107