In this Lesson we go through practical examples of Binary Searches, as well as doing Manual Desk Checks and Program Debug Traces.
The Binary Search Algorithm is developed and fully explained in Detail.
The Practical Examples given in our Presentation are converted into VB.Net Programs; however the principles being covered are generic and apply to doing Binary Searching in any Programming Language.
We include Binary Searching Arrays where the half way position is not a whole number index number.
From these investigations we develop a Binary Search Algorithm which will work in any Programming Language.
We then build VB Programs to Binary Search Whole Numbers, Integers, Decimals, Name Strings, and Dates.
The Step by Step Guide which is available below for this lesson shows exactly how the Binary Search Algorithm works with plenty of practical examples.
Included in the Resources Download for this lesson are the full Visual Basic Code Listings, as well as Form Designs and Pseudocode.
Note that the example Lesson Images shown on this web page are basic Printscreens, whereas the actual original Images are of perfect clarity and quality in the downloadable PDF Guide for this lesson.
LESSON OVERVIEW
This lesson consists of a Video Presentation where we cover the following:
- Introduction and Overview
- Number Guessing Game Example
- Main Steps in a Binary Search
- Quick Preview of the Full Algorithm
- Example 1 - Searching an Odd Array
- Example 2 - Searching an Even Array
- Example 3 - Searching Not Found Item
- Binary Search Algorithm Explained
- Demonstration of Finished VB Program
- VB Binary Search - Screen Form Design
- VB Program Code for Binary Search
- VB Program Testing
- Version 2 with Debug.Writeline Display
- Analysing the Debug Output from V2
- Challenge 1 - Searching Negative Numbers
- Challenge 2 - Searching Decimal Values
- Challenge 3 - Searching Name Strings
- Challenge 4 - Searching Dates
- Binary Search Conclusions
- Further Reading
- Video Wrap Up and Outro
Watch the following YouTube Video Tutorial about Arrays and Binary Searches
We recommend you use the RESOURCE MATERIALS available below
to follow along step by step with the Tutorial Video.
The YouTube Video is free to watch as many times as you want, and the Lesson Build Guide including all required Images and full program code listing(s) are available at a small cost which can be paid for and downloaded using PayPal.
Before purchasing and downloading the following resources, check first with your Teacher or Instructor, as they may already have copies of these documents to give to you.
Our Programming Learning Modules are designed for complete beginners, and they have been extensively trialled with High School students learning Programming for the first time. They have a proven track record of being able to get everyone up and running with Microsoft Visual Basic - the world's most popular Beginner Programmer's language.
We highly recommend using the Step by Step Summary Guide as well as the other support materials to maximise learning outcomes.
Our students have found the Summary Guide to be far more useful than re-watching the Video, when it comes time for them to apply their newly acquired skills to Application Build tasks.
Prices for the Resource Package including the Guide, Images, Form Design, and full Program Code Listings are:
A Single Computer Licence for Personal Use is $AUD 2.50 (Approx $US 1.88).
A Site Licence for Business or Education Training for up to 30 people is $AUD 5.30 (Approx $US 3.97).
Licence Documentation will be included in your Downloads.
Click the appropriate PayPal Button below to be taken to PayPal's secured Gateway and complete your purchase.
The Transaction will be labelled on your PayPal Statement as "PASSYTUTES", and upon payment completion you need to click the PayPal option to "RETURN TO SELLER'S WEBSITE". (THIS IS VERY IMPORTANT AS SELECTING THE "RETURN TO SELLER'S WEBSITE" OPTION TAKES YOU THROUGH TO OUR SECURE DOWNLOADS PAGE.)
On the Downloads Page you will be able to easily and directly Download your purchased Digital Products.
If you experience any problems please email us immediately at:
One known issue is that if you PayPal buy using Mircosoft Edge, it often displays prices with A's around them like: A$2.50A.
The Edge purchase will work okay, but it is probably best to do Pay Pal purchases using Google Chrome as your browser.