CSE 21 FA14 

Instructor

Prof. Ron Graham
Email:	graham@ucsd.edu
Office:	EBU3B 2138
Office Hours
When:	M/W 10-11
Where:	EBU3B 2138

Teaching Assistants

Anwaya Aras
Email:	aaras@ucsd.edu
Office Hours
When:	TBD TBD
Where:	B240A

Shibu Lawrence
Email:	sslawren@edu
Office Hours
When:	TBD TBD
Where:	B260A

Devin Platt
Email:	dwplatt@ucsd.edu
Office Hours
When:	TBD TBD
Where:	B260A

Sanjeev Shenoy
Email:	sshenoy@ucsd.edu
Office Hours
When:	TBD TBD
Where:	B260A

Udbhav Singh
Email:	uksingh@ucsd.edu
Office Hours
When:	TBD TBD
Where:	B260A

Tutors

Y1
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B240A

Y2
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B240A

Y3
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B260A

Y4
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B260A

Y5
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B260A

Y6
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B260A

Y7
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B260A

Y8
Email:	@ucsd.edu
Tutor Hours
When:	TBD TBD
Where:	B260A

Welcome Message

If you ever wondered "What sort of mathematics do I need for computer science?", this course will provide some of the answers. In particular, you will have the opportunity to learn basic concepts about counting, permutations and combinations, decision trees, recurrences, discete probability and graph theory, among other things. These are some of the essential ingredients in the toolkit of every computer scientist.

You are welcome to browse around on this website. There is a lot of useful material on-line. In particular, all homework, homework solutions, and the midterm exams will be posted here, as will important announcements.

Course Description:

Please click here for a detailed course description as given in the undergraduate course listing.

Grading:

There will be two midterm exams and a final exam. In addition there will be weekly homework. We will be using WebWorK, a computer-based system for assigning and grading homework. Homework will be assigned each week on Monday and will be due the following Monday. Solutions will be posted a few days after the homework is due. It is essential that you do the homework since this is the only way that you can gain mastery of the techniques we will study (and because the tests will be based in large part on the homework!).

We will compute a percentage score based on your coursework and then assign a letter grade as follows:
  A     88.0 - 100%
  B     75.0 - 87.9%
  C     60.0 - 74.9%
  D     50.0 - 59.9%
  F     below 50.0%

Your percentage score is the weighted average of your scores on the homework, the midterms and the final exam. The weights shown below total 110%, but we'll cut 10% off the weight of your weakest exam. Scores in the three individual areas are determined as follows:

Homework (10%)

We'll drop your lowest homework score.

Midterms (20% each), Final (60%)

If the class median on an exam is below 75% (which is typical), then we normalize all scores upward so that the median is 75%. We normalize by adding a fixed number of points to every score. Scores are not capped at 100%. If the median on an exam is above 75%, fantastic!

Extra Credit:

From time to time we will post Extra Credit problems. These will typically be more difficult than the usual problems, but solving them (or even working on them) could definitely impress the instructors! Extra credit is posted here

Academic Integrity:

The Jacobs School of Engineering code of Academic Integrity is here. You should read it!

Announcements

The most recent announcements will posted first. It is a good idea to check these from time to time to be aware of changes in schedule, etc.

12/6/14 The times and places for the Final Exams are now listed on this Website. Note that for Section A (the 9:00 a.m. lecture), room is PETER 108, and not the usual lecture room.

- Please join the class discussion group which is hosted on Piazza. If you haven't received the email to join Piazza, let the instructor know. Otherwise the class page is at piazza.com/ucsd/fall2014/cse21/home

- The lectures in this class will be podcast: find our links at podcast.ucsd.edu

Textbook

The textbook material for this course is Lectures In Discrete Mathematics: Second Course. The material can be found at the following links:

• Basic counting and Listing
• Functions
• Decision Trees
• Basic Concepts in Graph Theory

You may want to print out this material for easy reference. A paperback version on this material is available from Amazon for about $11.00 (used). While we won't cover all of this material in the lectures, you should read it in any case. There are a number of other sources on the Web that cover this material. For example, you can look at: http: //courses.csail.mit.edu/6.042/fall10/mcs-ftl.pdf or http://www.macalester.edu/~hutchinson/book/book.html

Also, a good source for extra problems to practice on is Schaum's Outline of Discrete Mathematics (available in the Bookstore or at Amazon for about $10).