Introduction to Discrete Structures I

CS 205 – Fall 2009

Section 01

 

Class Links:

 

 

Lecture times: Monday and Wednesday 12:40 pm – 2:00 pm at ARC 105

Recitation class: Monday 12:15-1:10 PM          ARC-204

 

 

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:30-4:30pm CoRE Building- room 316, Busch Campus.

 

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

 

TA: Shahriar Shariat

TA Email: sshariat@cs.rutgers.edu

 

TA office hours: 

 

 

Prerequisite: CS 111

 

Text Book: Kenneth Rosen, “Discrete Mathematics and Its Applications”, Sixth Edition, WCB/McGraw-Hill.  Available on reserve at SERC library.

 

 

Additional useful text: The Student Solutions Guide. Available on reserve at SERC library.

 

Topics:

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

 

Homework: about 8 homework assignments (biweekly) . HWs are due typically on Mondays.

Quizzes: about 8 short quizzes (biweekly) to be given in the lecture following homework submission. Quizzes will be typically on Wednesdays.

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.

 

 

Grading Policy:

 

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

 

 

 

Announcements:

 

 

TBA