Task: Learning Journal

Open your Learning Journal by clicking on the image below

Good notes will help you organise and process data and information

Task : Fill out your learning Journal.

Open your Learning Journal and complete the task below .

Searching

Searching for information is one of the main tasks of any computer system. The speed at which information can be found is also very important, especially in real time systems where the data has to be found and updated very quickly.

Linear Search

A linear search checks each item in a list one at a time, without jumping over item, or to any item.

Linear search

Task: Linear Search

Open your student workbook at page 38 read through the notes and then complete Task 27.

Task : Fill out your learning Journal.

Open your Learning Journal and complete the task below .

Binary Search

In computer science, binary search, also known as half-interval search or logarithmic search, is a search algorithm that finds the position of a target value within a sorted array. It compares the target value to the middle element of the array; if they are unequal, the half in which the target cannot lie is eliminated and the search continues on the remaining half until it is successful.

Creating a binary search tree

Searching for the number 27

Task: Binary Search

Open your student workbook at page 41 read through the notes and then complete Task 28.

Task : Fill out your learning Journal.

Open your Learning Journal and complete the task below .

Searching - Comparing a linear and binary search

Task: Comparing Searches

Open your student workbook at page 43 and then complete Tasks 29 and 30.

Task : Fill out your learning Journal.

Open your Learning Journal and complete the task below .

Summing it all up

Lets look at the learning outcomes and decide which one best describes our current level of understanding :

Tick the one you feel is closest to your level