Programming and Algorithms: Week 7

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
Powerpoint: Arrays Powerpoint: Searching	Powerpoint: Arrays and Searching Introduction to Arrays Array Searching

Total running time of videos is 50 minutes.

Links

Arrays in Python
http://www.i-programmer.info/programming/python/3942-arrays-in-python.html

Introducing Lists
http://www.diveintopython.net/native_data_types/lists.html

What is the fastest algorithm to find the largest number in an unsorted array?
https://www.quora.com/What-is-the-fastest-algorithm-to-find-the-largest-number-in-an-unsorted-array

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:
Damian.Gordon(a)dit.ie