Shared Flashcard Set

Details

Programming Logic and Design
Arrays
18
Computer Science
Undergraduate 1
06/02/2010

Additional Computer Science Flashcards

 


 

Cards

Term

 

 

Array

Definition

 

An array is a series or list of variables in computer memory, all of which have the same name but are differentiated with special numbers called subscripts.

Term

 

 

Subscript/ Index

Definition

 

A subscript, also called and index, is a number that indicates the positions of a particular item within an array.

Term

 

 

Element

Definition

 

 

Each separate array variable is one element of the array.

Term

 

 

Size of the array

Definition

 

The size of the array is the number of elements it can hold. 

Term

 

 

Implicitly Sized

Definition

 

An implicitly sized array is one that is automatically given a size based on a list of provided values.

Term

 

 

Dynamic arrays /

Dynamically allocated arrays

Definition

 

 

Arrays whose size can be altered are dynamic arrays, or dynamically allocated arrays

Term

 

 

Initialization Loop

Definition

 

 

An initialization loop is a loop structure that provides initial values for every element in any array.

Term

 

 

Populating an array

Definition

 

 

Populating an array is the act of assigning values to the array elements.

Term


Variable Array
Definition

 

 

A variable array is on whose values change during program execution.

Term

 

 

Constant array

Definition

 

 

A constant array is one whose values are assigned permanently when you write the program code.

Term

 

 

Hard-Coded

Definition

 

 

Hard-coded values are explicitly assigned.

Term

 

 

Flag

Definition

 

 

A flag is a variable that you set to indicate whether some element in one array is associated with the element in the same relative position in the other array or arrays.

Term

 

 

Parallel arrays

Definition

 

 

Parallel arrays are two or more arrays in which each element in on array is associated with the element in the same relative position in the other array or arrays.

Term

 

 

Early Exit

Definition

 

 

Leaving a loop as soon as a match is found is called an early exit

Term

 

 

Out of Bounds

Definition

 

 

An array subscript is out of bounds when it is not within the range of acceptable subscripts.

Term
A subscript is a(n) __________. 
Definition
Number that indicates  the position of a particular item within an array. (p.238)
Term
Each variable in an array must have the same _______ as the others.
Definition

 

 

data type

Term
Each variable in an array must have the same ________
Definition
Supporting users have an ad free experience!