CSE150 Fall 2008. Honors Foundations of Computer Science

Lecturer:	Rob Johnson
TA:	Andrey Gorlin
Location:	Lecture: Life Sciences 054 Recitation: Life Sciences 060
Time:	Lecture: TuTh 9:50am-11:10am Recitation: We 2:20pm-3:15pm
Office Hours:	Rob: Th 11:30am-12:30pm, 2313D Computer Science Building Andrey Gorlin: Mo 3:30-5, 2313A Computer Science Building
Home page:	http://www.cs.sunysb.edu/~rob/teaching/cse150-fa08

News

The midterm is available for reviewing.
Homework 7 is available, with source. Note: revised for clarity!
Homework 6 is available, with source.
Homework 5 is available.
Homework 4 is available, with source.
I (Rob) will have special office hours this week, Wednesday, Nov. 5, at 4:30pm.
Homework 3 is available, with source.
Here are a few materials you can use to prepare for the mid-term:
- HW1 and HW2 from the Fall 2006 150 class.
- HW1 and HW2 from the Fall 2007 150 class.
- Review Problems from the Fall 2007 150 class.
Homework 2 has been updated to clarify Problem 5. Also, the source is available.
Homework 2 is now available. Due 10/14 in class.
Homework 1 is now available. Due 9/23 in class.

Overview

This class will introduce foundational concepts needed for an advanced understanding of all areas of computer science. We will cover basics of sets, propositional logic and proof strategies, induction, recurrence relations and their solution, lists, trees, graphs, elementary number theory, counting, and probability.

Requirements and Grading

Subject to tweaks throughout the semester.

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.

Resources

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

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

Lecture Schedule

Note: the schedule may change throughout the semester.

Date	Topic/Recommended Reading

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/