7 ms·
Berkeley CS 61AS – Structure and Interpretation of Computer Programs, Self-Paced
- abraham_s 11y agoIs there any way get access to the homework auto-grader they are using?
- ghufran_syed 11y agoI doubt it, but you can probably just google for sicp answers, there's a lot of github repo's out there :) The scheme programs referred to in some of the notes look like they are available here if you want to try running them yourself: http://wla.berkeley.edu/~cs61a/sp09/lectures/ http://wla.berkeley.edu/~cs61a/sp09/lectures/
- jathak 11y agoIt looks like 61AS still uses the old glookup system that's restricted to enrolled students, but you could go through the regular 61A course (which is taught mostly in Python but covers most of the same material as 61AS) which started using the new OK autograder for all assignments last semester (http://inst.eecs.berkeley.edu/~cs61a/sp15/ http://inst.eecs.berkeley.edu/~cs61a/sp15/). The tests are all run locally, so just add the --local flag to the command you run to prevent it from sending data to the server (which requires a Berkeley login).
- cs61as 11y agoWe're looking into releasing a standalone version of the autograders (in response to this comment, actually). No promises yet. I'll reply here if there are interesting developments.
- cs61as 11y agoThe autograder instructions on homeworks 0-5 have been updated to include running tests locally. Note that this is an experimental feature. If you run into bugs, you can hit up Rohin and Andrew (find their emails on the staff webpage)
- closetnerd 11y agoThe best CS course I've taken yet.
- lstrope 11y agoEasily one of the most valuable. I agree.
- saboot 11y agoThis is great, just started reading SICP on my own last week. These lecture notes will help a bunch as well.
- suyash 11y agoIs the class using only Racket? Wonder what made them chose that language? Also what is the language used in MIT these days?
- seiji 11y agoSICP has always been based on Lisp/Scheme. DrScheme/DrRacket/Racket is purpose-built to be easily deployable and usable in educational environments.
- logicrime 11y agoThe original SICP used MIT/Scheme, a fantastic language. Racket is a continuation of the ideas of MIT/Scheme with more focus on technical computing and a heavy focus on langdev and PLT theory. Not to make the language seem daunting, it's really quite easy to pick up, maybe if you find yourself with a few spare weekends you should give it a try! It comes with a builtin IDE and profiler and everything else, so you just gotta dig in and learn.
- kmill 11y agoAs another commenter mentions, MIT used MIT/GNU Scheme [1] for the introduction to CS class 6.001, so if you're following SICP, this is probably the least-friction distribution of Scheme to be using (hints: use rlwrap, or use scheme-mode in emacs, or figure out how to use its built-in scheme-based emacs clone "edwin"). MIT ran(/runs?) a one-month short course covering material from 6.001, and they used PLT Scheme when I took it (now Racket). I seem to remember needing to go into one of the rnrs language modes to get things like mutable cons cells. (How impure.) From what I understand, MIT Scheme is much more in the Maclisp tradition, vs. Racket being more from programming language theory (though both are firmly rooted in the Scheme standard), which reflects in their extensions to the core language. Nowadays, there is no equivalent to 6.001 at MIT, except maybe 6.945 can substitute. They have a survey course sequence 6.01/6.02 which covers EECS in general, using Python when programming is needed. As a challenge exercise you can make an interpreter for a language, though that's not very metacircular. [1] http://www.gnu.org/software/mit-scheme/ http://www.gnu.org/software/mit-scheme/
- hga 11y agoThe languages used at MIT nowadays in EECS undergraduate education are Python and Java.
- narsil 11y agoWhile the non self-paced version of this class (CS 61A) uses Python, it's great to see Racket used here.
- rel 11y agoAs much as I love racket/scheme/lisp, I truly believe that the 61A (sans-s) where python is taught, helped me much more for my career/future just because it was taught in python. For programming fundamentals, either works great, but I think working with python is more helpful for future environments. One example of this is when a classmate of mine was taking an artificial intelligence class at Berkeley (Cog Sci 131) and was at a loss because she was taking 61as which was taught in strictly scheme, and the artificial intelligence class was taught in strictly python. Both classes are wonderful and I can proudly say that it has made me a better computer scientist. http://cs61a.org/ http://cs61a.org/
- thomyorkie 11y agoI too took CS61AS in scheme and AI in python, but my experience was different than that of your friend. I didn't find it difficult to pick up python, and learning it after scheme made me appreciate python all the more. Unless one plans on developing mostly in python during his or her career, I think its beneficial to be forced to learn multiple languages.
- dylz 11y agoI took 61A in python and loved it too. I do a lot of personal projects in django/flask now too, something I probably wouldn't really have thought of before.
- dasil003 11y agoI don't understand this mindset. You only have 4 years to learn whatever they teach in college, compared with 40+ years if you go into industry. To me, the value of my CS degree was the exposure to a breadth of important ideas across the entire field of computing—thing that I would never have the luxury of exploring while under a deadline. None of the particular tools and workflows I used in college were of any meaningful value after 6 months in industry where the workflows are invariably more sophisticated to cope with the messy nature of long-lived real-world projects.
- bcg1 11y agoAlso: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/video-lectures/ http://ocw.mit.edu/courses/electrical-engineering-and-comput... https://github.com/sarabander/sicp https://github.com/sarabander/sicp
- thegainz 11y agoThank you for sharing! I've been looking for a well structured course to help me navigate through SICP. It's kind of funny how at my university (one of the better public unis in the world, or so they say), there is no rigorous introduction to computer science. Sure, we have our architecture, and our data structures, OS, and algorithms, and even a "here's how to Java" introductory course. Yet there is no "This is the way to think like a computer scientist and how to understand as a computer scientist would" class. The result? You can clearly tell there are a lot of people in the cs program who just sort of go by and learn all these periphery (but still important!) topics without ever touching the core principles. I've even seen seniors who are just clueless! I guess the idea is they're meant to figure it out for themselves through a eureka moment? That doesn't seem like a sound structure to me. I'm realizing that I, myself, fall into the lacking-understanding camp and I'm doing my damn best to rectify that. When I get my degree I want to be able to say I'm a computer scientist, and I want those words mean something. I'm hoping that SICP will truly help me understand the core principles.
- bwy 11y agoMy impression is that computer science education is light-years behind things like physics and math. I feel a lot of it has to do with the amount of money you can make straight out of college even as a mediocre coder, compared to the low-paying, unrewarding mess that education currently is. Good on you for trying to do things right :) I was lucky to take the non-self paced version of CS61A, and I do think the class is top-notch. But even then there's tons of room for improvement, but no one has the time. We're all too occupied with our start-ups here (professor was amazing, but it says a lot that he was a full-time employee of Google while he taught our class).
- thegainz 11y agoYou can definitely tell that a number of people are in it without necessarily being dedicated to cs. A bunch of people want our cs program to basically be a vocational school, and in some ways it kind of already is. We learn a trade that we can practice even while students, and people pay us students good money at internships! That's a pretty special opportunity. But the amount of disdain the average student here has for a topic like operating systems is kind of surprising to me. I could be wrong, but as a casual observer who isn't yet in the workforce it seems to me that the people who put up with the rigor of the more difficult and less sexy topics (e.g. a solid understanding in algorithms à la CLRS) are not only just as well compensated as those who prefer to focus on what they think are marketable skills that industry is looking for, but they grow faster and further. These sorts of people (again, in my casual observer's eye) don't get pigeon-holed into a technology stack, but can easily jump into new topics if they think they're sufficiently interesting. It's at least true for my friends in compsci who I have the most respect for as programmers. They seem like they can do anything!
- cs61as 11y agoHi all. Glad you find our site useful. Just wanted to add some context that we just spun up this website this summer, and are currently porting all of our lessons to the Racket programming language. Since we're developing course material to work well with Racket, some lessons might be broken/have typos. This means that this summer, the website is mainly for supporting the students taking the live course. Thanks for understanding. :) -- CS61AS Staff
- justinsingh 11y agoIt's great to see Racket being used for this course, as I'm sure many students will go on to explore the language more deeply and see that it has a lot to offer.
- farslan 11y agoThese are great notes. Just bookmarked. I'm a self taught programmer (but have EE degree) and have just started to read SICP. I'm actually a Vim guy, but because it was awkward to use Vim, I've decided to use DrRacket. Why not MIT/Scheme? Because every single review would suggest me to use DrRacket, as it's more intuitive to use and it's still developed. So what I'm doing is using DrRacket with this module: http://www.neilvandyke.org/racket-sicp/ http://www.neilvandyke.org/racket-sicp/ This adds and makes the environment SICP friendly, and so far I didn't have any single problem (I'm at Chapter 1, page 67). From Berkeley, the SICP lectures from Brian Harvey are highly recommended. You can watch them from: https://www.youtube.com/view_play_list?p=EC3E89002AA9B9879E https://www.youtube.com/view_play_list?p=EC3E89002AA9B9879E And of course the lectures from MIT itself are good too: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/video-lectures/ http://ocw.mit.edu/courses/electrical-engineering-and-comput... I'm going to watch those once I've finished Chapter 1 myself, to re-read and go over the chapter again. Because it would be good to observe what I've done and track my progress I've setup a Git repo with my thoughts, notes and solutions about SICP and Scheme: https://github.com/fatih/sicp https://github.com/fatih/sicp This is the first time I'm exposed to Scheme/LISP and it's just wonderful. I really like the examples (though they to much based on mathematical proofs and functions).
- akhilcacharya 11y agoJust as I decided to learn a LISP! Great!
- McElroy 11y agoIs this a mooc also? If so, how and where does one sign up?
- Zezima 11y agoI'm a community college student in California looking to transfer to Berkeley. I am currently two weeks into the CS 61A Summer Course here in Berkeley and I can confidently say that it is the best class I have taken in my academic career. A few reasons: 1. It follows the mentality of guided discovery. Topics are covered in class, and just enough is taught such that the basis of a solution can be formed, but the implementation requires each person to discover something new. 2. The breadth of topics. The course is 50% students who have never programmed before, I have been programming for 4 years, but still I am learning new things about optimizations, tail recursion, and Big-O notation. If you look at the calendar at http://cs61.org http://cs61.org, it goes from "these are variables" to "AI" in 8 weeks. 3. Resources. CS 61A Staff during the summer course if legendary already. They're extremely knowledgeable and very welcoming to everyone. The main lecturers, Albert and Robert, both cover the material well and make themselves available to students of any programming knowledge. There are also dozens and dozens of TAs and Lab assistants which are actually useful, unlike some other courses. 4. Intrigue. I have never wanted to bunker down and learn everything there is to know about recursion, interpreters, and algorithms more than I have in the last two weeks. The way the course is structured, as mentioned above, actually inspires learning in a way that some other topics don't achieve because they follow archaic teaching methods. Here's to an awesome 61A course.