SHS 9.4 Python

A static data structure which can store multiple items of

data, of the same datatype, under a single name.

• Arrays

• Flags

• Binary Search

• Merge Sort

A section in an array or list that can store one piece of data.

• Element

• Python List

• Array

• 2D Array

An array, which contains a single list of data items, each being identifiable using a single

number index.

• 1D Array

• Algorithm

• 2D Array

• Insertion Sort

An array, which contains multiple lists of data items, each being identifiable using an index made up of two numbers, one to identify the Array and the other to identify the element within that array.

• 2D Arrary

• 1D Array

• Flags

• Pointers

The first element in an array is obviously position 1, however, the computer considers it index 0.

• Index 0 v Position 1

• Pointers

• Arrays

• Linear Search

Similar to an array, however, more flexible.

They can store data of any type at the same time e.g. List = [1, "two", 3.0"]

• Python list

• 3D Array

• Element

• Binary Search

We can add elements to lists using: Add the data item to the end of the existing list - List.append(data) or Insert the data into the list at a given index - List.insert(index, data)

• Add an element to a list

• A Pass

• Algorithm

• Arrays

We can delete elements from lists using: List.remove(data) - searches for the first instance of data specified and removes it. List.pop(index) - returns and data and deletes the element at the given

• Remove an element from a list

• Algorithm

• Add an element to a list

• Insertion sort

Python lists can easily be sorted or reversed using: list.sort() and list.reverse()

• Sort/reverse a list

• A pass

• Flags

• 2D array

A set of steps/instructions needed to complete a complex software task.

• Algorithm

• Pointers

• Python list

• 1D Array