Information about Assignments

Information about Assignments

General Instructions

• Assignment Do’s and Don’t’s
  
  
• Statement on Principles of Conduct — from the UofC Calendar
  
  
• Expections about Quality of Submissions for Assignments
  • Writing Support at the University of Calgary
    
    
• Information about Typesetting Assignments: The Not So Short Introduction to LaTeX_ε
  
  
• How To Submit an Assignment

Assignment #1: Proving the Correctness of Simple Algorithms — and Implementing Them as Java Programs

• Problems To Be Solved
  
  
• Test Files To Be Used with SMacGonagall.java:
  
  
  • test_smacG.java: Unit Tests for the smacG Method
  • test_SMacGonagall.sh: Shell Script with Tests for the Main Method
    
    
• Test Files To Be Used with FMacGonagall.java:
  
  
  • test_fmacG.java: Unit Tests for the fmacG Method
  • test_FMacGonagall.sh: Shell Script with Tests for the Main Method

Assignment #2: Treaps and Randomized Binary Search Trees

• Problems To Be Solved
  
  
• ElementFoundException.java: An exception that is used by the program you will complete
• STreap.java: A program that does not provide anything now, but that will provide better testing when assignments are marked
• Treap.java: Program to be Completed
  
  
• Testing:
  
  
  • Instructions
  • RSeq.java: Compile this, and the “Treap.java” program, first
  • TreapUtilities.java: Compile this next. The remaining test programs can then be compiled and used.
  • TreapTest1.java
  • TreapTest2.java
  • TreapTest3.java
  • TreapTest4.java

Assignment #3: Improving the Performance of Merge Sort

• Problems To Be Solved
  
  
• BetterMergeSort.java: Java program to be completed
  
  
• TestSort.java: JUnit programs (in the “cpsc.assignment3” package) for the program you are to complete

cpsc 331 computer science faculty of science u of c

cpsc 331 introduction algorithm analysis basic data structures
& adts binary search trees hash tables searching and sorting graph algorithms conclusion java development assignments tests