编程小透明分享一下学习CS61A的心路历程

我的编程水平大概在论坛上属于小学生水平，碎碎念总结一下打卡记录Berkley CS61。

2020/9-10

因为CS61A用的语言是python，没接触过，我就先上了个免费的入门课打底。

Udacity: Introduction to Computer Science（计算机科学导论）

挺快就学完了，主要是想用来入门python，给后面伯克利CS61A打基础。感叹一下python真的是新手友好，如果入门用的不是C而是python估计很多人心理上会不那么惧怕编程。看完这个还做了些python练习题增强信心。

2020/10

开始学CS 61A: The Structure and Interpretation of Computer Programs

看lecture视频，补充看教材（改写成了Python的版本的SICP书），实战题目有Lab，HW和project几种。在本地跑题目里提供的doctest直接加--local即可，比如"python3 ok -q a_plus_abs_b --local"
参考答案是在GIT上搜cs61a-2018-spring， 和本版其他人分享的贴。 但代码题绝对是要自己先做，想不出再参考的。而且我觉得每个人写法不一样，有时候自己写的比答案还简洁。。

2020/11/1

看完和做完midterm1之前的内容了，果然是受教，名校这个课业压力可以想象，和野鸡学校相差也就。。。一个名校的距离。看了第一个星期视频后，还没学higher-order-function就开始写第一个Hog project，直接做傻了。果然还是要先学完知识，消化一下，才能开始写作业啊。

前期主要是教你怎么写小方法，控制啊循环啥的。重点是higher order function & recursion。 学完这个我的智商余额已不足。。。

2020/11/10

第二个project比较简单，在转不过来的递归问题中喘了口气。HW05中make_joint值得回味，有一定难度。

关于Tree的练习：12.py, lab05.py, hw05.py

2020/11/14

And🆚SomeBees是一个山寨植物大战僵尸的game project，写完还可以打两盘，感觉很难赢T.T 这个主要练习OOP，得搞清楚啥是instance, 能区别instance attribute和class attribute啥的。最后两问略难。

HW6 Q1：Next Fib Obj想不出来，看了答案还是挺巧妙的。

2020/11/16

lab07, lab07extra 主要是用linkedlist class， tree class写题，这种一般都有套路，主要分析基本情况和需要递归调用的情况。后面几题看了就脑死亡，只能先参考答案了。

2020/11/17

跟完了midterm2之前的课，今天做lab08还挺顺，除了用递归的有些心理障碍。。。long_paths那题没什么思路（这题是基于tree+linked list的recursion，多看）。

毕竟我的recursion还是小学生水平😭  我看很多人说后面的课就不跟了直接奔CS61B，但我准备略过第三章（scheme) 把第四章的内容学完。

2020/11/18

跳过了scheme其实也没剩什么了。Iterators还是比较重要的，发现pythontutor小工具对解读yield运行到哪一步特别有帮助。

lab11extra里面repeated第一个test case我老觉得是2，看了答案后发现它的题目严格意义上来说是返回连续K个的值。有点坑。。。

2020/11/19

迭代说完了就剩数据库了。用过数据库的话没有难度。HW12最后一题stack不是那种直接写答案的，别的都比较简单。

Distributed Data lecture 又强调了一次higher order function应用的广泛性。

最后一节课大概了解下natural language processing。

总结： 一个人默默学习心态很重要，实在没思路就看答案呗，相信自己坚持下来就好啦！下一站CS61B。

yzpq211 发表于 2020-12-4 12:26
楼主加油！
我也是前段时间刚学完的61a， 现在61b马上要学完了，个人感觉61b学一段时间后感觉没有61a难（ ...

我目前是到Graph这边了，感觉BFS，DFS看懂了作业完全没思路啊，哭唧唧。
之前project2也没做，也是没思路就放过自己了。
总体来说61B对我来说是难的，部分原因也是Java基础不扎实。。。。

萝莉泡泡糖 发表于 2020-12-20 08:57
我估计不做后面俩project了，超过了目前实力。
请问方便分享GitHub吗？或者可以参考的别人的也行。
我 ...

我的github：
https://github.com/yogurt-shadow/Berkeley-cs61b
我跟的版本是sp19，作业和lab代码基本都整理好了，本地运行没有问题，欢迎交流~

楼主加油！
我也是前段时间刚学完的61a， 现在61b马上要学完了，个人感觉61b学一段时间后感觉没有61a难（可能是水平提升了？）， 61a的填空题要是不仔细想挺难的，61b理解了基本结构还好。
希望有时间可以一起讨论呀，包括刷题之类的。

楼主，可以一起学习吗？

Chrunge 发表于 2020-11-30 15:51
楼主，可以一起学习吗？

可以啊，我现在CS61B学了一部分了。感觉难度陡然上升啊 T.T

为楼主的执行力点赞

萝莉泡泡糖 发表于 2020-12-14 10:34
我目前是到Graph这边了，感觉BFS，DFS看懂了作业完全没思路啊，哭唧唧。
之前project2也没做，也是没思 ...

project2是迷宫的那个吗？我也是刚做完不久，也许可以交流一下？

yzpq211 发表于 2020-12-19 17:33
project2是迷宫的那个吗？我也是刚做完不久，也许可以交流一下？

我估计不做后面俩project了，超过了目前实力。
请问方便分享GitHub吗？或者可以参考的别人的也行。
我主要想把作业和lab学会了。。。

Berkley CS61是在哪里学的，请教一下