Labs

You will have time in class to complete each of the following labs. A subset of the problems on each lab may be assigned as a lab writeup.

25 January 2019

• Getting started with Java

28 January 2019

• Getting started with Eclipse
• Getting started with Git on the command line

1 February 2019

• Designing your own classes

4 February 2019

• Unit testing
• Debugging with Eclipse

6 February 2019

• Mental models

8 February 2019

• Subtype polymorphism in Java

11 February 2019

• Java Generics

15 February 2019

• Inheritance

20 February 2019

• Linear structures

22 February 2019

• Queues, arrays, and priority queues

25 February 2019

• Iterators

27 February 2019

• Empirical analysis

1 March 2019

• Analyzing algorithms

4 March 2019

• Analyzing recursive algorithms

6 March 2019

• Anonymous functions

8 March 2019

• Linear and binary Search in Java

15 March 2019

• Merge sort

1 April 2019

• Quicksort

8 April 2019

• Implementing Lists with Arrays

10 April 2019

• Doubly-linked lists and circularly-linked lists

15 April 2019

• Tree Traversal

17 April 2019

• Binary search trees

19 April 2019

• Binary search trees, continued

24 April 2019

• Probing in hash tables

26 April 2019

• Chaining in hash tables

3 May 2019

• Graph traversal

6 May 2019

• Minimum spanning trees

8 May 2019

• Shortest paths