CMPS 144 (Computer Science 2)
Fall 2025

Syllabus

CMPS 144L Lab Course

Teaching Assistants

• Office Hours

Test/Quiz Information

• Final Exam: 12:45-2:45, Wednesday December 10   Preview
• Test #2: Friday, Nov. 14:   Sample Solutions   Preview
• Test #1: Wednesday, Oct. 8: Preview   Sample Solutions

Programming Assignments

• Prog. Assg. #1: Polynomial
• Prog. Assg. #2: Generic 2-Color Partitioning
• Prog. Assg. #3: Boolean Expression Evaluation
• Prog. Assg. #4: SetOfPerson
• Prog. Assg. #5: Recursive Knight's Tour
• Prog. Assg. #6: MaxHeap

Lecture Notes

• Software Quality
• Exceptions
• Cloning in Java
• ArrayLists
• Iterators
• Inheritance/Polymorphism
  • Animal Class Hierarchy:   Animal   Dog   Cat   Pig   AnimalApp
  • Development of a (Tossable)Coin Hierarchy
  • Development of a Counter Class Hierarchy   source code
  • Code Reuse via Abstract Classes, Inheritance, and Generics; Case Study: Sorting
• Loop invariants
  • Red/Blue Jar of Marbles Game
  • Introduction to Loop Invariants
  • Multiplication
  • Searching an Array: Development of Linear and Binary Search Algorithms
• Stacks
  • All About Stacks  
  • Stack (interface)
  • Array-based implementation: StackViaArray
  • Reference/Pointer-based implementation: Link1   StackViaLink1
• Queues
  • All About Queues
  • Queue (interface)  
  • Array-based implementation: QueueViaArray
  • Reference/Pointer-based implementation: Link1   QueueViaLink1
  • Tester Application: QueueTestApp
• Comparator-based Sorting using Generics
• Lists
  • Lists with Cursors
    • All About Lists with Cursors
    • Array-based Implementation of Lists with Cursors
• Recursion-related:
  • Intro. to Recursion
  • Recursive Solutions to Array and String Problems: Three Examples
  • Recursion: How it Works
  • Recursion: Timing
  • QuickSort: A Recursive Sorting Algorithm   Source code
  • RecursionExamples
  • BinarySearcher
  • TowersOfHanoi (optional)
  • Recursive Lists
    • Notes
    • Java classes
• Sorting:
  • QuickSort: A Recursive Sorting Algorithm
  • An implementation of quicksort for int[] arrays: PivotPartitionerOfInt   QuickSorterOfInt
• Trees
  • Binary Trees
  • Heaps
  • HeapSort (Algorithm and Example)
  • Java Artifacts
    • BinTreeWithCursors
    • BinTreeCursor
  • Huffman Coding/Compression:
    • Notes on Coding and Data Compression
    • Morse Code Translator
    • Algorithm and Example   Another Worked Example
• Hashing
• Parallel Computing
  • Intro to Parallel Algorithms
  • A Short Introduction to Threads in Java
  • Thread Demonstration
  • Parallel Array Summing in Java
  • Parallel Rank Sort
  • Creating and Starting Threads in Java

Example Programs

• TimeOfDay

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   Random
• Java SE Download
• jGrasp IDE
• jGrasp Tutorials (zipped 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
• Programming with Assertions in Java