Introduction to Discrete Structures I

CS 205 – Fall 2004

Sections 06 and 07

Class Links:

• Calendar: Topics, lectures, reading, due dates
• Homework Assignments
• Quiz Answers (through calendar or TA web page)
• TA webpage (follow link to useful resources and announcements)
• Course Resources
• Grades
• Announcements Always check for the latest announcements…
• Instructions to access SERC materials online

Important Announcement:

If you are not getting emails from the TA then you are not in the class mailing list and probably you are missing important announcement. In such case, email the TA with your email address, which you check frequently.

Lecture times: Tuesday and Thursday 7:40 pm – 9:00 pm at HH-A7

Recitation class:

Section 06: Tuesday 9:10-10:05 pm HH-A7

Section 07: Thursday 9:10-10:05 pm HH-A7

Instructor: Dr. Ahmed Elgammal

Email: elgammal (at) cs.rutgers.edu

Email policy: you have to include “CS205” in your subject to get a response.

Office hours: Wed 2-4pm CoRE Building- room 316, Busch Campus.

Class webpage: http://www.cs.rutgers.edu/~elgammal/cs205.html

TA: ROHAN FERNANDES

TA Email: rohanf@remus.rutgers.edu

TA office hours: Tuesday 4:00 PM to 5:00 PM – Hill center room 414

Prerequisite: CS 111

Text Book: Kenneth Rosen, “Discrete Mathematics and Its Applications”, Fifth Edition, WCB/McGraw-Hill. ISBN: 0-07-242434-6. Available on reserve at SERC library.

Additional useful text: The Student Solutions Guide (ISBN 0-07-247477-7). Available on reserve at SERC library.

Topics:

Logic, Set Theory, Relations, Functions, Mathematical Reasoning, Elementary Number Theory, Sequences and Mathematical Induction, Finite Automata and Regular expressions, Computability, Applications.

Homework: about 8-10 homework assignments (one weekly or biweekly) . HWs are due typically on Tuesdays.

Quizzes: about 8-10 short quiz (one weekly or biweekly) to be given in class after submission of each homework. Quizzes will be typically on the Thursdays.

Midterms: Two midterms. Will be given on class at lecture time. The first midterm will be on week 5 (on or around 10/5/2004). The second midterm will be about week 9 (on or around 11/2/2004). Each midterm will cover a part of the course topics

Final exam: Comprehensive final exam. Tuesday Dec 21^st at 8-11pm HH-A7

Final exam schedule: http://scheduling.rutgers.edu/examfall.htm

Grading Policy:

• Homework: 25 %
• Quizzes: 15 %
• Midterm 1: 15 %
• Midterm 2: 15 %
• Final Exam: 30 %

Academic Integrity

All students are expected to adhere to the university policy on academic integrity. Copying and Cheating will not be tolerated.

Resources:

Test book web site : contain additional problems and examples

Section number migration from 4^th edition to 5^th edition of the text

Exercise number migration from 4^th edition to 5^th edition of the text

Announcements:

Instruction to access stuff on reserve online:

TBA