Schedule  CS 307  Summer 2009
Date  Topic  Readings and Events Reading Assignments with a cited chapter are from the recommended textbook, Data Structures and Problem Solving using Java, 3rd edition by Mark Allen Weiss ISBN 0321322134 
Monday, June 15  Topic 1: Syllabus and Course Mechanics
Slides in PowerPoint, PDF, and PDF for printing (4 slides per page) 
1.Read the course syllabus, topics list, and schedule. Browse class
materials on class web site. 2. Chapter 1 3. Review The Java Tutorial online. Lesson: Language Basics. Read all subtopics including Variables, Operators, Expressions, Statements and Blocks, and Control Flow Statements java.sun.com/docs/books/tutorial/java/nutsandbolts/index.html A. Assignment 1 out 
Wednesday, June 17  Finish Topic 2: Java basics 
1. Programming with assertions. Online at: http://java.sun.com/j2se/1.4.2/docs/guide/lang/assert.html 
Thursday, June 18  Discussion Section 
1. Quiz 1 in discussion section 2. Q and A (questions and answers) for assignment 1 3. If time remaining go over the Roman Numeral problem (number 4) from section problem handout 1. 
Friday, June 19 
Topic 3: Pointers and object variables 
1. Pointers and Memory by Nick Parlante. This was
designed for students using C but is still an excellent explanation of what
pointers are and what can be done with them. Available online at: http://cslibrary.stanford.edu/102/PointersAndMemory.pdf 2. Chapter 2, sections 2.1  2.4 A.
Javabat problem set 1 due. 
Monday, June 22  Topic 4: 2D arrays 
1.
Multidimensional arrays at Wikipedia. 2. An explanation of multidimensional arrays in Java. From Introduction to Programming Using Java by David Eck. 3. The Java Tutorial online: Lesson: What's an Exception and Why do I Care? java.sun.com/docs/books/tutorial/essential/exceptions/definition.html 4. Chapter 2, sections 2.5  2.6 5. The Java Tutorial Online. Basic I/O. Read the sections on I/O Streams and File I/O. java.sun.com/docs/books/tutorial/essential/io/ A. Assignment 1 due 
Wednesday, June 24  Topic 5: Exceptions and file I/O Topic 6: Designing and
Implementing Classes. 
1. The Java Tutorial online. Lesson: ObjectOriented Programming
Concepts. Read the following topics: What is an Object? What is a Class? java.sun.com/docs/books/tutorial/java/concepts/index.html 2. Chapter 3 3. The Java Tutorial online. Lesson: Objects. Read the page on Objects and the sub pages on Creating Objects and using Objects. java.sun.com/docs/books/tutorial/java/javaOO/objects.html 4. The Java Tutorial online. Classes. Read all the subtopics of in the Classes section. java.sun.com/docs/books/tutorial/java/javaOO/classes.html 
Thursday, June 25  Discussion Section 
1. Quiz 2 in discussion section 2. Q and A for assignment 2 3. Problem 5 from section problem handout 2. 
Friday June 26  Topic 6: Designing and Implementing Classes. 
1. The Java Tutorial online. Objects. Read the entry on Objects and the
subtopics on Creating Objects and Using Objects.
java.sun.com/docs/books/tutorial/java/javaOO/objects.html 2. The Java Tutorial online. More on Classes. Read the entry on More on Classes and all subtopics. java.sun.com/docs/books/tutorial/java/javaOO/more.html 3. Read the entries on Abstract data types, Data structures, and Dynamic arrays at Wikipedia. 
Monday, June 29  Topic 6: Designing and Implementing Classes. 
A. Assignment 2 due by 11 pm 
Wednesday, July 1  Topic 7: Inheritance and polymorphism Slides: PPT, PDF, PDF 4up 
1. Chapter 4, sections 4.1  4.6 2. An explanation of inheritance from Stuart Reges, University of Arizona 3. The Java Tutorial online. What is Inheritance? java.sun.com/docs/books/tutorial/java/concepts/inheritance.html 4. The Java Tutorial online. A more detailed look at inheritance. Read this page and all the following sub topics: Overriding and Hiding Methods, Hiding Fields, Using the Keyword super, and Object as a Superclass. java.sun.com/docs/books/tutorial/java/IandI/subclasses.html 
Thursday, July 2  Discussion Section 
1. Quiz 3 in discussion section 2. Q and A (questions and answers) for assignment 3 3. Problem 9 from section handout 3, building a complex number class. 
Friday July 3  Topic 8: Interfaces and abstract classes. Slides: PPT, PDF, PDF 4up 
1. The Java Tutorial online. Read the entry on What is an Interface.
java.sun.com/docs/books/tutorial/java/concepts/interface.html 2. The Java Tutorial online. Lesson: Interfaces. Read this page and all of the sub topics for Interfaces java.sun.com/docs/books/tutorial/java/IandI/createinterface.html 3. The Java Tutorial online. Read the topic on Abstract Methods and Classes: java.sun.com/docs/books/tutorial/java/IandI/abstract.html 
Monday, July 6  Topic 9: Algorithm analysis Slides: PPT, PDF, PDF 4up 
1. Chapter 5 2. Video on Big O from MIT 3. Algorithm Analysis and Big O at Wikipedia 4. The National Institute of Standards and Technology, Dictionary of Data Structures and Algorithms page on Big O notation. 5. Slides on Big O by Owen Astrachan of Duke University. A.
Assignment 3 due by 11 pm 
Wednesday, July 8  Finish Algorithm Analysis  Finish Algorithm Analysis 
Thursday, July 9  Discussion Section 
1. Quiz 4 in discussion section 2. Q and A for assignment 4. 3. Problem 3 from section problem handout 4. Ticket problem. 
Friday July 10  1st term finals. No class  1st term finals. No class 
Monday, July 13  Topic 10: Introduction to recursion Slides: PPT, PDF, PDF 4up 
1. Chapter 7 2. Recursion at Wikipedia. 3. Recursion at the NIST Dictionary of Algorithms and Data Structures A. Assignment 4 due by 11 pm 
Wednesday, July 15  Topic 11: Recursive backtracking Slides: PPT, PDF, PDF 4up 
1.
Backtracking at Wikipedia. 2. Backtracking at the NIST Dictionary of Algorithms and Data Structures 3. Another explanation of recursive backtracking. 4. The 8 queens puzzle at Wikipedia. 5. the knapsack problem at Wikipedia. 
Thursday, July 16  Discussion Section  1. Quiz 5 in discussion section 2. Q and A for assignment 5 2. Review for midterm 
Friday July 17  Midterm in class  Midterm in class. The midterm will cover up to and including topic 9, Algorithm analysis. 
Monday, July 20  Topic 12: Sorting and searching Slides: PPT, PDF, PDF 4up Review midterm results. 
1. Chapter 5, section 5.6 and Chapter 8. 2. Searching articles at Wikipedia: Linear Search, Binary Search, 3. Searching articles at NIST DADS: Linear Search, Binary Search 4. Sorting articles at Wikipedia: Selection Sort, Insertion Sort, Shell sort, Quick sort, Merge sort 5. Sorting articles at NIST DADS: Selection Sort, Insertion Sort, Shell sort, Quick sort, Merge sort 6. A whimsical take on selection sort and quicksort at YouTube. A. Assignment 5 due by 11 pm 
Wednesday, July 22  Topic 12: Sorting and searching  
Thursday, July 23  Discussion Section  1. Quiz 6 in discussion section 2. Q and A for assignment 6 3. Problems 4, 8, and 11 from section problem handout 6. 
Friday July 24 
Topic 13: Abstract Data Types and Data Structures: Array based lists revisited. 
1. Sections 6.1, 6.3.1, 6.4  6.9 2. Chapter 15 3. Abstract Data Types, Data Structures, and Dynamic Arrays at the NIST Dictionary of Algorithms and Data Structures. (NIST DADS) 4. The Java Tutorial online. The intro article to the Collections Framework java.sun.com/docs/books/tutorial/collections/interfaces/index.html and The Collection Interface. java.sun.com/docs/books/tutorial/collections/interfaces/collection.html 5. An explanation of the Java Collections Framework. 
Monday, July 27 
1. Section 4.7 2. The Java tutorial online. Generics. Read the Introduction and the section on Generic Types. java.sun.com/docs/books/tutorial/java/generics/index.html 1. Sections 6.2 and 6.3.2 A.
Assignment 6 due by 11 pm 

Wednesday, July 29  Topic 16: Linked Lists Slides: PPT, PDF, PDF 4up 
1. Chapter 17 2. Linked Lists at Wikipedia. 3. Linked Lists at the NIST Dictionary of Algorithms and Data Structures 
Thursday, July 30  Discussion Section  1. Quiz 7 in discussion section 2. Q and A for assignment 7 
Friday, July 31  Topic 16: Linked Lists  
Monday, August 3  Topic 17: Stacks Slides: PPT, PDF, PDF 4up 
1. Section 11.1 2. Chapter 16 3. Stacks at Wikipedia. 4. Stacks at the NIST Dictionary of Algorithms and Data Structures 5. Section 11.2 6. postfix notation at Wikipedia A. Assignment 7 due by 11 pm 
Wednesday, August 5  Topic 17 Stacks  1. Chapter 16 2. Queues at Wikipedia. 3. Queues at the NIST Dictionary of Algorithms and Data Structures 
Thursday, August 6  Discussion Section  1. Quiz 8 in discussion section 2. Q and A for assignment 8 
Friday August 7  Topic 19: Trees Slides: PPT, PDF, PDF 4up 
1. Chapter 18 2. Binary Trees at Wikipedia 3. Binary Trees at the NIST Dictionary of Algorithms and Data Structures (See the main page and search for the term traversal to find information the various tree traversal algorithms.) A. Assignment 9 out 
Monday, August 10 
Topic 20: Binary search trees

1. Chapter 19, sections 19.1  19.3 2. Binary Search Trees at Wikipedia 3. Binary Search Trees at the NIST Dictionary of Algorithms and Data Structures A. Assignment 8 due by 11 pm 
Wednesday, August 12  Topic 21: Balanced binary search trees Slides: PPT, PDF, PDF 4up 
1. Chapter 19, section 19.5 2. RedBlack Trees at Wikipedia 3. RedBlack Trees at the NIST Dictionary of Algorithms and Data Structures 4. An Applet showing RedBlack trees in action. 
Thursday, August 13  Discussion Section 
1. Quiz 9 2. Review for final exam 3. TA evaluations 
Friday August 14  Topic 22: Hash tables and maps / dictionaries.
Courseinstructor evaluations in class. 
A. Assignment 9 due by 11 pm 
Monday, August 17  Final Exam, 7  10 pm (Yes, in the evening.)  Final Exam 7  10 pm, location TBD 