P Dunn's Super CS1 Site

CS1 at Oswego

Hypertexknowlogy

Frequently Asked Questions
 
P Dunn's Super CS1 Site  
 
 
 
Glossary of Terms ( Cognitive and Computational )
Wednesday September 6 , 2000
 

Definition   PROBLEM DECOMPOSITION is the problem solving strategy of decomposing a problem into a set of sub-problems,  solving each of the sub-problems,  and then composing a solution to the original problem from the solutions to the sub-problems

Definition   A COMPUTER is a general purpose machine which can be made to act like a special purpose machine by means of a program

Definition   A BINDING is an association from a name to an object (value).

Definition   An ENVIRONMENT is a set of bindings.

Definition   PROBLEM DECOMPOSITION is the problem solving strategy of decomposing a problem into a set of sub-problems,  solving each of the sub-problems,  and then composing a solution to the original problem from the solutions to the sub-problems.