Difference between revisions of "Abstraction"

From CS 61A Wiki
Jump to: navigation, search
[checked revision][checked revision]
m ({{Start-class}})
(add)
Line 1: Line 1:
 
{{Start-class}}
 
{{Start-class}}
'''Abstraction''' is a technique to manage complexity. It is based on ''separation of concerns'': organizing programs so that you can work on one thing at a time in isolation.
+
'''Abstraction''' is a technique to manage 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 ==
Line 13: Line 13:
  
 
=== Function ===
 
=== Function ===
A [[function]] encapsulates a behavior, abstracting away the complexity of its implementation. Only inputs and outputs are important to the programmer.
+
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 ==
 
== Sources ==
 
* http://inst.eecs.berkeley.edu/~cs61a/sp14/slides/10_6pp.pdf
 
* http://inst.eecs.berkeley.edu/~cs61a/sp14/slides/10_6pp.pdf
 
* http://www.eecs.berkeley.edu/~bh/ssch17/part5.html
 
* http://www.eecs.berkeley.edu/~bh/ssch17/part5.html

Revision as of 20:35, 4 June 2014

Abstraction is a technique to manage 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

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