WORK SCHEDULE FOR CS 2500 -- Spring 2008

• WEEK #1 CS 2500 meets for the first time in P-103 on Thursday, Feb 14.
  
  
• Figure on having to cover an average of about 35 pages per week in Carrano and 20 pages in Andersen.
  
  
• Reading Assignment:
  • Read the "Hello World Exercise"
  • Read the course description & this schedule
  • Carrano:
    • pp. 807-838 of Appendix A (C++ Language Basics, using iostream, functions, selection, iteration, and arrays)
    • pp. 869-872 of Appendix A (Comparison to Java)
  • Andersen: Read chapters 1-2 (intro to Unix).
  • Note: There may be confusing errors in Carrano. Throughout the semester, while reading be sure to check the errata sheet Carrano has posted. You can also watch Andersen's errata website in case any content is posted there.
  
  
• Retrieve program #1 assignment from the class web space. Get familiar with the assignment.
  
  
• First Day:
  • "Administrative Tasks":
    • Find out who needs help with a computer account on the CS Dept Sun Ultra's.
    • Learn how to access course descriptions.
    • Get on waiting list, if necessary.
  • If time allows, go to the lab later on during the class time and perform the Hello World Exercise

• Reading Assignment:
  
  
  • Carrano:
    • pp. 839-844 of Appendix A (C and C++ Strings)
    • pp. 853-866 of Appendix A (File I/O)
    • pp. 65-79 (Recursive Solutions)
  • Andersen: Continue with chapters 3, 5 (intro to Unix).
  
  
• DUE: Thursday, Feb 21, 2008 -- level-one version of program #1.

• Reading Assignment:
  • Carrano:
    • pp. 3-12 (SW Engineering and OO Design)
    • pp. 80-99 (Recursive Solutions, Counting Things, and Searching an Array)
    • pp. 121-125 (Abstract Data Types)
  • Andersen: Read chapters 6-7 (Unix file system).
  
  
• DUE: Thursday, Feb 28, 2008 -- final version of program #1.
  
  
• Thursday, Feb 28, 2008: Quiz #1: on section 2.1 of Carrano (recursive solutions) and chapters 1-3 & 5 of Andersen (intro to unix, unix account, getting started & CDE tutorial). This will be a short quiz given during the last half-hour of class.

• Reading Assignment:
  
  
  • Carrano:
    • pp. 13-22 (SW Engineering and OO Design)
    • pp. 100-113 (Searching an Array, Organizing Data and Recursion & Efficiency)
    • pp. 126-137 (Specifying ADT's)
  • Andersen: Read chapters 8, 9, and 10 (Unix File System & Unix Shells)
  
  
• Tuesday, Mar 04, 2008: Quiz #1: on sections 2.1-2.2 of Carrano (recursive solutions & counting things) and chapters 1-3 & 5-7 of Andersen (intro to unix, unix account, getting started, CDE tutorial, unix file system & working with files). This will be a short quiz given during the last half-hour of class.
  
  Study Questions
  
  
• DUE: Thursday, Mar 06, 2008 -- final version of program #2.
  
  

• Reading Assignment:
  
  
  • Carrano:
    • pp. 23-32 (Achieving a Better Solution)
    • pp. 138-165 (Implementing ADT's)
  • Andersen: Read chapters 11-12 (Unix Shells)
  
  
• Thursday, Mar 13, 2008: Quiz #2

• Reading Assignment:
  
  
  • Carrano:
    • pp. 844-853 of Appendix A (Structures and Exceptions)
    • pp. 33-42 (Key Issues in Programming)
    • pp. 171-183 (Linked Lists: Preliminaries)
  • Andersen: Read chapter 13 (Text Editors) and whichever of chapters 14-17 (vi, emacs, pico, or Text Editor) apply to your needs and interests. Note: jove is a form of emacs.
  
  
• Tuesday, Mar 18, 2008: Quiz #2: on Chapters 2-3 of Carrano (Recursion and Data Abstraction) and chapters 6-8, 10 of Andersen (unix file system, working with files & directories, and unix shells) This will be a short quiz given during the last half-hour of class.
  
  Study Questions
  
  
• DUE: Thursday, Mar 20, 2008 -- level two version of program #3.

• Reading Assignment:
  
  
  • Carrano:
    • pp. 867-869 of Appendix A (Libraries)
    • pp. 43-60 (Key Isues in Programming)
    • pp. 184-197 (Programming with Linked Lists)
  • Andersen: Read chapters 18-19 (Networks)
  
  

• Reading Assignment:
  
  
  • Carrano:
    • pp. 198-232 (Programming with Linked Lists, Variations of Linked Lists, Maintaining an Inventory, The C++ STL)
  • Andersen: Read chapters 20-22 (Networks)
  
  
• DUE: Thursday, Apr 10, 2008 -- level three version of program #3.
  
  
• Thursday, Apr 10, 2008: Quiz #3: 1/2 hour quiz on linked lists. (See the study guide.)

• Reading Assignment:
  
  
  • Carrano:
    • pp. 233-237 (Linked Lists: The C++ STL)
    • pp. 285-314 (The ADT Stack, Applications, Implementations, and Algebraic Expressions)
  • Andersen: Read chapters 23-24 (Networks & Security)
  
  
• DUE: Thursday, Apr 17, 2008 -- final version of program #3.

• Reading Assignment:
  
  
  • Carrano:
    • pp. 315-332 (Stacks: Algebraic Expressions, A Search Problem, and Stacks & Recursion)
    • pp. 343-359 (Queues: The ADT, Simple Applications, and Implementations)
  • Andersen: Read chapter 25, 28 (Security & Start-Up Files)
  
  
• Thursday, Apr 24, 2008: Quiz #4: 1/2 hour quiz on Chapters 4, 6 of Carrano (Linked Lists & Stacks) and Chapters 11-12, 22-23 of Andersen (Shells, Remote Login & Transferring Files) See the study guide.

• Reading Assignment:
  
  
  • Carrano:
    • pp. 360-380 (Queues: Implementations and an Application: Simulation)
    • pp. 499-511 (Trees: Terminology and The ADT Binary Tree)
  • Andersen: Read chapters 30, 32, 33 (Start-Up Files, Scripting Languages)
  
  
• DUE: Tuesday, Apr 29, 2008 -- phase one of program #4 (driver).

• Reading Assignment:
  
  
  • Carrano:
    • pp. 512-546 (The ADT Binary Tree and The ADT Binary Search Tree)
  • Andersen: Read chapters 36-37 (Programming Languages)
  
  
• Thursday, May 08, 2008: Quiz #5 on Chapters 6-7 of Carrano (Stacks & Queues) and Chapters 24-25, 28, 30, 32-33 of Andersen (Computer Security, SSH, Startup Files & Scripting). See the study guide.
  
  
• DUE: Thursday, May 08, 2008 -- final version of program #4.

• Reading Assignment:
  
  
  • Carrano:
    • pp. 547-577 (The ADT Binary Search Tree and General Trees)
  • Andersen: Read chapters 38 (Programming Languages)
  
  
• DUE: Thursday, May 15, 2008 -- driver part of program #5

• (Last Day of Class for CS 2500: Tuesday, May 20, 2008)
  
  
• Tuesday, May 20, 2008: Quiz #6: on chapter 10 of Carrano
  
  
• DUE: Tuesday, May 20, 2008 -- final version of program #5.