Introduction to Discrete Structures I

CS 205 Summer 2008

Class Links:

• Calendar: Topics, lectures, reading, due dates
• Homework Assignments
• Quiz Answers
• TA webpage
• Grades
• The textbook and students solution guide is on reserve at the Library of Science and Medicine(LSM) and not at  MATH or SERC, sorry for the confusion!

Lecture times: Tuesday and Thursday 6:00-8:40 pm at WL-AUD

Recitations: T, TH 8:50-9:45 pm at WL-AUD

Instructor: Darakhshan Mir

Email: lastname(at) cs.rutgers.edu.

Office hours: Fridays, 2-4pm Hill center room 412, Busch Campus.


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

TA: Reid Howard

TA Email:  reidh (at) cs

TA office hours: Mondays 2:00-4:00 pm Hill center Rm. 205.

Prerequisite: CS 111, CALC 152

Text Book: Kenneth Rosen, Discrete Mathematics and Its Applications, Sixth Edition, WCB/McGraw-Hill. ISBN: 0-07-242434-6. Available on reserve at LSM.

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

Topics:

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

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

Quizzes: about 7-8 short quizzes (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 or around 7/10/2008. The second midterm will be on or around 7/29/2008). Each midterm will cover a part of the course topics

Final exam: Comprehensive final exam. Tuesday August 11, at 6-9 pm WL-AUD

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.

Homework policy

You can talk amongst yourselves about homework solutions, in fact I encourage such discussions. However, you should not copy a solution in part on in entirety; everything that you turn in must come from  YOUR understanding of the solution. A good rule to follow is to take nothing in writing from a group discussion. If you have discussed a problem with other people, and  someone else's ideas led you to the solution, please acknowledge it. You should not search the web or other sources for solutions, however you can use these resources in aiding your understanding. If you think an outside resource like a book(other than our textbook), websites etc. helped you significantly and directly towards the solution, you must acknowledge it and cite the sources.

Resources:

Text book web site : contain additional problems and examples

Instruction to access stuff on reserve online:

TBA

Acknowledgement:

I thank Prof. Elgammal for providing me with the course materials, slides etc. Most of the slides and course material are from Fall 2004 when he taught this course.