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 |
News
- Solutions to HW4 are now available. You can also download the LaTeX source and the figure.
- Solutions to HW3 are now available. You can also download the LaTeX source.
- Leif has updated the summary of notational conventions. Source is also available.
- Correction to HW4. Please download the new version from the links below.
- HW4 is now available. You can also download the LaTeX source and the figure.
- Leif has written a nice summary of notational conventions that you can reference when writing up homeworks and on exams. Source is also available.
- Students seeking additional excercises and reading material to
prepare for the final can consider the following resources:
- The make-up midterm.
- The homeworks and exams from last semester. Solutions are also available on that page.
- Exercises from the course textbook. See sections 1.1, 1.2, 2.1, 2.3, 2.4, 3.1, 4.1, 4.2, 4.4, 5.1, 5.2, 5.4, 5.5 and 6.2. Depending on what we do for the rest of the semester, you may also check out 1.3, 1.4, 2.2, 3.2 and 5.3.
- Some other homeworks from last semester: 2006 HW1 and 2006 HW2.
- See the homeworks and quizzes for CSE 213. Some of the questions may refer to topics we didn't cover. That's ok. Do what you can and feel free to discuss with me.
- The Mathematics for CS majors book referenced on our class website.
It doesn't have problems, and it's a huge book, but it is a dream textbook. The relevant chapters are: 1-5, 9 and 12. Depending on what
we do in the remainder of the semester, you may also want to read chapters 6, 10, and 14-16.
- Me and Leif. Leif's office hours are Mo 4-6. Mine are Tu 1-2. I really am happy to help you understand anything that is difficult in the class.
- Review problem set 2 is now available, with source.
- HW3 is now available, with
source. Due Nov. 21.
- Review problem set 1 is now available, with source.
- Midterm solutions are now available, with source.
- The HW2 grading guide is now available.
- Solutions to HW2 are now available.
- HW2 is now available, with
source. Due Oct. 24.
- Solutions to HW1 are now available.
You may also use the TeX source for
reference when writing up your solutions to future homeworks.
- HW1 is now available.
Overview
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.
- 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
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.
| Date | Topic/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/