Difference between revisions of "Abstraction"

From CS 61A Wiki
Jump to: navigation, search
[checked revision][checked revision]
m (reword)
m (Examples: add real world example)
 
Line 9: Line 9:
  
 
== Examples ==
 
== Examples ==
 +
=== Real world ===
 +
Accelerating a car is accomplished by pressing the gas pedal. We don't need to know the specific details of how the gas pedal works (i.e., what is it connected to?); we just need to know what it does.
 +
 
=== Assignment ===
 
=== Assignment ===
 
Assignment binds a name to a value, abstracting away the complexity of the value. Thereafter, the programmer can use the name.
 
Assignment binds a name to a value, abstracting away the complexity of the value. Thereafter, the programmer can use the name.

Latest revision as of 13:22, 2 July 2014

Abstraction is a technique for managing complexity. It is based on separation of concerns: organizing programs so that you can work on one thing at a time in isolation. Abstraction hides details that can make a program too complex to understand.

Data abstraction

Data abstraction refers to inventing new data types and separating functionality from representation.

Process abstraction

Process abstraction refers to higher-order functions expressing computational processes in a compact form.

Examples

Real world

Accelerating a car is accomplished by pressing the gas pedal. We don't need to know the specific details of how the gas pedal works (i.e., what is it connected to?); we just need to know what it does.

Assignment

Assignment binds a name to a value, abstracting away the complexity of the value. Thereafter, the programmer can use the name.

Function

A function encapsulates a behavior, abstracting away the complexity of its implementation. The programmer can treat the function as a "black box" that spits out a correct result given some inputs.

Sources