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 |
News
- 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.
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. The course
objectives are
- 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
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 in 2007, 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/