Programming and Algorithms: Week 7

Banner

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


Powerpoint:
 Searching


Powerpoint: Arrays and Searching


Introduction to Arrays


Array Searching

Total running time of videos is 50 minutes.

Links

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

Python IntrepreterCode in Action

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


Back

If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie