Lecturer: |
Rob Johnson |

TA: |
Spyros Hadjichristodoulou |

Location: |
Lecture: Social & Behavioral Sciences N310 Recitation: Library N4006 |

Time: |
Lecture: TuTh 2:25-3:40 Recitation: Mo 2:20pm-3:15pm |

Office Hours: |
Rob: Tu 4:00pm-6:30pm, 2313D Computer Science Building Spyros: MoFr 11-12:30, 2110 Computer Science Building |

Home page: |
http://www.cs.sunysb.edu/~rob/teaching/cse150-fa09 |

- You may look at the 2008 exam or the 2007 exam for practice problems.
- Fixed a couple of bugs in HW5. Download from the links below.
- Homework 5 is now available, with source. Due 12/10.
- Homework 4 is now available, with source. Due 12/3.
- Homework 3 is now available, with source. Due 11/19.
- The midterm is now available, with source. Remember that part (b) of the "Analyzing the Extended Euclidean Algorithm" problem has an error in it. Just do parts (a) and (c) instead.
- The midterm will be given on Thursday, Oct. 29th.
- The error in HW2 has been corrected.
- Homework 2 is now available, with source. Due 10/15.
- Homework 1 is now available, with source. Due 9/24.

- To provide students with a rigorous introduction to proof techniques including propositional logic and mathematical induction.
- Introduce recursion as a basic paradigm for computing with functions
- Introduce fundamental discrete structures such as functions, graphs, and trees.
- To build a strong theoretical foundation for subsequent courses in the computer science curriculum.

**Class participation (20%)****Homeworks (25%).****Midterm exam (25%).****Final exam (30%).**The final is cumulative, so it will have questions covering topics from the entire semester.

The online book, Mathematics for Computer Science, by Eric Lehman and Tom Leighton, is the "official" textbook.

Leif Walsh, the TA for this class in 2007, prepared an excellent reference for writing math in LaTex. The source is also available.

Date | Topic/Recommended Reading |
---|---|

12/18 | Final Exam, 11:15am, SocBeh N310 |

**Note:** If you have a physical, psychological, medical or
learning disability that may impact on your ability to carry out
assigned course work, please contact the staff in the Disabled Student
Services office (DSS), Room 133, Humanities, 632-6748v/TDD. DSS will
review your concerns and determine with you what accommodations are
necessary and appropriate. All information and documentation of
disability are confidential.

**Note:** Each student must pursue his or her academic goals
honestly and be personally accountable for all submitted
work. Representing another person's work as your own is always
wrong. Any suspected instance of academic dishonesty will be reported
to the Academic Judiciary. For more comprehensive information on
academic integrity, including categories of academic dishonesty,
please refer to the academic judiciary website at
http://www.stonybrook.edu/uaa/academicjudiciary/