cs330 - Spring 2002
|
Please note that the syllabus has changed! There will be only one programming assignment instead of two.
The assignment is due on April 24, 2002.
(3/17/2002)
|
|
Goal(s)
The objective of the course is to introduce students to discrete structures and methodologies,
with special emphasis on structures applicable to computer science.
Students are expected to gain knowledge of proof methodologies and techniques useful
in the analysis of algorithms.
|
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: |
T,R 11am to 12pm |
| Phone: |
312-567-5332 |
| e-mail: |
hexiaos@iit.edu |
|
Textbook
"Discrete Mathematics and Its Applications - fourth edition"
Kenneth H. Rosen
McGraw-Hill, 1999
ISBN: 0-07-289905-0
Grading
- Homeworks: 15%
- Programming Assignment: 15%
- Exam #1: 20%
- Exam #2: 20%
- Final: 30%
All work you have to turn in is due
before the end of the class the day the work is due. Late work will
be accepted, subject to a penalty of 10% per calendar day, up to the point when solutions
are discussed in class or made available to students.
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 |
| Last day to drop a class |
February 5 |
| Exam #1 |
February 18, 8:35 am - 9:35 am |
| Last day to remove incomplete grades |
March 1 |
| Spring Vacation |
March 18-22 |
| Exam #2 |
April 3, 8:35 am - 9:35 am |
| Last day for official withdrawal |
April 5 |
| Programming Assignment due |
April 24 |
| Last day of classes |
May 10 |
| Final |
May 15, 8:00am to 10am |
The instructor of this class reserves the right to change this schedule.
Topics
|
Topic |
Hours |
| 1 |
Introduction: discuss class structure, objectives, and requirements |
1 |
| 2 |
Elementary logic |
3 |
| 3 |
Sets |
3 |
| 4 |
Functions |
3 |
| 5 |
Algorithms |
4 |
| 6 |
Mathematical reasoning |
4 |
| 7 |
Relations |
3 |
| 8 |
Graphs |
3 |
| 9 |
Trees |
3 |
| 10 |
Boolean Algebra |
3 |
| 11 |
Modeling computation |
5 |
| 12 |
Counting: permutations, combinations, discrete probability, pigeonhole principle |
3 |
| 13 |
Advanced counting: inclusion-exclusion, recurrence relations, methods of solving recurrences |
3 |
| 14 |
Exam #1 |
1 |
| 15 |
Exam #2 |
1 |
| 16 |
Final exam |
2 |
| Total |
45 |
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: Spring 2002 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).
$Id: syllabus.html,v 1.6 2002/05/06 11:48:33 virgil Exp $
|