Related Subjects

ars digita
computer science
programming
abstraction

Readings

Video Files

Other Files

Resources

Course 01: The Structure and Interpretation of Computer Programs (ArsDigita University) (2000)

An introduction to programming and the power of abstraction, using Abelson and Sussman's classic textbook of the same name. Key concepts include: building abstractions, computational processes, higher-order procedures, compound data, data abstractions, controlling interactions, generic operations, self-describing data, message passing, streams and infinite data structures, meta-linguistic abstraction, interpretation of programming languages, machine model, compilation, and embedded languages.

19 lectures (RealMedia format).

Instructors: Holly Yanco and John Pezaris

Text: Structure and Interpretation of Computer Programs, Abelson and Sussman

Reference: Simply Scheme, Harvey and Wright.

Requirements: Four exams and ten problem sets.


This educational material is part of the collection: ArsDigita Computer Science University

About this Item

Write a review
Downloaded 20,889 timesReviews
Average Rating:

Reviewer: wolfgangsoke - - February 7, 2006
Subject: Useful for trainers & teachers
The series is very useful in teaching basics

Segments

Lecture 1: October 2, 2000 - Topics: Introduction to Scheme, substitution model
Lecture 2: October 3, 2000 - Topics: Orders of growth, recursion/iteration
Lecture 3: October 4, 2000 - Topics: Higher-order procedures
Lecture 4: October 5, 2000 - Topics: Compound data
Lecture 5: October 6, 2000 - Topics: Aggregate data
Lecture 6: October 10, 2000 - Topics: Henderson picture language
Lecture 7: October 11, 2000 - Topics: Symbolic data
Lecture 8: October 12, 2000 - Topics: Data structures
Lecture 9: October 13, 2000 - Topics: Multiple representations of data
Lecture 10: October 16, 2000 - Topics: Generic operators
Lecture 11: October 17, 2000 - Topics: State
Lecture 12: October 23, 2000 - Topics: Metacircular evaluator
Lecture 13: October 23, 2000 - Topics: Recitation -- Metacircular evaluator
Lecture 14: October 24, 2000 - Topics: More on the metacircular evaluator
Lecture 15: October 24, 2000 - Topics: Recitation -- Streams, tables, memoization
Lecture 16: October 25, 2000 - Topics: Register Machines I
Lecture 17: October 25, 2000 - Topics: Register Machines II
Lecture 18: October 26, 2000 - Topics: EC evaluation
Lecture 19: October 27, 2000 - Topics: Compilation