Definition
|
Term
|
Stores a value that can be changed during execution. Has a name/identifier.
|
Variable
|
Can hold multiple data elements of only same type (String, int, boolean, etc.) or objects. Has a name, size cannot be changed during execution. Can be one-dimensional/linear or two-dimensional.
|
Array
|
Useful for storing different properties of entity, e.g. Student names and equivalent grades
|
Parallel arrays
|
Simplest search algorithm. Looks through every index in array for search value.
|
Sequential search
|
Unlike above, requires sorted array. Eliminates upper or lower half of array every iteration until search value is found.
|
Binary search
|
Very slow sorting algorithm that compares two adjacent elements in array, swapping them if not in correct (ascending or descending) order. Stops when no swaps were required.
|
Bubble sort
|
Very simple sorting algorithm, where largest or smallest element of array is swapped with leftmost unsorted element.
|
Selection sort
|
Like resizable array, and may hold elements of different data types. Operations include: addItem(), getNext(), hasNext()
|
Collection
|
Visual representation of algorithm
|
Flowchart
|
Algorithm whose syntax is not as strict as computer languages. Cannot be understood by computers.
|
Pseudocode
|
Amount of computer resources such as CPU and memory required to perform functions.
|
Efficiency
|
Extent to which algorithm satisfies expectations and all objectives from design and implementation phase, and is free from faults
|
Correctness
|
Capability of algorithm to maintain predefined level of performance and perform all required functions under stated conditions, having long mean time between failures.
|
Reliability
|
Effort required to modify algorithm for purposes other than what it was originally developed for.
|
Flexibility
|
Measure of efficiency of algorithm. Represented as O(n), where n is number of times algorithm is executed.
|
Big O notation
|
Indicates condition. Its value is changed when condition changed. Usually boolean variable. For example, can be used to end a loop.
|
Flag
|