Week 5

Lectures

Lecture 1

The first lecture reviews pointers.

Lecture 2

The second lecture introduces singly linked lists.

Lecture 3

The third lecture completes the coverage of simply linked lists. The slides are the same as a previous lesson.

Tutorial and Lab

Tutorial

The tutorial contains questions on linked lists.

Lab

In this week you will begin working on the faster, more complicated sorts: merge and quick. The files are on the web at ds.nathanielgmartin.com/wk5-arrays.zip.

You will demonstrate insertion sort, linear search, and binary search.

Backlog

Arrays Backlog

This is the backlog you will be working from this week. It uses material covered in prevous classes. You will be demoing material from the Arrays Backlog this week and next.

Linked List Backlog

This is the backlog for the material covered in lecture this week. You will not be demoning the material in this backlog until Week 7, but it is a good idea to look over the backlog and to download the project files using wget ds.nathanielgmartin.com/LinkedList.zip.