Structure and Interpretation of Computer Programs study notes with exercise solutions
Scheme
Switch branches/tags
Nothing to show
Clone or download
Latest commit a3bfbae May 29, 2017
Permalink
Failed to load latest commit information.
1.1 Text improvements May 11, 2016
1.2 Text modifications May 12, 2016
1.3 Merge pull request #3 from lantianjialiang/patch-2 May 29, 2017
2.1 Merge pull request #5 from lantianjialiang/patch-4 May 29, 2017
2.2 Finished data abstractions in 2.2 chapter Dec 25, 2011
2.3 Finished with representing tables with nested lists and nested trees Feb 15, 2012
2.4 Format code Jun 27, 2015
2.5 Finished 2 more exercises and gave up for now on doing all the polyno… Jan 24, 2012
3.1 Removed not needed files and fixed several typos Aug 9, 2012
3.2 Moved files around Feb 4, 2012
3.3 finished with constrain base programming Apr 3, 2012
3.4 Finished glancing through concurrency problems Apr 6, 2012
3.5 Finished Chapter 3 of the book. Great success, time to celbrate :) May 4, 2012
4.1 Finished with 5.4 and moving to the last section Jul 28, 2012
4.2 Added overview of logic programming without too many finished exercis… Jul 15, 2012
4.3 Started wth 5.1 Jul 16, 2012
4.4 Added overview of logic programming without too many finished exercis… Jul 15, 2012
5.1 Finished 5.1 Jul 16, 2012
5.2 Finished with 5.4 and moving to the last section Jul 28, 2012
5.3 Finished with 5.4 and moving to the last section Jul 28, 2012
5.4 Finished with 5.4 and moving to the last section Jul 28, 2012
5.5 I guess my last commit. It was a magical year. Jul 30, 2012
README.md Text improvements May 11, 2016
common.scm Started working with streams Apr 21, 2012
debug.scm Debugged eval-apply loop and made REPL work. Added basic debugging tools May 18, 2012
foreword.md Text improvements May 11, 2016
helpers.scm Finished some exercises and defined output helper procedure with vari… Sep 29, 2011

README.md

A Year of SICP

On 1st of August 2011. I started a project which was to raise my programming skills to a new level of understanding the magic of computer programming. Somehow it turned out that it took me exactly one year to finish. On 31st of July 2012. I have finished the section 5.5 of the book. By finishing, I mean to do almost all exercises in the book and to try to understand every concept presented in the book. As I figured out towards the end, the goal of the book in fact is to destroy all the magic that incompetent eye could see in the programming job. Maybe better said, to lead the reader into the skills needed to bridle the core concepts of the domain and to use them as magician would do to produce magical things.

SICP (Structure and Interpretation of Computer Programs) is a masterpiece of Harold Abelson and Gerald Jay Sussman on basics of computer science and software engineering.

Goal

My goal is to

  • Read the SICP book
  • Watch the MIT 6.001 course videos
  • Do exercises from the book
  • Keep track of my progress in written form so other can eventually have benefit from this.

Process

At start, I used Heist Scheme interpreter written in Ruby.

After I passed more then a third of examples I have installed CHICKEN Scheme compiler and interpreter to run examples. It is better in supporting standards, comes with additional libraries that can be installed, it is MUCH faster and gives much better error messages with proper backtraces.

Also I used Racket for deeper debugging and analysis of the problems where needed. After I got some parenthesis parsing powers I did not need it that much.

Usually I go this way through the material:

  1. Watch the video lecture, or the part of it while taking notes
  2. Get through notes and clarify concepts and ideas explained mostly trying to reflect on them myself without external help
  3. Go through book and do exercises one by one. I save exercises in separate files where I add notes and reflections on them.

Of course, I don't tend to do this in one take, I do it continuously when I have free time but trying to dedicate as much time as I can to this so I don't lose the track of where I stopped.

Used references

Other SICP solutions online