Fall 1998 Spring 1998 Fall 1997 Summer 1997 Spring 1997 Fall 1996 Spring 1996 Fall 1995

cs330 - Fall 1999


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-238
Time class meets MW 9:00 am - 10:15 am
Office hours
  • MW 8:00 am - 9:00 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@csam.iit.edu
Teaching Assistant
Name: Shuang Wu
Office: SB-017
Office Hours: R 4:00 to 6:00 pm
Phone: N/A
e-mail: wushuang@hotmail.com


Textbook

"Mathematical Structures for Computer Science - fourth edition"
Judith L. Gersting
W. H. Freeman and Company, 1998
ISBN: 0-7167-8306-1

Grading

  • Homeworks: 30%
  • Midterm: 30%
  • Final: 40%

Late homeworks won't be accepted. Everything you have to turn in is due at the beginning of the class the day the work is due.

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 Section 01
Midterm September 29, 9:00 am
Last Day to withdraw with assured W TBA
Semester Ends TBA
Final December 17, 10:30 am - 12:30 pm

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


Topics

What Chapter Hours
Sets, graphs, trees and other structures16
Functions: introduction2.11
Constructing functions2.21
Properties of functions2.32
Counting infinite sets2.41
Construction techniques34
Induction4.42
Algorithms5.11
Elementary counting5.22
Function growth5.42
Regular languages and FA116
Number representation-4
Elementary logic65
First-order predicate calculus7.12
Turing Machines13.12
Total41


Varia

Unless otherwise stated all papers you turn in will be TYPED. No handwritten work is accepted. 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 1999 where section stands for the section you are in
  • the right hand side will contain the following text: Illinois Institute of Technology - CSAM

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).