CS 112
Summer I 2025

Labs

Lab 0: Preliminaries
Please try and complete before your first scheduled lab session. Doing so will give us an opportunity to resolve any outstanding issues during this first session.
Lab 1: Getting started, Java basics
solutions: Task 1, Task 2, Task 3
Lab 2: Strings and arrays; a first look at reference types
solutions: Task 1, Task 3, Task 4, Challenge
Lab 3: Static vs. object classes; writing custom/blueprint classes
solutions: Task 2, Task 3, Task 3, ArrayBag.java Point.java, RomanNumeralGame, Inheritance Task 1, Cat.java, Abyssinian.java, Inheritance Task 2, Recursive Palindrome, Recursion Trace, Recursive Fibonacci, Recursive Methods
Lab 4: Bubble sort to mergesort and more
solutions: Task 1, Task 2, Task 3, quicksort, Task 4, Task 5_2, Task 5_4, Task 6_1, Task 6_2, Task 7, StringNode.java
Lab 5: The List and Stack ADT independent
solutions: task 1, task 2, task 3, StackClient.java, task 4, ListClient.java
Lab 6: Trees and Hash Tables
solutions: task 1, task 2.1, task 2.2 (after deleting 6, after deleting 15, after deleting 20), [task 3: questions 1-3, [task 4: questions 1-3, after one remove, after second remove, after third remove, after insert, task 7