CMPS 144 (Computer Science 2)
Spring 2019

Syllabus    

Teaching Assistants

• Office Hours

Test/Quiz Information

• Final exam: Preview
  Section 31: 5:15pm on Monday, May 13
  Section 1: 10:15am on Tuesday, May 14
  
• Mid-term test: April 10/11: Preview
• Quiz #1: March 6 (Section 31), March 7 (Section 1)
  For this quiz, you should be prepared to answer questions that test your understanding of
  • using a loop invariant to guide you in developing code that partitions an array (see Labs 3 and 4)
  • using a child class to provide methods left unspecified in its abstract parent class (see Labs 3 and 4)
  • evaluating FPAE's using stacks (see Lab 5)

Homework Assignments

• None yet.

Programming Assignments

• Program #1: Freeing Arrays from the Index Range Straitjacket   Sample Solution
  Sample Solution Employing Generics   Tester Program for Generic version
• Program #2: Big Unsigned Integers: The BigIntUnsigned Class   Sample Solution
• Program #3: Big Integers: The BigInt Class   Sample Solution
• Program #4: Generic Partitioning and Recursive Quicksort
• Program #5: Eratosthenes' Sieve and Lists

Lecture Notes

• Software Quality
• Exceptions
• Cloning in Java
• Making assert Operable in Java
• Loop invariants
  • Red/Blue Jar of Marbles Game
  • Introduction to Loop Invariants
• Stacks
  • All About Stacks  
  • First array-based implementation and application: StackOfStrings   FPAE_Evaluator
  • Improvement to generic version: StackOfT   FPAE_Evaluator2
  • Alternative linked-based implementation: Link1   StackViaLink1
• All About Queues   Queue (interface)   QueueViaArray   QueueViaLink1   QueueTestApp application
• Recursion-related:
  • Intro. to Recursion
  • Recursive Solutions to Array and String Problems: Three Examples
  • QuickSort: A Recursive Sorting Algorithm
  • TowersOfHanoi
  • MergeSorterOfInt
• Computational Complexity
  • Standish Appendix B: The Language of Efficiency. Go behind "the wall" to find it!
  • Big-Oh Examples
• Lists
  • Positional Lists with Cursors
    • All About (Positional) Lists
    • Array-based Implementation of Positional Lists
• Trees
  • Binary Trees   AVL Trees (optional reading)
  • Heaps and Priority Queues
  • HeapSort
• Intro to Parallel Algorithms

Example Programs

• KeyPadLock (case study)
• Red/Blue Partitioning of Integer Arrays
• WordsInReverse class illustrating use of ArrayList.
• Two-Color Partitioning employing generics and the RedBlueClassifier interface.

Java Resources

• Java Package Hierarchy (i.e., links to all packages)
• Links to particular packages/classes
  • java.lang  :  Math   String
  • java.util :  Scanner   Iterator   ArrayList
• Java SE Download
• jGrasp IDE
• jGrasp Tutorials (198-page pdf file) (links to separate chapters exist on web page at URL specified in previous hyperlink).
• How Java Works (how stuff works) (Note that the hyperlinks for downloading JDK, etc., on this page are out of date.)
• Java "home page"
• Java Tutorials
  • The Java Tutorials
  • Object-Oriented Programming Concepts
  • Language Basics
  • Classes and Objects
  • Interfaces and Inheritance
  • Numbers and Strings
  • Arrays
  • Generics
  • Packages
  • How to Make Frames (Main Windows)
• How to Write Doc Comments for the Javadoc Tool
• Using Assertions in Java Technology