Readings and other resources in module order

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

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

Module: Java Review

Review Appendix A

Introduction to Java

Textbook Exercises

Java Review

Review of the Java Programming Language.

screencast 18 min

Module: OOP and Class Hierarchies

Chap. 1 Sect. 1.1 - 1.2

ADTs and Object-Oriented Programming

Textbook Exercises

ADTs and OOP

ADTs, Interfaces, and introduction to OOP

screencast 13:30 min

Chap. 1 Sect. 1.3 - 1.8

Class Hierarchies

Textbook Exercises

OOP in Java

OOP, polymorphism, and class hierarchies

screencast 8:30 min

Module: Big-O Notation

Chap. 2 Sect. 2.4

Big-O

Textbook Exercises

Big O Notation

Runtime analysis and Big O.

screencast 11:00 min

Module: Simple Sorting Algorithms

Chap. 8 Sect. 8.1 - 8.5

Selection, Bubble, Insertion Sorts

Textbook Exercises

Sorting 1

Introduction to Sorting.

screencast 15:00 min

Chap. 2 Sect. 2.11

Testing

Textbook Exercises

Testing Introduction

An introduction to testing.

screencast 7:15 min

Insertion Sort Quiz Solution

My ‘solution’ to the Insertion Sort Quiz.

Solution

Module: Lists

Chap. 2 Sect. 2.1 - 2.3

List interface and ArrayList implementation.

Textbook Exercises

List ADT

List ADT and ArrayList implementation.

screencast 13:00 min

Quiz 6: ArrayList remove Quiz Solution

My solution to the arraylist remove quiz.

screencast 21:20 min

Chap. 2 Sect. 2.5

Single-Linked List implementation

Textbook Exercises

Linked Lists

Linked Lists

screencast 12:30 min

Quiz 7: LinkedList add Quiz Solution

My solution to the LinkedList add quiz.

screencast 31:50 min

Quiz 8: LinkedList set Quiz Solution

My solution to the LinkedList add quiz.

screencast 18:25 min

Using Eclipse to debug Linked Lists

Finding runtime errors using Eclipse.

screencast 7:45 min Optional

Chap. 2 Sect. 2.6 - 2.7

Double-Linked List and Iterators

Textbook Exercises

Double Linked Lists and Iterators

Lists and Iterators.

screencast 9:30 min

Chap. 2 Sect. 2.8 - 2.9

Lists and the Collections Framework

Textbook Exercises

Java Collection and List ADT

Java Collection and List ADT.

screencast 14:45 min

Arraylist iterator and Midterm review

ArrayList iterator quiz solution and Midterm review.

screencast 33:44 min

Module: Stacks

Infix, Postfix, and Prefix Notation

An introduction to Infix, Postfix, and Prefix Notation.

screencast 5:30 min

Chap. 3 Sect. 3.1 and 3.3

Stacks

Textbook Exercises

Stack ADT

An introduction to the Stack.

screencast 8:00 min

Quiz 11: ArrayStack Quiz Solution

My solution to the ArrayStack quiz.

screencast 18:15 min

Quiz 12: LinkedStack Quiz Solution

My solution to the LinkedStack quiz.

screencast 14:25 min

Binary Data and Java

Dealing with binary data in Java.

screencast 20:00 min

Module: Queues

Chap. 4 Sect. 4.1 - 4.3

Queue ADT and Implementation

Textbook Exercises

Queue ADT

An introduction to the Queue.

screencast 10:20 min

Quiz 13: ArrayQueue Quiz Solution

My solution to the ArrayQueue quiz.

screencast 14:30 min

Chap. 4 Sect. 4.3 - 4.5

Queues and Deques

Textbook Exercises

Queue ADT Continued

An introduction to the Queue, part 2.

screencast 10:00 min

Quiz 14: ArrayQueue Quiz Solution

My solution to the LinkedQueue quiz.

screencast 30:30 min

Module: Recursion

Chap. 5 Sect. 5.1 - 5.3

Recursive Thinking

Textbook Exercises

Recursive Thinking

An introduction to the Recursion.

screencast 21:00 min

Chap. 5 Sect. 5.3 - 5.6

Recursive Problem Solving

Textbook Exercises

Recursive Problem Solving

An introduction to Recursion data structures and backtracking.

screencast 15:15 min

Recursive toString Solution

My solution to quiz 16.

screencast 07:36 min

Recursive Sudoku ideas.

Some ideas for solving Assignment 07.

screencast 09:39 min

Module: Trees

Chap. 6 Sect. 6.1 - 6.2

Trees and Traversals

Textbook Exercises

Tree ADT

An introduction to the Tree ADT.

screencast 17:15 min

BinaryTree Pre-Order Recursive toString Solution

My solution to quiz 17.

screencast 12:35 min

Chap. 6 Sect. 6.3 - 6.4

Binary Trees

Textbook Exercises

Binary Trees and Binary Search Trees

Implementation of Binary Tree and Binary Search Tree.

screencast 22:45 min

Binary Search Tree insert Solution

My solution to quiz 18.

screencast 34:12 min

Chap. 6 Sect. 6.6

Huffman Trees

Textbook Exercises

Huffman Trees and Codes

Introduction to Huffman Trees.

screencast 6:30 min

Array based Binary Search Tree find Solution

My solution to quiz 19.

screencast 9:30 min

Chap. 6 Sect. 6.5

Heaps and Priority Queues

Textbook Exercises

Heaps and Priority Queues

Introduction and Implementation of a Heap and Priority Queue.

screencast 18:00 min

Module: Complex Sorting Algorithms

Chap. 8 Sect. 8.6 - 8.9

Shell, Merge, Heap, and Quick Sorts

Textbook Exercises

Sorting 2

More efficient sorting.

screencast 30:00 min

Module: Hash Tables

Chap. 7 Sect. 7.3

Hash Tables

Textbook Exercises

Hash Tables

Introduction to Hash Tables.

screencast 29:30 min

Quiz 23: Open Address Hashmap put Solution

My solution to the HashmapOpen quiz.

screencast 12:00 min

Quiz 24: Chained Hashmap get Solution

My solution to the HashmapChaining quiz.

screencast 8:00 min