CMPS 144 (Computer Science 2)
Intersession 2020

Syllabus

Student File Submission System     

Programming Assignments

• Program #1: KeyPadLock    
• Program #2: Big Unsigned Integers: The BigIntUnsigned Class
• Program #3: Big Integers: The BigInt Class  
• Program #4: Arithmetic Expression Evaluation  
• Program #5: Maximum Segment Sum, Recursively  

Lab Assignments

• Lab #1: Inheritance, Polymorphism, and Dynamic Method Invocation
• Lab #2: Red-White-Blue Partitioning of int[]
• Lab #3: Generic Red-Blue Partitioning using Classifiers
• Lab #4: FPAE's and Stacks (Only Activity #1 is required.)
• Lab #5: Shortest Paths in a Directed Graph
• Lab #6: QueueViaLink1 using only a Rear Pointer
• Lab #7: Positional Lists with Cursors
• Lab #8: Recursion
• Lab #9: Binary Search Trees
• Lab #10: HeapSort

Lecture Notes

• Software Quality
• Exceptions
• Cloning in Java
• A Development of a Counter Class Hierarchy   folder
• Generic Comparator-based Array Sorting
• Loop invariants
  • Red/Blue Jar of Marbles Game
  • Introduction to Loop Invariants
  • Searching an Array: Development of Linear and Binary Search Algorithms
• Stacks
  • All About Stacks  
  • Stack (interface)
  • Array-based implementation: StackViaAry
  • Reference/Pointer-based implementation: Link1   StackViaLink1
  • Tester Applications: StackTestApp ParenNestingTester
• Queues
  • All About Queues
  • Queue (interface)  
  • Array-based implementation: QueueViaArray
  • Reference/Pointer-based implementation: Link1   QueueViaLink1
  • Tester Application: QueueTestApp
• Lists
  • Positional Lists with Cursors
    • All About (Positional) Lists
    • Array-based Implementation of Positional Lists
  • Recursive Lists (optional)
• Recursion-related:
  • Intro. to Recursion
  • Recursive Solutions to Array and String Problems: Three Examples
  • QuickSort: A Recursive Sorting Algorithm
  • TowersOfHanoi (optional)
  • BinarySearcher
  • MergeSorterOfInt (optional)
• Trees
  • Binary Trees   AVL Trees (optional reading)
  • HeapSort
  • Heaps and Priority Queues
  • Huffman Coding/Compression: Algorithm   Worked Example

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