Practical Assignments
Computer Science 112, Spring 2018
- Practical Assignment One: Implementing and Testing a Swapping Program
Objective: Continue to explore GitHub, Gradle, JUnit, and the Java language
Reading Assignment: Chapter 1, with a focus on Sections 1.1 through 1.3 and 1.8 - Practical Assignment Two: Implementing and Testing a Statistics Calculator
Objective: Practice using Java constructs, like loops, to perform calculations
Reading Assignment: Chapters 1 through 3, with a focus on Sections 1.3 through 1.5 and Section 3.1 - Practical Assignment Three: Repairing and Testing a Sorting Algorithm
Objective: Repair a Java program that uses loops to perform array sorting
Reading Assignment: Chapter 3, with a focus on Sections 3.1 and 3.6 - Practical Assignment Four: Experimentally Evaluating a Repeating Algorithm
Objective: Run an experiment to compare the performance of repeating methods
Reading Assignment: Chapter 4, with a focus on Sections 4.1 through 4.3 - Practical Assignment Five: Investigating a Logarithmic Growth Rate for Sorting
Objective: Run an experiment to compare the performance of three sorting methods
Reading Assignment: Chapter 4, with a focus on Sections 4.1 through 4.3 and Figure 4.4 - Practical Assignment Six: Further Experimental Study of Iteration and Recursion
Objective: Experimentally compare the performance of two arithmetic computations
Reading Assignment: Chapter 5, with a focus on Sections 5.1 through 5.5 - Practical Assignment Seven: Implementing and Testing a Doubly Linked List
Objective: Design, implement, and test a flexible node-based data structure
Reading Assignment: Chapter 3, with a focus on Sections 3.2 through 3.5 - Practical Assignment Eight: Combining the Tree and HashMap Data Structures
Objective: Execute, study, understand, and enhance a word counting program
Reading Assignment: Chapters 8 and 10, with a focus on Section 10.1
