CS 291: Introduction to Datastructures



This page contains information for the course CS 291, Introduction to DataStructures, that I am teaching during the Spring Semester 2006 at York College. There is also my general teaching page for information on what I tought previously. An overview over the material covered so far with reading assingments can be found on a seperate page. For your convenience here is a pointer to the most recent lecture and the next upcoming lecture.

Announcements

  • Today's lecture (2/24/06) and office hours are be cancelled.
  • Homework 4 has been posted. It will be due Monday 4/10/06.

Lecture
Mondays, 1:00 - 2:50 PM in AC-2B04
Wednesdays, 1:00 - 2:50 PM in AC-2B04

Instructor
  • Detlef Ronneburger
  • E-mail
  • Office: AC-2C07c
  • Office Hours:
    Mondays, 3:00 - 4:00 pm and 5:30-6:30 pm
    Wednesdays, 12:00 - 1:00 pm, and by appointment
  • Phone:
    718-262-2545 (Mondays and Wednesdays)
    732-810-1614 (Tuesdays and Thursdays)

Grading Policy
15% Attendance / Participation / Lecture Summaries
+ 15% Homework
+ 20% Projects
+ 20% Midterm
+ 30% Final
+ 0% Begging
+ 0% Bribing

Note: You will need a passing grade on the final exam as well as on the programming project(s) in order to pass the course.

Lecture Summaries
For each lecture you will have to write up a summary (200-400 words) explaining in your own words what you learned during that lecture. This write-up needs to be submitted on paper, AT THE BEGINNING of the next lecture.

Study Groupd
The instructor will assign you to a study group of fellow students. Each group will have two students. You will solve the different parts of the programming project as part of your study group. You will receive a group grade as well as and individual grade for the project. EVERY GROUP MEMBER HAS TO CONTRIBUTE EQUALLY. If a group member does not contribute, or takes over all the work, it will affect his/her individual grade negatively.

Exams
All exams for this course will be open-book, open notes exams.
  • Midterm: One midterm exam on Wedneday 3/29/06.

Textbook
  • Computing Concepts in C++
    by Cay Horstmann
    Publisher: John Wiley & Sons
    ISBN: 0-417-16437-2

Handouts
  • Syllabus

    Please read the syllabus carefully for all course policies - in particular with regard to late submissions, attendance, and academic integrity.

Homework Assignments
Homework assignments will be roughly weekly. These homework assignment cannot be solved with the study group. Every student has to solve them on their own.

  • Homework 0 will be due electronically on 2/8/2006.
  • Solutions to Homework 0 are available:


  • Homework 1 will be due electronically on 2/22/2006.
    Please note that a copy of this assignment is available in your account on the server.
    You DO NOT need to retype everything!

    Solutions to HW1 are available.

  • Homework 2 will be due electronically on 3/6/2006.
    Please note that a copy of this assignment is available in your account on the server.
    You DO NOT need to retype everything!

    Solutions to HW2 are available.

  • Homework 3 will be due electronically on 3/15/2006.
    Please note that a copy of this assignment is available in your account on the server.
    You DO NOT need to retype everything!
  • Homework 4 will be due electronically on 4/10/2006.
    Please note that a copy of this assignment is available in your account on the server.
    You DO NOT need to retype everything!

Programming Projects