CS 70, Spring 2004
Data Structures and Program Development

Quick index:

  • Cheating and honor-code issues. You are responsible for knowing this information and following these rules!
  • Course calendar
  • Useful general information
  • Finding tutors and professors
  • Course content
  • Homework assignments and FAQs
  • Exam results
  • Administrative matters
  • Class suggestion box
  • Useful Information

    The tutors and graders assigned to this course are:

    Please do not leave voice-mail messages regarding CS70 questions. If you cannot reach someone, send mail to cs70help instead.

    You can always get help from the graders and the professor by sending mail to cs70help@cs.hmc.edu. This is a good way to report problems or to get quick help on a homework question. DO NOT send mail to cs70grad to get help. Mail to this account will never be answered promptly, and usually will not be answered at all. DO NOT SEND MAIL DIRECTLY TO YOUR PROFESSOR. YOU SHOULD ONLY SEND MAIL TO THE PROFESSOR IF YOU HAVE AN ISSUE THAT YOU WANT TO HIDE FROM THE GRADERS, SUCH AS REPORTING AN HONOR-CODE VIOLATION.

    Finding Geoff

    My weekly schedule is posted on the Web for all to see. I am generally in my office every day except Friday. If the door is open, please feel free to drop in with your questions. Even if I happen to be busy, I'll at least know that you need to talk to me and we can set up an appointment to talk. If you are on a computer, the command finger @mallet will generally tell you whether I'm logged in and have multiple active windows, which is a very good sign that I'm in the office.

    As a general rule, the talk utility is not a good way to reach me, regardless of what machine you are trying to reach me at. I usually keep my command windows closed and my bell disabled, so I will never see the talk request.

    I will normally try to be in my office in the evening on Wednesdays when an assignment is due. You can e-mail me, call me (x71610), or stop by with your questions.

    On Fridays I do research. You can sometimes reach me by calling 310-267-5645, though you'll rarely get an answer between 1 and 3 PM, when I'm in meetings. In general, if I'm available to answer the phone, I'm also available to answer questions. If you can't get me by phone, send e-mail.


    Catalog Description

    Note: the following catalog description is outdated. It will be replaced with the current description when possible. Abstract data types including priority queues, dynamic dictionaries, and disjoint sets. Efficient data structures for these data types, including heaps, self-balancing trees, and hash tables. Analysis of data structures including worst-case, average-case, and amortized analysis. Storage reclamation and secondary storage considerations. Extensive practice in implementing these data structures in several languages for a variety of applications.

    What's really covered: as with most courses, the catalog description isn't 100% accurate. A better description of what we cover is:

    Major features of the C++ language, including pointers, classes, templates, and operator overloading. Programming style. Extensive practice in professional-quality programming. Abstract data types and data structures, including arrays, lists, stacks, queues, dequeue, dynamic dictionaries. Efficient data structures for these data types, including arrays, lists, trees, self-balancing trees, hash tables, and B-trees. Memory management. Practical aspects of using data structures in programs. Analysis of data structures, including worst-case, average-case, and amortized analysis.

    Prerequisites: Computer Science 60.
    3 credit hours.

    Goals

    In this course, you should learn

    You will also get lots of practice writing software, including some fairly large programs, so as to improve your coding skills and speed.


    Homework Assignments

    There will be 11 homework assignments. Most will take 1 week, but you will be given 2 weeks to complete a few of them, due either to difficulty or to other factors such as school breaks. Assignments will be posted in the class calendar. Note that the calendar link is placed on the homework due date! Assignments will normally be due on Wednesday evenings at 9 P.M. See the homework policies and homework grading guidelines pages for general information on homework. There is also a page of frequently asked questions about homework that is worth checking from time to time.


    Exam Results

    The midterm has been graded and the curve is available.

    The final has been graded and the curve is available.


    Helpful C++ Information and Code Examples

    The course has inherited a number of pages that contain notes on all sorts of useful topics from ex-HMC Prof. Margaret Fleck.

    Reading Assignments

    Reading assignments are selected from all three texts. The exact assignments will be provided later.


    Administrative Matters

    See the administrivia page for details of administrative matters:

    You are responsible for being familiar with the contents of the administrivia page!

    Class Suggestion Box

    If you have questions that you prefer not to ask during class, or suggestions that you would rather have remain anonymous, there is now a class suggestion box on the Web. This interface will allow you to send e-mail to Prof. Kuenning such that it appears to have also come from him, instead of from yourself.


    © 2004, Geoff Kuenning

    This page is maintained by Geoff Kuenning.