CS 153 Data Structures
Fall Semester 2001


Instructors: 

Arlan DeKock
Frank Liu
Vince Barkman

Office:

DeKock - CS 326
Liu - CS 323
Barkman CS 304                                       

Phone:

DeKock 341-4496
Liu 341-4848

E-Mail:

adekock@cs.umr.edu
fliu@cs.umr.edu
vbarkman@umr.edu

Website: http://www.umr.edu/~adekock
Scheduled Help: http://www.umr.edu/~adekock/fall2001/HelpSchedule.html
Student Assistants:

Ryan Albarelli
Alex Berry
Geoff Roth
Hiral Patel
Rich Wilson

Texts: Data Structures and other Objects using C++ by Main/Savitch (second edition) 
C++ Primer by Lippman/Lajoie (Recommended)
Attendance: Class attendance is required. More than one unexcused absence in a two week period may cause you to be dropped from the class. 
Goals:  Having successfully completed this class you should be able to: 
  1. Write CORRECT programs in C++
  2. Use OBJECTS where appropriate
  3. Write UNDERSTANDABLE programs
  4. Write MAINTAINABLE programs
  5. Explain the use/implementation of stacks, queues, lists, bags, sets and trees
Grading:  Percentages:
  • Exam 1 10%
  • Exam 2 15%
  • Exam 3 15%
  • Final Exam 15%
  • In Class quizes 10%
  • Homework 35%
Scale:
  • A 90 - 100
  • B 80 - 89
  • C 70 - 79
  • D 60 - 69
  • F < 60
Exams:  Closed book, closed notes, no crib sheet. A complete question pool will be distributed prior to each exam. There will be approximately 30 questions on each exam. Items will be true/false, fill in the blank, short answer or short C++ coding problems.
Exams Retakes:  Any exam score < 70 will require 1 of the following actions:
  1. You may take the re-exam at the scheduled time

  2. or
  3. I will approve your drop slip.
  • If you score > 75% on the re-exam, then your previous failing grade will be replaced by 70%.
  • Homework:  About 13 C++ Programs.
    • Programs will be graded on a + and - basis. You will get 100% for doing the entire assignment correctly. Correctly means that you have:
      • Included a 'Program Description'
      • Documented the code
      • Included pre/post conditions on all functions
      • Tested the program as completely as reasonable
    • You may get additional points for significant additions
    • You must have a programming partner. This may be choose any student enrolled in CS 153 during the current semester, or you may have a partner assigned. Your programming partner is someone that you will work with during the entire semester. You and your partner should demonstrate a single assignment at your weekly demonstration lab time. You must both attend the lab and you must both understand the entire program. 
    • You and your programming partner must both understand the complete program that you are demonstrating.  You will individually be asked two questions about your program.  If you fail on one of the questions, 25% will be subtracted from your score; if you fail on both questions, 50% will be subtracted.
    Program Requirements:  All programs are required to meet departmental programming guidelines and requirements specific to this class. Listed below are links to the guidelines and requirements.
    Demonstration Lab:  Each Thursday you will have an assigned lab time in CS 208. At your assigned time you and your partner will demonstrate that your program works correctly. The Teaching Assistant working with you will make a copy of your program IF it is correct. If your program is not completely correct you will need to schedule a 'makeup' time to demonstrate your program. You will automatically lose 20 points for being late. You have 2 FREE LATEs / NO SHOWs that you can use at any time during the semester.
    See Lab Rules
    Dishonesty: 

    Dishonesty may apply to exams or homework. As related to exams it includes copying from any unauthorized source. As related to homework it includes turning in work that is not your own or GIVING your work to someone else.

    Penalty: 1st offense - a drop of 1 letter grade for the COURSE

    Penalty: 2nd offense - immediately dropped from the COURSE