General Class Information Class Handouts Scores Assignments Reference Materials Miscellaneous

CSc 227 Program Design and Development Spring 2014 Lester I. McCann, Ph.D.

The University of Arizona College of Science Department of Computer Science McCann's Home Page

General Class Information

• Class Announcements and Discussions (<--- click there!) We're using Piazza for class discussions.
• Class syllabus (general course information)
• Section Leader Lab Hours (when you can get help in the lab)

• Program Documentation and Development:
  • Toward Developing Good Programming Style (many documents here)
  • Programming Style Requirements (summary; PDF)
  • CSc 227 Program Block Comment Details (comments to place ahead of your methods, classes, and program)
  • Java Code Conventions (Sun, 1997) (programming habits recommended to Java programmers) Oracle had this document, but took it down in early April, w/o warning, apparently.

• Ready to submit your program to be graded by your SL? Here's a brief tutorial on using the turnin utility on lectura.
• Some thoughts about exams:
  • Characteristics of Good Exam Answers (suggestions on how to reply to short-answer exam questions)
  • Exam Study Tips (PDF; what to do before and during an exam)

Class Handouts       (In case you lost your copy, or missed class)

• Class syllabus (2014/01/15)
• Programming Style Requirements (2014/01/22)
• Java keywords and operator precedence (2014/01/22)
• Java Primitive Data Types and Output Format Specifiers (2014/01/22)
• A practice quiz. Suggestion: Print the quiz and give yourself 10 minutes to do it. ONLY THEN look at the answers to see how you did. If you look at the answers first, you won't be practicing under the same conditions as the real quizzes.
  • Practice Quiz (2014/01/29; online only)
  • Practice Quiz (with answers) (2014/01/29; online only)
• Midterm Exam #1:
  • Exam #1 Topic List (2014/02/10)
  • Sample Exam #1: The Questions (2014/02/12) (on-line only)
  • Sample Exam #1: The Answers (2014/02/15) (on-line only)
• Java's Checked and Unchecked Exceptions - A Sampling (2014/02/19)
• Infix to Postfix Conversion Algorithms (2014/03/26)
• Exam #2 Topic List (2014/03/31) - No more sample exams, remember! [Tweaked 2014/04/01 to fix the `<E>' issue.]
• Towers of Hanoi (2014/04/21)
• Expression Tree Creation Algorithm (2014/04/23)
• Common Upper-Bound Functions for Algorithm Analysis (2014/05/05)
• Final Exam Topic List (Additions Only!) (2014/05/05)

Final Student Scores       (Updated after each exam has been graded)

• Final Class Grades (Updated: 2014/05/16)

Assignments

• Program #1: Your First Java Programs Due: 2014/01/28
• Program #2: Two Programs: Hailstones and One-Month Calendar Due: 2014/02/04
• Program #3: The WordHelper Class Due: 2014/02/11
  • WordHelperClientCode.java (A sample testing program; something for you to build on)
  • Program Block Comment Details (how to block-comment your class and methods, as well as your program)
• Program #4: The CalendarDate Class Due: 2014/02/25
• Program #5: Demons of Cyclic Space Due: 2014/03/04
  • "Computer Recreations: A cellular universe of debris, droplets, defects, and demons", A.K. Dewdney, Scientific American, August 1989 (see Piazza for the username and password)
  • Pattern.java (demos the stdlib.jar features you need for this assignment)
  • The stdlib JAR file (if you want to compile/run your program on your computer)
  • stdlib documentation (the stdlib.jar class and method descriptions)
• Program #6: Word Count Due: 2014/03/11
  • The sample text files: prog6a.dat prog6b.dat
• Program #7: Polynomials Due: 2014/03/25
• Program #8: Polynomials Reloaded Due: 2014/04/01 (no foolin')
• Program #9: A-Maized
  • A sample stdlib.jar line-drawing program: Concentric.java
• Program #10: Faro Shuffling
• Program #11: Recursionfest! Due: 2014/05/06
  • The Sedgewick/Wayne Turtle.java file: Turtle.java
  • A sample Turtle program: Spiral.java

Reference Materials       (Pointers to additional information)

• I'm not requiring a particular text this semester. Instead, I refer you to these free, online texts should you wish to see an alternate presentation of any of the class topics:
  • Introduction to Computer Science by our own Rick Mercer. Covers both the basics of Java and the data structures material.
  • Introduction to Programming in Java by Robert Sedgewick and Kevin Wayne, chapters 1-4.
  • Open Data Structures by Pat Morin. You'll want the Java version.
  • Wikibook's Data Structures by Anonymous. Note that this book's code examples are in pseudocode, not Java.
• The Java API documentation is very, very useful.
• Sample Programs:
  • Topic 1: Java.
    • Basics: T01n01.java T01n02.java T01n03.java T01n04.java
      Selection: T01n05.java T01n06.java T01n07.java
      Iteration: T01n08.java T01n09.java T01n10.java T01n11.java
      Strings: T01n12.java T01n13.java T01n14.java
      Wrapper Classes and Boxing: T01n15.java T01n16.java
      Static Methods and Parameters: T01n17.java
      Instantiable Classes: T01n18.java T01n19.java Fraction.java
      Arrays: T01n20.java T01n21.java T01n22.java T01n23.java T01n24.java
  • Topic 2: Exceptions
    • T02n01.java
  • Topic 3: Text and Binary Files. Sample DOS and UNIX text files: DOS.txt UNIX.txt
    • File Info: T03n01.java
      Text File I/O: T03n02.java T03n03.java T03n04.java
      Binary File I/O: T03n05.java T03n06.java T03n07.java
  • Topic 4: Class Reuse
    • T04n01.java T04n02.java T04n03.java T04n04.java T04n05.java
  • Topic 5: Java Interfaces
    • Pre/Post-Conditions and Assertions: T05n01.java T05n02.java
      Interfaces: T05n03.java T05n04.java T05n05.java T05n06.java
  • Topic 6: General Lists T06n01.java
  • Topic 7: Array-based Lists T07n01.java
  • Topic 9: Linked List-based Lists T09n01.java
  • Topic 12: Recursion T12n01.java T12n02.java T12n04.java T12n05.java (Note: T12n03.java was replaced by T09n01.java.)
  • Topic 15: Binary Search Trees T15n01.java T15n02.java
  • Topic 16: Sorting T16n01.java
  • Miscellaneous: T0Mn01.java (TreeMap example)

Miscellaneous       (A place for stuff that doesn't really fit anywhere else)

• Collection of Common CS Service Links (Account application, compute CSID, etc.)

• Software and Tutorials
  • Java SE JDK 7 -- If you want to install Java 7 on your own computer.
  • Installing PuTTY and WinSCP (Windows) -- For opening a terminal window to lectura, and for transferring files to and from lectura. (Author: Lloyd McKenzie)
  • Mac To Lectura (Mac OS / Linux) -- Similar to the above: How to SSH to lectura from a Mac, and how to transfer files between the machines. (Author: Lane Simons)
• Sorting Visualizations
  • The xSortLab sorting algorithm Java applet - straight-forward visualization of five standard sorting algorithms.
  • The 1980 Sorting Out Sorting movie by Prof. Ronald Baecker (yes, it even has an IMDB entry) is a classic sorting algorithm visualization. This YouTube version speeds up the original half-hour movie considerably. That link start you at the fun part (6:15 in).

• This semester's Section Activities
  • Section Activity #1
  • Section Activity #2
  • Section Activity #3
  • Section Activity #4
  • Section Activity #5
  • Section Activity #6
  • Section Activity #7
  • Section Activity #8
  • Section Activity #9
  • Section Activity #10

Lecture Notes

• Lecture Notes. I will be posting my on-tablet in-class scribblings soon after the end of each class.
  
  
  • Click here to access the completed lecture slides.

---

Return to Ol' Doc McCann's Home Page

If you have any comments about this page, drop me a note at mccannl@acm.org