Week 3

Lectures

Lecture 1

The first lecture reviews structures and arrays of structures from Structured Programming.

Lecture 2

The second lecture starts our exploration of searching with linear search.

Lecture 3

The third lecture covers binary search an efficient way of searching that can be used when the data is sorted.

Tutorial and Lab

Tutorial

The tutorial contains questions from which the quiz, the sessionals and the final will be selected.

Lab

In this lab you will demonstrate matrix multiplication on 2 dimensional arrays. You will also demo insertion at a point and deletion from an array.

Remember to download the files you will need for next week using the command "wget ds.nathanielgmartin.com/wk3-arrays.zip. you will need to copy your work from the previous weeks into these new files.

Backlog

Arrays Backlog

This is the backlog you will be working from this week.