Colorado State University
CS 166: Discrete Structures

CS 166 Syllabus

Fall 2006


  This is the last time this course will be offered!  

Description

Algorithms, mathematical induction, graphs and trees, counting methods, sets, functions, difference equations, recursion, probability, introduction to mathematical logic.

Where & When:

    Section:     Time:     Place:
  Lectures     11:00 - 12:15   TuTh     Shepardson   118
  Recitations/Exams     11:00 - 11:50   W   Shepardson   118    

Instructor:

Carolyn J. C. Schauble   (schauble@CS.ColoState.EDU)
Office Hours: Room 217, 2nd Floor, South Wing, UNVSC Bldg
    See schedule     or by appointment

Teaching Assistant:

Ashish Gupta   (ashishg@CS.ColoState.EDU)
Office Hours: 3rd Floor Lab, South Wing, UNVSC Bldg
    Thursday:     1:00 PM -   3:00 PM
Office Hours: 3rd Floor Lab, North Wing, UNVSC Bldg
    Friday:           1:00 PM -   3:00 PM
or by appointment

Prerequisites

The official prerequisites are CS 153: Introduction to Java Programming and M124.
Grade of C or better   (Strictly enforced)
Credit not allowed for both M/CS201 and M/CS166.
      (Consult the instructor if you are unsure of your background.)

Topic Outline

  1. Chapter 1: Sections 1.1 - 1.4
  2. Chapter 2: Sections 2.1 - 2.4
  3. Chapter 3: Sections 3.1 - 3.6, 3.8
  4. Chapter 1: Sections 1.5 - 1.7
  5. Chapter 4: Sections 4.1 - 4.5
  6. Chapter 5: Sections 5.1 - 5.4
  7. Chapter 6: Sections 6.1 - 6.2
  8. Chapter 7: Sections 7.1
  9. Chapter 8: Sections 8.1, 8.3 - 8.4
  10. Chapter 9: Sections 9.1 - 9.2
  11. Chapter 10: Sections 10.1 (if time)


Learning Materials

Textbook     (Required)

Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6th edition, McGraw-Hill (2006), ISBN 0-07-331271-1 (hardback).

Textbook Solutions Manual     (Suggested)

Textbook Web Page     (Highly Suggested)

The authors' web site, http://www.mhhe.com/rosen/, contains: Access to this site requires the Activation ID / Password from the textbook.

CS 166 Home Web Page     (Required)

Just the basic course material, such as the syllabus, may be obtained from the home page for the course, http://www.cs.colostate.edu/~cs166/. This page also provides a link to WebCT.

CS 166 WebCT Home Page     (Required)

All other course material, including course announcements, lecture notes, online quizzes, and assignments may be obtained from the course WebCT page, accessible through http://webct.colostate.edu/webct/public/home.pl .

WebCT includes a class bulletin board which is ideal for asking questions about the course, assignments, computer help, etc. Other students may respond with appropriate answers before the instructors or GTA even read the question. As long as no homework solutions are posted, although some hints are permissible, this is perfectly okay. Of course, students need to judge whether or not these responses are correct. If an answer is questionable, an instructor or GTA will eventually post a response.

All Java programming assignments must be submitted electronically through the WebCT course page.

It is critically important that students check out the Calendar on the course WebCT page at least once a week. All tests and assignment due dates are posted there. Sometimes this may be the only announcement of an assignment. It is the student's responsibility to continually check for new assignments. Assignment due dates are usually posted 10 days to 2 weeks ahead of time.


Assignments

Homework (written) assignments are due on Thursday of every week.

Programming assignments are due on Tuesday evenings (via WebCT submission) about every two weeks.

All work must be your own. Homework assignments should not be done in groups. Duplicate assignments, all or in part, will receive negative grades.

There is no late period for assignments in this course.

Written Work

Essays and answers to essay/discussion questions on assignments must be coherent, succinct, readable, and grammatically correct English prose. Part of the grading for such questions reflects this. However, a simple answer, such as 15 or A, without any explanation may receive a grade of zero if wrong. If part of the explanation is correct, the answer may receive partial credit.

Essays and answers to discussion questions on in-class examinations need only list the relevant points. You do not have time to write more than one draft, and so we must be lenient on grammar, spelling, and style.

All work must be neat and legible. Illegible or poorly formatted work receives no credit. We reserve the right to define what is or is not legible or easily read.

Assignment Submission

Every homework assignment is due in class on the Thursday it is due.

Every Java programming assignment must be submitted in electronic form, as *.java files, by 11:00 PM via WebCT on the day the assignment is due.

To access WebCT, students must have a CSU electronicID (eID). When an assignment is to be submitted via WebCT, it will not be accepted in any other form.

DO NOT E-MAIL assignment solutions to either instructor or the GTA.
Instead send an email to cs166@cs.colostate.edu about the problems you are having submitting the assignment.

There may be a severe penalty for submitting an assignment by email, without the explicit permission of the instructor.


Tests and Quizzes

Three 50-minute tests will be given in Wednesday class periods during the semester. (Please see the dates below.)

A two-hour final exam will be given during the final exam week. (Please see the dates below.)

Short in-class quizzes may be given on random dates during the semester. Your lowest in-class quiz grade will be removed from your average.

A number of online quizzes are provided through WebCT. They may be taken any number of times, while available; only the highest grade will be recorded. A different set of questions may appear for each instance of the same quiz.


Grading

Your grade is based on
Homework assignments   26%
Programming assignments   16%
Quizzes (in-class and WebCT)     8%
3 mid-term exams   each worth 11%
A comprehensive final exam   17%

The final letter grades for the course are based on your final class average. In a previous session of the course, the grades were assigned according to the table below:

98.5 and up   A+   87.5 up to 90.0   B+   77.5 up to 80.0   C+  
92.5 up to 98.5   A   82.5 up to 87.5   B   70.0 up to 77.5   C  
90.0 up to 92.5   A-   80.0 up to 82.5   B-   60.0 up to 70.0   D  
        below 60.0   F  

For example, if a student's final class average was 99.3, he received a grade of A+ for the class. However, the upper and lower bounds of the grades may be altered slightly, depending on the overall performance for the course. In this case, a grade of 87.2 might give you a grade of B+ or it might only be an B.


Course Resources

Course Files

Basic course information is available through the course Web page:
                http://www.cs.colostate.edu/~cs166/ .
On-line copies of handouts, assignments, and other documents for the course are available on the course WebCT page accessible through
                http://webct.colostate.edu/webct/public/home.pl .
You must have an electronic ID (eID) to access the course WebCT page.

Current announcements and a calendar are on the WebCT page as well. You should access this page frequently to check for current assignments and test dates.

Computing Resources

Programming assignments require Java programming. These assignments should be tested on a Computer Science lab Unix or Linux machine, which can be done remotely. The instructor or graduate teaching assistant compiles and runs your program on one of these machines to determine your grade. Note that Unix and Linux machines differentiate between lower and upper-case letters. PCs do not differentiate between upper and lower case. If your program is named PROG1.java, instead of Prog1.java, some points will be deducted.

Homework assignments must be turned in during class on the date the assignment is due. Program assignments (*.java files) must be submitted via the WebCT assignment submission facility before 11:00 PM on the date due.

WebCT can be used with current browsers on most machines, anywhere. Some firewalls have been known to interfere with WebCT access. WebCT requires browser pop-up windows to be enabled. All programming assignments must be submitted via the class WebCT assignment page. There are also short quizzes given in class about once a week and required quizzes accessible only through WebCT. Again, to access WebCT, students must have a CSU electronic ID (eID).


Other Policies

Policies on cheating, plagiarism, incomplete grades, attendance, discrimination, sexual harassment, and student grievances are described in the Student Information Guide:
                (http://www.CS.ColoState.EDU/advising/student-info.html).
All other matters follow the policies set in the current Colorado State University General Catalog. Students are responsible for all the information in these documents.

You may also be interested in viewing the University of Colorado web site on Copyright issues.


Important Dates   (Also check the CS166 WebCT calendar)

Monday August 21 Classes Begin
Tuesday August 22 First Day of Class
Sunday August 27 Last Day for Simple Add
Thursday August 31 First Homework Assignment Due
Monday September 4 Labor Day -- No Classes
Wednesday September 6 Registration Closes -- Last Day for Drop
Wednesday September 20     Test 1 (in class)
Wednesday   October 11     Test 2 (in class)
Monday October 16 Last Day for Drop with "W"
Wednesday November 8     Test 3 (in class)
Saturday November 18   Fall Break Begins
Sunday November 26 Fall Break Ends
Thursday December 7 Last Day of Class
Friday December 8 Classes End
Wednesday December 13 Final Exam     (9:10 AM -- 11:10 AM)



Copyright © 1996-2006: Colorado State University for CS166. All rights reserved.