Sign inSign in
ConceptSystems & CS

Data abstraction

A methodology that isolates the way data objects are used from the way they are represented.
as Hal Abelson & Gerald Jay Sussman defines itMITThe wording closest to all 9 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Compound data6Procedure6Constructors and selectors2Constructor1Data structure1Microprogramming1Object1Pairs and lists1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

5

Each in their own terms, from the easiest level.

  • Ana Bell

    MIT · Introductory

    A concept capturing an internal representation through data attributes and an interface for interacting through methods.
  • Hal Abelson & Gerald Jay Sussman

    MIT · Undergraduate

    • 0:20Generic Operators
    • 31:36Compound Data Structures in Programming
    • 0:29Henderson Escher Example
    • 31:26Compound Data Structures in SICP
  • Eric Grimson

    MIT · Undergraduate

    The separation of the interface and contract of a data structure from its concrete representation and implementation details.
  • Barbara Liskov

    MIT · Undergraduate

    The process of defining a data type and its operations independently of its representation.
    • 0:21The Power of Abstraction (ACM A.M. Turing Award Lecture)
  • Alan Kay

    Association for Computing Machinery (ACM) · Undergraduate

    The earliest known form of grouping data records together with the procedures that know how to deal with their formats.
    • 21:34The Computer Revolution Hasn't Happened Yet (OOPSLA Keynote)

Lectures that assume it

3

Connections

20

The lectures that define it or assume it, and the concepts next to it.

5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.