cs330 - Fall 2001

Goal(s)

Students should get familiar with discrete objects and structures. They should also develop their ability to think mathematically.


Sections 01 and 91
Instructor Virgil Bistriceanu
Room class meets SB-104
Time class meets MW 8:35 am - 09:50 am
Office hours
  • MW 7:00 am - 8:30 am
  • M 8:00 pm - 8:30 pm
  • Other times by appointment only
Office SB-110
Phone (312) 567-5146
Fax (312) 567-5067
e-mail virgil@cs.iit.edu
Teaching Assistant
Name: Xiaoshan He
Office: SB-019
Office Hours: M 2:00 to 3:00pm, T 2:00pm to 3:00pm
Phone: 312-567-5332
e-mail: hexiaos@charlie.iit.edu

Textbook
"Discrete Mathematics and Its Applications - fourth edition"
Kenneth H. Rosen
McGraw-Hill, 1999
ISBN: 0-07-289905-0
Grading
  • Homeworks: 20%
  • Programming Assignments: 30% (15% each)
  • Midterm: 20%
  • Final: 30%

All work you have to turn in is due at the beginning of the class the day the work is due. Late work will be accepted, subject to a penalty of 10% per day, up to the point when solutions are discussed in class or made available to students.

All the work you submit must be individual. When teamwork is submitted the mark earned is divided by the number of participants.

Exams are closed-book(s) closed-notes.

Grading is based on the following scale:

  • A: 90 - 100
  • B: 80 - 89
  • C: 70 - 79
  • D: 60 - 69
  • E: 0 - 59

Class attendance and participation will help settle the borderline grades.

Regular class attendance is important and students are expected to actively participate in class: questions and comments are always welcome.


Important Events

Event Sections 01 and 91
Midterm September 26, 8:35 am
Programming Assignment #1 due October 1
Last Day to withdraw November 2
Programming Assignment #2 due November 21, before the end of the class
Thanksgiving Vacation November 22-23
Last day of classes December 7
Final December 12, 8:00am to 10:00am, SB-104

The instructor(s) for this class reserve the right to change this schedule.


Topics

Topic Chapter Hours
Logic, Sets and Functions17
Algorithms25
Mathematical Reasoning36
Relations66
Graphs74
Trees85
Modeling Computation106
Number representation-4
Total43


Varia

Unless otherwise stated all papers you turn in will be TYPED. Handwritten work will be penalized 50%. Each page will have a header as follows:

  • the left side: your name
  • middle: page number and the total number of pages (ex. 2/5 indicates this is page 2 out of a total of 5)
  • right hand side: name of the assignment (ex. Homework #2)

Each page will also have a footer:

  • the left hand side will contain the following text: cs330-section: Fall 2001 where section stands for the section you are in
  • the right hand side will contain the following text: Illinois Institute of Technology - ComputerScience

The header and the footer will be Arial or Helvetica, 10 points, regular. The text for the paper itself will be typed using Times Roman (12 points regular, except for titles which may be larger and bold).


Last update: October 20, 2001 Virgil Bistriceanu Computer Science

$Id: syllabus.html,v 1.3 2001/12/06 18:17:39 virgil Exp $