ICS 211

Readings "Passive" learning opportunities

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

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

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: RadGrad

RadGrad in 60 seconds

Why use RadGrad? Two reasons!

Screencast 1 min

RadGrad: Motivation

Why we created RadGrad

Module: Java Review

Text: Appendix A

Introduction to Java

Textbook Exercises 12 Jan 12:00 AM

SC: Java Review

Review of the Java Programming Language.

screencast 18 min 12 Jan 12:00 AM

SC: Java Generics

Generic Classes in Java

screencast 6 min 14 Jan 12:00 AM

Module: OOP and Class Hierarchies

Text: 1.1 - 1.2

ADTs and Object-Oriented Programming

Textbook Exercises 17 Jan 12:00 AM

SC: ADTs and OOP

ADTs, Interfaces, and introduction to OOP

screencast 13:30 min 17 Jan 12:00 AM

Text: 1.3 - 1.8

Class Hierarchies

Textbook Exercises 19 Jan 12:00 AM

SC: OOP in Java

OOP, polymorphism, and class hierarchies

screencast 8:30 min 19 Jan 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 24 Jan 12:00 AM

SC: Big O Notation

Runtime analysis and Big O.

screencast 11:00 min 24 Jan 12:00 AM

Module: Simple Sorting Algorithms

Text: 8.1 - 8.4

Selection, Bubble, Insertion Sorts

Textbook Exercises 24 Jan 12:00 AM

SC: Sorting 1

Introduction to Sorting.

Screencast 17:30 min 24 Jan 12:00 AM

Text: 3.1 - 3.4

Testing

Textbook Exercises 17 Jan 12:00 AM

SC: Testing Introduction

An introduction to testing.

Screencast 7:15 min 17 Jan 12:00 AM

Module: Lists

Text: 2.2 - 2.4

List interface and ArrayList implementation.

Textbook Exercises 31 Jan 12:00 AM

SC: List ADT

The List Abstract Data Type

screencast 8 min 31 Jan 12:00 AM

Text: 2.5

Single-Linked List implementation

Textbook Exercises 02 Feb 12:00 AM

SC: Linked Lists

Linked Lists

screencast 12:30 min 07 Feb 12:00 AM

Text: 2.6 - 2.7

Double-Linked List and Iterators

Textbook Exercises 07 Feb 12:00 AM

SC: Double Linked Lists and Iterators

Lists and Iterators.

screencast 9:30 min 07 Feb 12:00 AM

Text: 2.8 - 2.9

Lists and the Collections Framework

Textbook Exercises 09 Feb 12:00 AM

SC: Java Collection and List ADT

Java Collection and List ADT.

screencast 14:45 min 09 Feb 12:00 AM

Module: Midterm Exam 1

Midterm 1 Review

Review for Midterm #1.

Lecture 21 Feb 12:00 AM

Module: Stacks

SC: Infix, Postfix, and Prefix Notation

An introduction to Infix, Postfix, and Prefix Notation.

screencast 5:00 min 02 Mar 12:00 AM

Text: 4.1 - 4.4

Stacks

Textbook Exercises 28 Feb 12:00 AM

SC: Stack ADT

An introduction to the Stack.

screencast 8:00 min 28 Feb 12:00 AM

Module: Queues

Text: 4.5 - 4.6

Queue ADT and Applications

Textbook Exercises 07 Mar 12:00 AM

SC: Queue ADT

An introduction to the Queue.

screencast 10:00 min 07 Mar 12:00 AM

Text: 4.7 - 4.8

Queues and Deques

Textbook Exercises 09 Mar 12:00 AM

SC: Queue ADT Continued

An introduction to the Queue, part 2.

screencast 14:16 min 09 Mar 12:00 AM

Module: Recursion

Text: 5.1 - 5.3

Recursive Thinking

Textbook Exercises 21 Mar 12:00 AM

SC: Recursive Thinking

An introduction to the Recursion.

screencast 21:00 min 21 Mar 12:00 AM

Text: 5.4 - 5.6

Recursive Problem Solving

Textbook Exercises 23 Mar 12:00 AM

SC: Recursive Problem Solving

An introduction to Recursion data structures and backtracking.

screencast 15:15 min 23 Mar 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 28 Mar 12:00 AM

Module: Trees

Text: 6.1 - 6.2

Trees and Traversals

Textbook Exercises 04 Apr 12:00 AM

SC: Tree ADT

An introduction to the Tree ADT.

screencast 17:15 min 04 Apr 12:00 AM

Text: 6.3 & 6.5

Binary Trees

Textbook Exercises 06 Apr 12:00 AM

SC: Binary Trees and Binary Search Trees

Implementation of Binary Tree and Binary Search Tree.

screencast 22:45 min 06 Apr 12:00 AM

Text: 6.7

Huffman Trees

Textbook Exercises 13 Apr 12:00 AM

SC: Huffman Trees and Codes

Introduction to Huffman Trees.

screencast 6:30 min 13 Apr 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 11 Apr 12:00 AM

SC: Heaps and Priority Queues

Introduction and Implementation of a Heap and Priority Queue.

screencast 18:00 min 11 Apr 12:00 AM

Module: Hash Tables

Text: 7.3

Hash Tables

Textbook Exercises 18 Apr 12:00 AM

SC: Hash Tables

Introduction to Hash Tables.

screencast 29:00 min 18 Apr 12:00 AM

Module: Complex Sorting Algorithms

Text: 8.6 - 8.9

Shell, Merge, Heap, and Quick Sorts

Textbook Exercises 25 Apr 12:00 AM

SC: Sorting 2

More efficient sorting.

screencast 30:00 min 25 Apr 12:00 AM

Module: Final Exam

Course Review

Review of ICS 211.

02 May 12:00 AM