Introduction to Discrete Structures II

CS 206 – Spring 2007

 

Class Links:

 

 

 

 

Announcements:

 

Final exam is on Tuesday May 8th, 8-11am at room SEC 208

 

 

Special Office hours for the final on Monday 5/7/07

Day

Who

When

Where

Monday

Darakhshan

12-2pm

Hill 412

Monday

Ahmed

2-4pm

Core 316

Monday

Andre

4-6pm

CoRE 329

 

 

 

 

 

 

 

Regular Office hours

Day

Who

When

Where

Monday

Andre

4-6pm

CoRE 329

Tuesday

Ahmed

4:30-6:30pm

CoRE 316

Wednesday

Darakhshan

3:30-5:30pm

Hill 412

 

 

 

 

 

Class Information:

 

Lecture times: Tuesday and Thursday 1:40 pm – 3:00 pm at Hill 116

Recitation class:

Section 01: Wednesday   12:15-1:10 pm ARC 108

Section 02: Wednesday   1:55-2:50 pm ARC 206

 

Instructor: Dr. Ahmed Elgammal

Email: elgammal  (at)   cs rutgers edu

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

Office hours: Tuesday 4:30-6:30pm CoRE Building- room 316, Busch Campus.

 

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

Class webpage will contain: Class Calendar, HWs, Quiz dates, Quiz Solutions, Grades and announcements.

Always check class web page for the latest announcement.

 

TAs:  

Section 1: Darakhshan Mir (mir at cs rutgers edu  )

Office hours: Wednesdays 3:30-5:30pm  - Hill 412

 

Section 2: Andre Madeira  (amadeira at cs rutgers edu)

Office hours: Mondays 4-6pm – CoRE 329

 

Prerequisite: CS 205

 

Text Books:

1-       Kenneth Rosen, “Discrete Mathematics and Its Applications”, Sixth  Edition, WCB/McGraw-Hill. ISBN: 0-07-288008-2.  This is the same text book you used for CS205. We will mainly use chapters 5 and 6. (If you have the fifth edition, that also should be fine but you have to map problem numbers from the new edition)

 

2-       Sheldon Ross, “A First Course in Probability”, seventh edition, Prentice Hall. ISBN: 0-13-185662-6. This is the main required text for this class.

 

3-       Highly Recommended (and very cheep!)- A very useful resource for solved problems : Lipschutz and Lipson “Schaum’s outlines on Probability” second edition, McGraw-Hill. ISBN:0-070135203-1

 

A copy of each textbook will be available on reserve at the SERC library at Busch Campus.

 

Topics: Combinatorial Analysis, Probability theory, Conditional Probability and Independences, Discrete and Continuous Random Variables, Expectations, Joint Distributions, Markov Chains.

Tentative Course Outline:

·            Introduction and motivation; review materials on set theory.

·            Basics of counting: sum and product rules, Inclusion-Exclusion, Pigeonhole Principles

·             Combinations, Permutations, and Binomial coefficients; Sampling with and without replacements.

·            Introduction to Probability: Sample space and events, Axioms of Probability.

·            Conditional Probability and Independence, Bayes’ formula.

·            Discrete Random Variables, expectation, variance. Bernoulli and binomial Random variables. Poisson Random Variables. Other Discrete Probability Distributions.

·            Continuous Random Variables, expectation and variance. Uniform, Normal, Exponential random variables.

·            Joint Distributions, conditional distributions, Independent RVs.

·            Limit theorems

·            Markov Chains, Surprise, uncertainty and Entropy.

·            Applications to Computer Science.

 

Homework: about 8-10 homework assignments (one weekly or biweekly) . HWs are typically due on Tuesdays at the beginning of the lecture. 20% late penalty applied for late homework for no more than 24 hours. No homework will be accepted after 24 hours of due date.

 

Quizzes: about 8-10 short quizzes to be given in class on Thursdays following the submission of each homework.

 

Midterms: Two midterms. Will be given on class at lecture time. The first midterm will be on week 8 (on around 3/08/07). The second midterm will be about week 12 (on or around 4/3/07). Each midterm will cover a part of the course topics.

 

Final exam: Comprehensive final exam.

Final exam schedule: http://scheduling.rutgers.edu/springfinals.htm  Tuesday May 8th, 8-11am

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.