+
Related Flashcards
Related Topics
Cards In This Set
| Front | Back |
|
Abstract Step
|
An algorithmic step for which some details remain unspecified
|
Abstraction |
1) A mental model that removes complex details
2) A model of a complex system that includes only the details essential to the viewer |
|
Algorithm |
1)Unambiguous instructions for solving a problem or sub-problem in a finite amount of time using a finite amount of data
2) A plan or outline of a solution 3)Logical sequence of steps that solves a problem |
|
Binary Search
|
Looking for an item in an already sorted list by eliminating large portions of data on each comparison
|
|
Concrete Step
|
A step for which the details are fully specified
|
|
Control Abstraction
|
The separation of the logical view of a control structure from its implementation
|
|
Control Structure
|
1) A statement used to alter the normally sequential flow of control
2) An instruction that determines the order in which other instructions in a program are executed |
|
Data Abstraction
|
The separation of the logical view of data from its implementation
|
|
Information Hiding
|
The practice of hiding the details of a module with the goal of controlling access to the details of the module
|
|
Nested Structure (Nested Logic)
|
A structure in which one control structure is embedded within another
|
|
Procedural Abstractions
|
The separation of the logical view of an action from its implementation
|
|
Recursion
|
The ability of a sub-program to recall itself
|
|
Control Structure
|
1) A statement used to alter the normally sequential flow of control
2) An instruction that determines the order in which other instructions in a program are executed |
