Programming and Algorithms: Week 7


Arrays and Searching

What are we doing this week?

This week we are going to look at how to declare an ARRAY and how to write simple algorithms to manipulate the values in an array. We'll also look at two ways of searching for values in an array, SEQUENTIAL SEARCH and BINARY SEARCH.
Moving onto the Python side of things we will look at implementations of ARRAYS
and SEARCHING algorithms.

Simulation: Array

Simulation: Sequential Search
Simulation: Sequential Search
PseudoCode Python Python Logo



Powerpoint: Arrays and Searching

Introduction to Arrays

Array Searching

Total running time of videos is 50 minutes.


A Selection of Sketches from Monty Python's Flying Circus

Sample Code:
SampleArrayProg * Add1ToArray * AverageArray * BetterAverageArray * BetterAverageArrayReal * BetterAverageArrayChar * BetterAverageArrayString * BetterAverageArrayBoolean * SequentialSearch * BinarySearch

Lab #7
Lab #6 is all about checking if what you have learned in the episodes above all makes sense, and if you can manipulate ARRAYS.


If you have any suggestions, corrections, or comments, please feel free to e-mail me at: