# Structure and Interpretation of Computer Programs

@inproceedings{Abelson1985StructureAI, title={Structure and Interpretation of Computer Programs}, author={Harold Abelson and Gerald J. Sussman}, year={1985} }

From the Publisher:
With an analytical and rigorous approach to problem solving and programming techniques,this book is oriented toward engineering. Structure and Interpretation of Computer Programs emphasizes the central role played by different approaches to dealing with time in computational models. Its unique approach makes it appropriate for an introduction to computer science courses,as well as programming languages and program design.

## 1,674 Citations

### Application of computer science ideas to the presentation of mathematical theorems and proofs

- Computer ScienceSGCS
- 2003

This paper illustrates how it is possible to apply methodologies from computer science, used in the development and presentation of computer programs, for the presentation of mathematical theorems and proofs through stepwise refinement, abstraction, and program verification.

### Essentials of programming languages

- Computer Science
- 1992

This text focuses on the principles of the design and implementation of programming languages and the language SCHEME, a dialect of LISP, is used to demonstrate abstraction and representation.

### Concrete Abstractions: An Introduction to Computer Science Using Scheme

- Computer Science
- 1998

This text covers the basics of programming and data structures, and gives first-time computer science students the opportunity to not only write programs, but to prove theorems and analyze algorithms as well.

### Problem posing interpretation of programming languages

- Computer ScienceProceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers
- 1999

In this paper, we describe a programming paradigm that changes the focus of programming from solution methods for certain application problems to the specification of the problems themselves, leaving…

### Representations of recursion

- Computer ScienceAPL '95
- 1995

This paper examines the relations and translations between recursive definitions expressed in conventional mathematical notation, in SHARP APL, and in APL2; most are drawn from published SOUKXS.

### Experience with an analytic approach to teaching programming languages

- Computer ScienceSIGCSE '98
- 1998

An example of this approach to programming language pedagogy is presented along with suggested variations and discussion of a number of practical considerations that may be crucial to success in the classroom.

### Modeling Languages : A new Paradigm of Programming ∗

- Computer Science
- 1998

A new type of programming language which allows a modeler to combine declarative and algorithmic knowledge, that is, mathematical-logical constraints on the one hand and an instruction sequence defining an algorithm on the other hand is presented.

### Introducing Computer Science Undergraduates to Principles of Programming Through a Functional Language

- Computer ScienceFPLE
- 1995

Experience at the Department of Computer Science of the University of Cyprus is discussed in introducing undergraduate students in Computer Science to principles of programming through a functional language, and more specifically the language Miranda.

### Recursion, Iteration and Functional Languages

- Computer Science
- 1998

The functional language approach presented in this paper has advantages over imperative languages in the area of analysis of recursive and iterative algorithms.

## References

SHOWING 1-10 OF 116 REFERENCES

### Abstract data types and the development of data structures

- Computer ScienceCACM
- 1977

This paper presents and discusses the application of an algebraic technique for the specification of abstract data types and presents examples of a top-down development of a symbol table for a block structured language.

### Logic for problem solving

- PsychologyThe computer science library : Artificial intelligence series
- 1979

This book investigates the application of logic to problem-solving and computer programming. It assumes no previous knowledge of these fields, and may be Karl duncker in addition to make difficult…

### Nondeterministic Algorithms

- Computer ScienceJACM
- 1967

Algorithms to solve combinatorial search problems by using multiple-valued functions are illustrated with algorithms to find all solutions to the eight queens problem on the chessboard, and to finding all simple cycles in a network.

### The anatomy of lisp

- Computer Science
- 1978

This book uses LISP as a means for relating topics which normally get treated in several separate courses, and uses data structures as the main thread in discussions because a proper appreciation of data structure as abstract objects is a necessary prerequisite to an understanding of modern computer science.

### History of LISP

- Computer ScienceSIGP
- 1978

This paper concentrates on the development of the basic ideas and distinguishes two periods - Summer 1958 through Summer 1958 when most of the key ideas were developed (some of which were implemented…

### The Conniver Reference Manual

- Computer Science
- 1972

Abstract : The manual is an introduction and reference to the latest version of the Conniver programming language, an artificial intelligence language with general control and data-base structures.…

### Experience with an applicative string processing language

- Computer SciencePOPL '80
- 1980

The major conclusions are: Applicative programming can be made more natural through the use of built-in iterative operators and post-fix notation and Clever evaluation strategies can make applicative programming more computationally efficient.

### Explicit Control of Reasoning

- Computer Science
- 1977

An approach to dealing with the construction of expert problem-solving systems based on making some knowledge which is usually implicitly part of an expert problem solver explicit, thus allowing this knowledge about control to be manipulated and reasoned about is described.

### The computational complexity of algebraic and numeric problems

- Computer ScienceElsevier computer science library
- 1975

Thank you for downloading the computational complexity of algebraic and numeric problems elsevier computer science library theory of computation series 1. As you may know, people have search numerous…