• Counting, propositional predicate logic, set theory, functions and relations, counting, mathematical induction and recursion.

Lecture topics and Class News:

Notes:

Midterm and Final exam dates:

• The Midterm exam is scheduled for Wednesday, February 11, 2009.
• The Final exam is scheduled for Wednesday, March 18, 2009, 12:00-3:00 pm.

Textbook:

• Kenneth H. Rosen, "Discrete Mathematics and Its Applications",  WCB, McGraw-Hill, 2007 (Sixth Edition).
• Two copies of the textbook for 2-hour checkout are available in RBS, Davidson Library.

Prerequisites:

• Computer Science 10 or 12; and Mathematics 3C.

Weekly Schedule:

• Fridays: Homework due by 4:00 pm in the CS40 homework box is in HFH 2108. Homework assignments are (typically) posted on Wednesdays.
• Monday, Wednesday 12:30-1:45 Lecture (387 101)
• Wednesday 2:00-2:50 Discussion (387 101)

Tentative Schedule for homework assignments:

• Homework 1: posted Wednesday January 7, due Friday January 16
• Homework 2: posted Wednesday January 14, due Friday January 23
• Homework 3: posted Wednesday January 21, due Friday January 30
• Homework 4: posted Wednesday January 28, due Friday February 66/li>
• Homework 5: posted Wednesday February 18, due Friday February 27
• Homework 6: posted Wednesday February 25, due Friday March 6
• Homework 7: posted Wednesday March 4, due Friday March 13

Office Hours:

• Omer Egecioglu: Monday, Wednesday, 10:30-11:30 or by appointment
• Camilla Fiorese: TBA

Grading/Exams:

• 35% Homework + 25% Midterm + 40% Final Examination

Conduct

You are required to work on the homework assigments on your own. Please check the policies for expected student conduct of the UCSB catalogue. Note that in particular "It is expected that students attending the University of California understand and subscribe to the ideal of academic integrity, and are willing to bear individual responsibility for their work. Any work (written or otherwise) submitted to fulfill an academic requirement must represent a student's original work. Any act of academic dishonesty such as cheating or plagiarism, will subject a person to University disciplinary action. Using or attempting touse materials, information, study aids, or commercial "research" services not authorized bythe instructor of the course constitutes cheating. Representing the words, ideas, or concepts of another person without appropriate attribution is plagiarism. Whenever another person's written work is utilized, whether it be single phrase or longer, quotation marks must be used and sources cited. Paraphrasing another's work, i.e., borrowing the ideas or concepts and putting them into one's "own" words, must also be acknowledged. Although a person's state of mind and intention will be considered in determining the University response to an act of academic dishonesty, this in now way lessens the responsibility of the student."