CSCI 135
    Discrete Structures

    College of the Holy Cross, Spring 2013

    Home | | Schedule | | Assignments | | Lecture Notes

    Instructor
    Constance Royden
    Office: Haberlin 308
    Extension: 2472
    Email: croyden@mathcs.holycross.edu
    Office Hours: Tues. 10 a.m. - noon, Thurs. 1 - 3 p.m., or by appointment

    Lecture times
    Mon, Wed, Fri 12:00 - 12:50 p.m.

    Course description
    An introduction to discrete structures for computer science. Some topics of study include set theory, proof techniques, relations and functions, Boolean algebra, predicate calculus, combinatorial analysis, graphs, and discrete probability.

    Prerequisites
    There are no prerequisites for this course.

    Textbook
    A Logical Approach to Discrete Math,
    by David Gries and Fred Schneider.

    Course requirements
    Exams: There will be 1 midterm and 1 final exam on the following dates:

      Midterm Exam: Wednesday, March 20, 6:30 - 8:30 p.m.
      Final Exam: Wednesday, May 15, 11:30 a.m. - 2:00 p.m. (scheduled final)

    Homework Assignments: There will be regular homework assignments, approximately one per week.

    Participation: The participation grade will be based on attendance, volunteering answers in class, and correctly answering (in writing) short review problems that will be given periodically at the beginning of class (to be handed in). You are expected to come to class prepared, which means you should review the lecture notes from the previous class and do the assigned reading before you come to class. The review problems will be based on the previous lecture and/or the assigned reading.

    Grading

      Participation: 10%
      Homework: 40%
      Midterm exam: 20%
      Final exam: 30%

    Late Policy
    Assignments are due at the beginning of class on the assigned due date. Late assignments will be marked down 10% for each day late. That is, assignments turned in after the time they are due will be marked down 10%, assignments turned between 24 and 48 hours after the due date will be marked down 20%, and so on. The penalty will be determined when the assignment is physically transferred to the instructor or signed in by any Math/CS faculty member or the department secretary. Late work will not be accepted after the graded assignment is returned to the class.

    Collaboration Policy
    You are allowed to discuss strategies for solving homework problems with other students, however any work you turn in must be your own work (i.e. you may not simply copy another student's answers and turn them in as your own). In addition you must clearly indicate the names of any students you work with on each assignment.

    You must turn in a discussion log, indicating whom you worked with, what you discussed, and when you worked together, attached to each homework assignment.

    Please familiarize yourself with the department's policy on Academic Integrity.


    Home | | Schedule | | Assignments | | Lecture Notes


    Constance Royden--croyden@mathcs.holycross.edu
    Computer Science 135--Discrete Structures
    Last Modified: January 18, 2013
    Page Expires: January 8, 2014