Font size
WorksheetsIB CS Topic 4.2
Total questions: 9
Worksheet time: 2mins
Stores a value that can be changed during execution. Has a name/identifier.
(a)
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.
Collection
Variable
String
Array
Simplest search algorithm. Looks through every index in array for search value.
Sequential Search
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
Selection Sort
Algorithm whose syntax is not as strict as computer languages. Cannot be understood by computers.
Flow chart
Pseudocode
Big O Notation
Collection
Amount of computer resources such as CPU and memory required to perform functions.
(a)
Extent to which algorithm satisfies expectations and all objectives from design and implementation phase, and is free from faults
Effeciency
Correctness
Reliability
Flexibility
Capability of algorithm to maintain predefined level of performance and perform all required functions under stated conditions, having long mean time between failures.
Abstraction
Correctness
Flexibility
Reliability
Indicates condition. Its value is changed when condition changed. Usually boolean variable. For example, can be used to end a loop.
Exception
Flag
Problem
