Computer Science 210 Class Examples

Class Examples

Class examples will be linked below. Please report any missing examples.

Java Review

Late - Late penalty calculator
ArrayFun - arrays, including a simple search and random numbers
CollegeInfo - parallel arrays, file input
GradeRangeCounter - arrays, including static initializers
BaaBaaBad - motivating example for methods
BaaBaaBetter - defining a static method
BaaBaa2Methods - 2 methods
NumberInfo - a method that takes a parameter
HoursWorked - passing a String to a method, and using a Scanner to break it into components
HoursWorked2 - same example, but pass in the Scanner as a parameter
SumOfSquares - a method that takes two parameters
Sum1ToN - a method that returns a value
Sum1ToNBetter - a better version of the previous method
Distance - a method that computes the distance between two points in the plane

Classes

RatiosNoClass - a motivating example without classes
Ratios - a first look at a custom class
PurchaseTracker - a custom class and a class variable
Circles - custom class developed during lecture
DoublePair - a general purpose class that holds a pair of double values
ObjectPair - a general purpose class that holds a pair of Object values
GenericPair - a generic pair class using Java generics (type parameters)
Matrix2D - a two-dimensional matrix class with some basic methods
SpellsArrays - an example of two associated "parallel" arrays
SpellsArrayGenericPair - replace the parallel arrays with an arrey of GenericPair objects
SpellsArrayAssociation - replace the GenericPair with an Association

Complexity and Asymptotic Analysis

Recursive Methods

Sum1ToNRec - a recursive method to compute a mathematical formula
Powers - compute powers (base raised to an exponent) iteratively and recursively

Searching and Sorting

SearchExample - linear searches with generic types and recursion, developed in class
BinSearch - binary search on ints and Comparables
SortingComparisons - recursive implementations of several sorting algorithms

Linked Structures

RatioListApplet - a recursive data structure to hold Ratio objects (need to run with Appletviewer)
SimpleLinkedList - a singly linked list implementation
ListInterfaceDemo - a program demonstrating some API classes that implement java.util.List

Iterators

Trees

Maps and Hashing