1. Review Sites
  2. Home
  3. Experiences

Experiential Learning in module order

This page collects together all of the “experiences” associated with individual modules.

In this site, experiences represent “active” learning opportunities, as opposed to readings, which represent “passive” learning opportunities. In many courses, readings and experiences together constitute the “assignments”.

Module: Java Review

Java Review

Write a Java program to print out the vowels in a String.

Problem

Java Review

Solution to the number of vowels in a String.

Solution

Module: OOP and Class Hierarchies

Person class

Write a Java Class representing a Person.

Quiz

Person class

My solution to the Person class problem.

Solution

Module: Big-O Notation

A01: Sorting Java Arrays

Write a Generic Java Class that supports sorting Arrays.

Homework Assignment

Module: Simple Sorting Algorithms

Simple Sorting Practice Quiz

Write a simple Java Class that has a bubbleSort method.

Practice

Quiz 3: Insertion Sort Quiz

Write a simple Java Class that has a insertionSort method.

Quiz

Quiz 4: Selection Sort Quiz

Write a simple Java Class that has a selectionSort method.

Quiz

A01: Sorting Java Arrays

Write a Generic Java Class that supports sorting Arrays.

Homework Assignment

Module: Lists

ArrayList Practice Quiz

Write the add method for the ArrayList class.

Practice

Quiz 5: ArrayList add Quiz

Write the add method for the ArrayList class.

Quiz

Quiz 6: ArrayList remove Quiz

Write the remove method for the ArrayList class.

Quiz

A02: ArrayList and Simple Sorting

Implement an ArrayList class with simple sort methods..

Homework Assignment

LinkedList Practice Quiz

Write add method for the LinkedList class.

Practice

Quiz 7: LinkedList add Quiz

Write the add method for the LinkedList class.

Quiz

Quiz 8: LinkedList set Quiz

Write the set method for the LinkedList class.

Quiz

A03: Double Linked List with Simple Sorting

Implement a DoubleLinkedList class with simple sorting methods.

Homework Assignment

Iterator Practice Quiz

Write next method for the LinkedListIterator class.

Practice

Quiz 9: ArrayList iterator Quiz

Write the next method for the ArrayListIterator class.

Quiz

A04: List Iterators

Write ListIterators for both the ArrayList and DoubleLinkedList Classes.

Homework Assignment

Module: Stacks

Prefix, Infix, Postfix Notation Practice Quiz

Evaluate several different mathematical notations.

Practice

ArrayStack Practice Quiz

Write the ArrayStack implementation of the Stack interface.

Practice

Quiz 11: ArrayStack Quiz

Implement a couple of ArrayStack methods.”

Quiz

LinkedStack Practice Quiz

Write the LinkedStack implementation of the Stack interface.

Practice

Quiz 12: LinkedStack Quiz

Implement a couple of LinkedStack methods.”

Quiz

A05: Stack Assignment

Write a Postfix calculator.

Homework Assignment

Module: Queues

ArrayQueue Practice Quiz

Write the ArrayQueue implementation of the queue interface.

Practice

LinkedQueue Practice Quiz

Write the LinkedQueue implementation of the Queue interface.

Practice

Quiz 13: ArrayQueue Quiz

Write the add and remove methods for an ArrayQueue.

Quiz

Quiz 14: LinkedQueue Quiz

Write the add and remove methods for a LinkedQueue.

Quiz

A06: Queues Assignment

Write a simulator of the checkout lines at Foodland.

Homework Assignment

Module: Recursion

Recursive Search Practice Quiz

Implement a recursive binary search method on a sorted array of ints.

Practice

Quiz 15: Recursive length.

Write a recursive length() method for a LinkedList.

Quiz

Quiz 16: Recursive toString Quiz

Write a recursive toString() method for a LinkedList.

Quiz

A07: Recursive Sudoku Solver

Implement a recursive method to solve a given Sudoku problem.

Homework Assignment

Module: Trees

Binary Tree Traversal Practice Quiz

Write an in-order toString() method for a Binary Tree.

Practice

BinarySearchTree Practice Quiz

Write the find() method for a BinarySearchTree.

Practice

Quiz 17: Binary Tree Pre-order toString()

Write a pre-order toString() method for a Binary Tree.

Quiz

Quiz 18: Binary Search Tree insert() method

Write the insert(E e) method for a Binary Search Tree.

Quiz

Array based BinarySearchTree Practice Quiz

Write the insert() method for a BinarySearchTree.

Practice

A08: Sort by using a Binary Search Tree

Implement a BinarySearchTree and use it to sort Contacts.

Homework Assignment

Quiz 19: Binary Search Tree find() method

Write the find(E e) method for an Array based Binary Search Tree.

Quiz

Quiz 20: Binary and Hexadecimal numbers

Convert binary to hex and vise versa.

Quiz

A09: Huffman Trees

Implement Huffman encoding using a Huffman Tree.

Homework Assignment

Module: Complex Sorting Algorithms

Heap Practice Quiz

Write the reheap method.

Practice

Quiz 21: Create a heap in an array.

Show the resulting heap.

Quiz

Quiz 22: Merge two sorted arrays into a third array.

Implement the merge method.

Quiz

A10: Sorting Performance

Implement Heapsort, Quicksort, Mergesort.

Homework Assignment

Module: Hash Tables

Open Address Hashmap Practice Quiz

Write the get method.

Practice

Chaining Hashmap Practice Quiz

Write the put method.

Practice

Quiz 23: Open Address Hashmap put.

Implement the put method.

Quiz

Quiz 24: Chained Hashmap get.

Implement the get method.

Quiz

A11: Hash Table

Implement two hash tables using open addressing and chained hashing.

Homework Assignment