CSE150 Fall 2007. Honors Foundations of Computer Science

Lecturer: Rob Johnson
TA: Leif Walsh
Location: Lecture: Harriman 115
Recitation: Social and Behavioral Sciences N107
Time: Lecture: MoWe 2:20pm-3:40pm
Recitation: We 12:50pm-1:45pm
Office Hours: Rob: Tu 1-2pm, 2313D Computer Science Building
Leif: Mo 4-6pm, "The Pit" in the Computer Science Building
Home page: http://www.cs.sunysb.edu/~rob/teaching/cse150-fa07



This class will introduce foundation 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, and lists and trees.

Requirements and Grading

Subject to tweaks throughout the semester.


James L. Hein, Discrete Structures, Logic, and Computability

The online book, Mathematics for Computer Science, by Eric Lehman and Tom Leighton, is also an excellent reference.

Lecture Schedule

Note: the schedule may change throughout the semester.
DateTopic/Recommended Reading
9/5 Course introduction
9/10 Sets, 2s-complement arithmetic (for fun)
9/12 Relations
9/17 Functions
9/19 Proofs
9/24 Countable and uncountable sets
9/26 Countable and uncountable sets
10/1 Countable and uncountable sets
10/3 Countable and uncountable sets
10/8 Induction
10/10 Induction
10/15 Induction
10/17 Induction
10/22 Induction
10/24 Insertion sort
10/29 Merge sort
10/31 Midterm 1

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/