CSE150 Fall 2009. Honors Foundations of Computer Science
||Lecture: Social & Behavioral Sciences N310
Recitation: Library N4006
||Lecture: TuTh 2:25-3:40
Recitation: Mo 2:20pm-3:15pm
Rob: Tu 4:00pm-6:30pm, 2313D Computer Science Building
Spyros: MoFr 11-12:30, 2110 Computer Science Building
- You may look at the 2008 exam or
the 2007 exam for practice problems.
- Fixed a couple of bugs in HW5. Download from the links below.
- Homework 5 is now available,
with source. Due 12/10.
- 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.
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
- To provide students with a rigorous introduction to proof
techniques including propositional logic and mathematical
- Introduce recursion as a basic paradigm for computing with
- 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.
The online book, Mathematics for Computer
Science, by Eric Lehman and Tom Leighton, is the "official"
Leif Walsh, the TA for this class in 2007, prepared an excellent reference for writing math in
LaTex. The source is also available.
Note: the schedule may change throughout the semester.
||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