Laboratory Assignments
Computer Science 112, Spring 2018
- Laboratory Assignment One: Extending and Testing a Java Program
Objective: Learn more about GitHub, Gradle, JUnit, and the Java language
Reading Assignment: Chapter 1, with a focus on Code Fragments 1.5, 1.6, and 1.7 - Laboratory Assignment Two: Developing and Testing a Sentence Reversal Program
Objective: Learn how to use arrays to perform sentence reversing in Java
Reading Assignment: Chapter 1, with a focus on Sections 1.3 and 1.9 - Laboratory Assignment Three: Using Templates to Perform Generic Array Reversal
Objective: Learn how to use generic methods to reverse all Object arrays
Reading Assignment: Chapter 2, with a focus on Section 2.5 - Laboratory Assignment Four: Implementing and Testing a Sorting Algorithm
Objective: Learn how to create and rigorously test an insertion sort algorithm in Java
Reading Assignment: Chapter 3, with a focus on Sections 3.1 and 3.6 - Laboratory Assignment Five: Experimentally Evaluating Sorting Algorithms
Objective: Use a doubling experiment to study the performance of sorting algorithms
Reading Assignment: Chapter 4, with a focus on Section 4.1 and Code Fragment 4.1 - Laboratory Assignment Six: Using a Doubling Experiment to Study a Security Program
Objective: Create a tool to study the performance of a password checker
Reading Assignment: Chapter 4, with a focus on Sections 4.1 through 4.3 - Laboratory Assignment Seven: Studying the Performance of Iteration and Recursion
Objective: Create and use benchmarks to investigate two problem solving strategies
Reading Assignment: Chapter 5, with a focus on Code Fragment 5.13 - Laboratory Assignment Eight: Creating, Testing, and Studying a Singly Linked List
Objective: Create, test, and experimentally study a node-based list data structure
Reading Assignment: Chapter 3, with a focus on Code Fragment 3.2 - Laboratory Assignment Nine: Creating and Testing a Full-Featured ArrayList
Objective: Create, test, and fully understand an array-based list data structure
Reading Assignment: Chapter 7, with a focus on Sections 7.1 and 7.2 - Final Project Assignment: Real-World Applications of Computer Science
Objective: Propose, conduct, and report on your own software development project
Reading Assignment: All of the assigned chapters in the course textbook
