Last Modified: 10/22/13

Prof. Mia Minnes | |

Email: | minnes@eng.ucsd.edu |

Office: | EBU3b (CSE) 4206 |

Office Hours | |

When: | M 11-12 and Th 2-3 |

Where: | EBU3b (CSE) 4206 |

Prof. Russell Impagliazzo | |

Email: | russell@cs.ucsd.edu |

Office: | EBU3b (CSE) 4248 |

Office Hours | |

When: | F 2:30-3:30 |

Where: | EBU3b (CSE) 4248 |

Cameron Helm (TA) | |

Email: | chelm@ucsd.edu |

Office Hours | |

When: | TBA TBA |

Where: | TBA |

Victor Alor | |

Email: | valor@ucsd.edu |

Vickie Cheng | |

Email: | vicheng@ucsd.edu |

Jiajie Duan | |

Email: | jduan@ucsd.edu |

Daniel Lee | |

Email: | dml016@ucsd.edu |

Yongtong Li | |

Email: | yol038@ucsd.edu |

Yuan Li | |

Email: | yul173@ucsd.edu |

Alex Luong | |

Email: | a7luong@ucsd.edu |

Timothy Nguyen | |

Email: | tin018@ucsd.edu |

Long Tran | |

Email: | lvt001@ucsd.edu |

Xiaomeng Wang | |

Email: | xiw083@ucsd.edu |

Date | Time | Location | |

Lecture | Tue/Thu | 3:30pm - 4:50pm | CENTER 115 |

Discussion | Wed | 2:00pm - 2:50pm | PCYNH 122 |

Wed | 4:00pm - 4:50pm | PCYNH 122 | |

Final Exam | 12/09/2013 | 3:00pm-5:59pm | TBA TBA |

We are using Ted (Blackboard). Once you log in, you can see your grades, register your iClicker, and take pre-class reading quizzes. Access Ted by following this link.

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 computer arithmetic, number systems, Boolean algebras, logic, proofs, modular arithmetic, linear and partial orders, recurrences, and induction, 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 in-class tests will be posted here, as will important announcements.

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

There will be four in-class

Preclass reading quizzes : each week, short quizzes will be available on Ted. These short quizzes are based on the definitions introduced in the textbook section for the week. To receive credit for each quiz, you should complete and submit the quiz by 2pm on the assigned lecture day.iClicker Participation : peer instruction will be used during lectures to facilitate learning. Please register your iClickers on Ted. Participation in at least 80% of the questions will give full credit for that lecture.

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%

If the class median on a test 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!

**special discussion sections** announced on the class Google calendar. Following
each of these discussion sections, we will post detailed project information below.

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

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.

- Final Exam information!

REC GYM Monday, 12/9 from 3:00 pm to 5:59 pm.

Note sheet allowed for exam.

Extra office hours are available Thursday 12/5 from 12:30pm to 3pm.

- The graded Test 3 papers can be picked up Wednesday November 20 in CSE4206 1-2pm , or PCYNH 122 2pm-3pm or 4pm-5. They can also be picked up Thursday November 21 in CSE4206 2pm-3pm. - You have the opportunity to submit corrected solutions for Question 3 on Test 3. Corrections must be on a new piece of paper (the exam should not be altered), and can earn back up to 50% of points lost. Corrections are due by 12pm Monday November 25 in CSE4206.

- The first test has been graded. You can pick up your tests from the TA in Discussion Section or from Prof. Minnes in office hours. Any regrade requests must be made by October 28. Overall, the test was very well done -- congratulations!

-A review sheet is now available
for Test 1. The test
will take place on

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

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

- Boolean Functions and Computer Arithmetic
- Logic
- Number Theory and Cryptography
- Equivalence and Order
- Inductions, Sequences, and Series

You may want to print out this material for easy reference. A paperback version on this material is available from Amazon for $6.50 (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://www.macalester.edu/~hutchinson/book/book.html or http://www.cse.iitd.ernet.in/~bagchi/courses/discrete-book/fullbook.pdf.

NOTE: Subject to change throughout the quarter.

Date | Day | Subject | Notes |

9/26/13 | Thu | Boolean Functions - BF Section 1 | |

10/01/13 | Tue | Boolean Functions - BF Section 1 | Preclass reading |

10/03/13 | Thu | Number Systems - BF Section 2 | |

10/08/13 | Tue | Computer Arithmetic - BF Section 2 | Preclass reading |

10/10/13 | Thu | Logic circuits and registers - BF Section 2 | |

10/15/13 | Tue | Propositions and logic - Lo Section 1 | Test 1 |

10/17/13 | Thu | Implication and translation - Lo Section 1 | Preclass reading |

10/22/13 | Tue | Predicate Logic - Lo Section 2 | Preclass reading |

10/24/13 | Thu | Predicate Logic - Lo Section 2 | |

10/29/13 | Tue | Numbers and primes - NT Section 1 | Test 2 |

10/31/13 | Thu | Remainders and modular arithmetic - NT Section 1 | Preclass reading |

11/05/13 | Tue | GCD and Euclidean Algorithm - NT Section 2 | Preclass reading |

11/07/13 | Thu | Number theory - NT Section 2 | |

11/12/13 | Tue | Relations and their properties - EO Section 1 | Test 3 |

11/14/13 | Thu | Equivalence relations - EO Section 1 | Preclass reading |

11/19/13 | Tue | Orders and posets - EO Section 2 | Preclass reading |

11/21/13 | Thu | Sums and induction - IS Section 1 | |

11/26/13 | Tue | Sequences - IS Section 1 | Test 4 |

11/28/13 | Thu | Thanksgiving Holiday - No lecture | |

12/03/13 | Tue | More induction | Preclass reading |

12/05/13 | Thu | Review | Last Class |

12/09/13 | Mon | Final Exam |

- Homework #1, due 10/7
- Homework #1 Solutions
- Homework #2, due 10/14
- Homework #2 Solutions
- Review questions for Test 1
- Review questions for Test 1 Solutions
- Homework #3, due 10/21
- Homework #3 Solutions
- Homework #4, due 10/28
- Homework #4 Solutions
- Review questions for Test 2
- Review questions for Test 2 Solutions
- Homework #5: Unit NT Section 1 Questions 1-8, due 11/4
- Homework #5 Solutions
- Homework #6, due 11/11, Solutions available on Textbook website
- Review questions for Test 3
- Review questions for Test 3 Solutions
- Homework #7, due 11/18
- Homework #7 Solutions
- Homework #8, due 11/25
- Homework #8 Solutions
- Review questions for Test 4
- Review questions for Test 4 Solutions
- Review questions for Final Exam
- Review questions for Final Exam Solutions

- Project #1
- Project description based on discussion 10/16
- Due 10/27

- Project #2
- Project description and notes from discussion 10/30
- Due 11/10

- Project #3
- Project description and notes from discussion 11/20
- Due 12/10