1. Home
  2. Readings

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: Welcome to ICS 211

Guided tour of Morea course websites

How to use this website to succeed in ICS 211

Screencast 4 min

Preparing for ICS 211

What to know in advance of ICS 211

Syllabus

Syllabus

ICS 211 Flow

Weekly work flow.

Java Coding Standard

Java Coding Standard

Programming Rubric

General guidelines for how your home work assignments are graded.

SC: Giving Credit

How to give credit for other peoples’ help

Screencast 4 min

Introduction to IDEs

ROI of IDEs, basic capabilities

Optional screencast 13 min

Eclipse configuration guide

Installation, the ICS-211 formatter, Checkstyle, editor configuration

Optional

Setting up Eclipse for ICS 211 part 1

Quick guide for setting up Eclipse

Optional screencast 4 min

Setting up Eclipse for ICS 211 part 2

Quick guide for setting up Eclipse

Optional screencast 4:30 min

ICS 314 Eclipse Tricks

Dr. Johnson’s tricks for using Eclipse vol. 1

Optional screencast 7 min

JUnit Testing and Debugging in Eclipse.

Using Eclipse, JUnit and Debugging to fix a program.

Optional screencast 14:30 min

Module: Java Review

Text: Appendix A

Introduction to Java

Textbook Exercises 22 Aug 12:00 AM

SC: Java Review

Review of the Java Programming Language.

screencast 18 min 22 Aug 12:00 AM

SC: Java Generics

Generic Classes in Java

screencast 6 min 24 Aug 12:00 AM

Module: OOP and Class Hierarchies

Text: 1.1 - 1.2

ADTs and Object-Oriented Programming

Textbook Exercises 27 Aug 12:00 AM

SC: ADTs and OOP

ADTs, Interfaces, and introduction to OOP

screencast 13:30 min 27 Aug 12:00 AM

Text: 1.3 - 1.8

Class Hierarchies

Textbook Exercises 29 Aug 12:00 AM

SC: OOP in Java

OOP, polymorphism, and class hierarchies

screencast 8:30 min 29 Aug 12:00 AM

SC: Java Interface Review

Quick review of Java Interfaces

Optional Review 5 min

SC: Java Class Hierarchy Review

Quick review of Java Class hierarchies.

Optional Review 5:20 min

SC: Java Object Equality Review

Review of Object equality.

Optional Review 5 min

Module: Big-O Notation

Text: 2.1

Big-O

Textbook Exercises 03 Sep 12:00 AM

SC: Big O Notation

Runtime analysis and Big O.

screencast 11:00 min 03 Sep 12:00 AM

Module: Simple Sorting Algorithms

Text: 8.1 - 8.4

Selection, Bubble, Insertion Sorts

Textbook Exercises 03 Sep 12:00 AM

SC: Sorting 1

Introduction to Sorting.

Screencast 17:30 min 03 Sep 12:00 AM

Text: 3.1 - 3.4

Testing

Textbook Exercises 27 Aug 12:00 AM

SC: Testing Introduction

An introduction to testing.

Screencast 7:15 min 27 Aug 12:00 AM

Module: Lists

Text: 2.2 - 2.4

List interface and ArrayList implementation.

Textbook Exercises 10 Sep 12:00 AM

SC: List ADT

The List Abstract Data Type

screencast 8 min 10 Sep 12:00 AM

Text: 2.5

Single-Linked List implementation

Textbook Exercises 12 Sep 12:00 AM

SC: Linked Lists

Linked Lists

screencast 12:30 min 17 Sep 12:00 AM

Text: 2.6 - 2.7

Double-Linked List and Iterators

Textbook Exercises 17 Sep 12:00 AM

SC: Double Linked Lists and Iterators

Lists and Iterators.

screencast 9:30 min 17 Sep 12:00 AM

Text: 2.8 - 2.9

Lists and the Collections Framework

Textbook Exercises 19 Sep 12:00 AM

SC: Java Collection and List ADT

Java Collection and List ADT.

screencast 14:45 min 19 Sep 12:00 AM

Module: Midterm Exam 1

Midterm 1 Review

Review for Midterm #1.

Lecture 01 Oct 12:00 AM

Module: Stacks

SC: Infix, Postfix, and Prefix Notation

An introduction to Infix, Postfix, and Prefix Notation.

screencast 5:00 min 10 Oct 12:00 AM

Text: 4.1 - 4.4

Stacks

Textbook Exercises 08 Oct 12:00 AM

SC: Stack ADT

An introduction to the Stack.

screencast 8:00 min 08 Oct 12:00 AM

Module: Queues

Text: 4.5 - 4.6

Queue ADT and Applications

Textbook Exercises 15 Oct 12:00 AM

SC: Queue ADT

An introduction to the Queue.

screencast 10:00 min 15 Oct 12:00 AM

Text: 4.7 - 4.8

Queues and Deques

Textbook Exercises 17 Oct 12:00 AM

SC: Queue ADT Continued

An introduction to the Queue, part 2.

screencast 14:16 min 17 Oct 12:00 AM

Module: Recursion

Text: 5.1 - 5.3

Recursive Thinking

Textbook Exercises 22 Oct 12:00 AM

SC: Recursive Thinking

An introduction to the Recursion.

screencast 21:00 min 22 Oct 12:00 AM

Text: 5.4 - 5.6

Recursive Problem Solving

Textbook Exercises 24 Oct 12:00 AM

SC: Recursive Problem Solving

An introduction to Recursion data structures and backtracking.

screencast 15:15 min 24 Oct 12:00 AM

Recursive Sudoku ideas.

Some ideas for solving Assignment 07.

screencast 09:39 min

Module: Midterm Exam 2

Midterm 2 Review

Review for Midterm #2.

Lecture 29 Oct 12:00 AM

Module: Trees

Text: 6.1 - 6.2

Trees and Traversals

Textbook Exercises 05 Nov 12:00 AM

SC: Tree ADT

An introduction to the Tree ADT.

screencast 17:15 min 05 Nov 12:00 AM

Text: 6.3 & 6.5

Binary Trees

Textbook Exercises 07 Nov 12:00 AM

SC: Binary Trees and Binary Search Trees

Implementation of Binary Tree and Binary Search Tree.

screencast 22:45 min 07 Nov 12:00 AM

Text: 6.7

Huffman Trees

Textbook Exercises 14 Nov 12:00 AM

SC: Huffman Trees and Codes

Introduction to Huffman Trees.

screencast 6:30 min 14 Nov 12:00 AM

SC: Binary Data and Java

Dealing with binary data in Java.

screencast 20:00 min

Text: 6.6

Heaps and Priority Queues

Textbook Exercises 12 Nov 12:00 AM

SC: Heaps and Priority Queues

Introduction and Implementation of a Heap and Priority Queue.

screencast 18:00 min 12 Nov 12:00 AM

Module: Hash Tables

Text: 7.3

Hash Tables

Textbook Exercises 19 Nov 12:00 AM

SC: Hash Tables

Introduction to Hash Tables.

screencast 29:00 min 19 Nov 12:00 AM

Module: Complex Sorting Algorithms

Text: 8.6 - 8.9

Shell, Merge, Heap, and Quick Sorts

Textbook Exercises 26 Nov 12:00 AM

SC: Sorting 2

More efficient sorting.

screencast 30:00 min 26 Nov 12:00 AM

Module: Final Exam

Course Review

Review of ICS 211.

03 Dec 12:00 AM