Index of Laboratory Exercises For Computer Science 152


Lab Index:

1, 2, 3, 4, 5, 6, 7, 8, 9


Computer Science 152 includes several labs to facilitate the learning of object-oriented problem solving and programming in Java.

Many labs for this course come from Mr. Rebelsky's text, Experiments in Java. The links below provide additional lab information.


Laboratory
Exercise Title and Description
Lab. 1 Getting Started:
  • Object-Oriented Programming
  • Setting up your environment
  • Beginning Java
  • Lab. 2 First Java Programs:
  • Environmental Details
  • Mechanics, simplified
  • Exploring Java
  • Lab. 3 O(n2) Sorts:
  • Insertion Sort
  • Analysis
  • Efficiency Experiments
  • Lab. 4 O(n log(n)) Sorts:
  • Quicksort
  • Analysis
  • Efficiency Experiments
  • Lab. 5 An Introduction to Linked Lists:
  • Item-by-Item Processing in Singly-Linked Lists
  • PrintLast
  • CountItem
  • Lab. 6 Manipulating Linked Lists:
  • Traversing and Changing Singly-Linked Lists
  • PutFirst
  • Ordered Insertion
  • Lab. 7 Doubly-Linked Lists:
  • Traversing and Changing Singly-Linked Lists
  • PutFirst
  • Ordered Insertion
  • Lab. 8 An Introduction to Binary Search Trees:
  • Working with BSTs
  • Implementing the Find method
  • Developing Tests
  • Lab. 9 Binary Search Trees, Part 2:
  • Counting nodes in a tree
  • Printing leaves
  • Deleting nodes

  • This document is available on the World Wide Web as

    http://www.cs.grinnell.edu/~walker/courses/152.sp01/lab-index.html
    

    created January 23, 2001
    last revised April 4, 2001
    Henry Walker (walker@cs.grinnell.edu)