Guy Bartle is a retired teacher, who still freelances as a programmer, systems analyst, web designer, database manager and spreadsheet builder. This shop provides a wealth of resources for teaching and learning Computing from Year 7 onwards with an emphasis on Programming, GCSE and AS/A Level. There are resources for learning to program in Python for Year 7 onwards and interactive models for AS and A Level specifications: Data Structures, Data Sorts and Compilation. There are also spreadsheet in

Last updated

9 November 2024

zip, 13.9 KB
zip, 13.9 KB

This macro-enabled spreadsheet is designed to support learning how a Binary Search works in Computing. It simulates a database with record keys in the range zero to the user鈥檚 choice of between ten and one million. After entering the record number to be found, the spreadsheet shows how each iteration of the Binary Search focusses in tighter and tighter on the required record until it is found. It also gives learners the opportunity to see how algorithms of logarithmic complexity O(Log n) scale, i.e. how doubling the number of records only adds one to the maximum number of searches required to find the target.

NOTE: for this spreadsheet to work correctly, the copy of Excel in which it is running must allow macros to execute, and 鈥楨nable Content鈥� must be clicked when the spreadsheet is opened.

Get this resource as part of a bundle and save up to 33%

A bundle is a package of resources grouped together to teach a particular topic, or a series of lessons, in one place.

Reviews

Something went wrong, please try again later.

This resource hasn't been reviewed yet

To ensure quality for our reviews, only customers who have purchased this resource can review it

to let us know if it violates our terms and conditions.
Our customer service team will review your report and will be in touch.