CS 112
Spring 2018

Old version

This is the CS 112 site as it appeared on May 11, 2018.

Labs

Lab 0: Preliminaries
complete on your own ASAP!

Lab 1: Getting started

Lab 2: Arrays and blueprint classes

Lab 3: Inheritance and polymorphism; the ArrayBag class

Lab 4: Recursion with multiple calls; sorting and big-O; debugging practice

Lab 5: More sorting and algorithm analysis

Lab 6: Merge sort; a first look at linked lists

Lab 7: Methods that operate on linked lists

Lab 8: Lists and stacks

Lab 9: Using lists, stacks and queues

Lab 10: Binary trees

Lab 11: Heaps and heapsort; generic methods

Lab 12: Hash tables