CSE150 Fall 2009. Honors Foundations of Computer Science

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

Overview

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.

Requirements and Grading

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 in 2007, prepared an excellent reference for writing math in LaTex. The source is also available.

Lecture Schedule

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/