Course Webpage: http://www-cse.ucsd.edu/classes/wi09/cse20/
Course Description: Basic discrete mathematical structures: sets, relations, functions, sequences, equivalence relations, partial orders, number systems. Methods of reasoning and proofs: prepositional logic, predicate logic, induction, recursion, pigeonhole principle. Infinite sets and diagonalization. Basic counting techinques; permutation and combinations. Applications will be given to digital logic design, elementary number theory, design of programs, and proofs of program correctness.
Instructor: Daniele Micciancio
Office Hour: Mon. 3pm-4pm in Rm EBU-3b 4214.
Email: dmiccian(at)ucsd.edu (*)
TA: Sudipta Kundu.
Office Hour: Wed. 3:00pm-4:00pm in Rm EBU-3b B240A.
Email: skundu(at)cs.ucsd.edu (*)
(*) Email should be used only for questions that require individual attention (e.g., exam regrades, etc.). For technical questions (e.g., about homeworks, material presented in class, etc.) you should use the webboard (soon to be) located at http://webboards.ucsd.edu, so that everybody can benefit from the answer. If you send email to the instructor or TA please include the string CSE20 in the subject line (anywhere, possibly within a more descriptive message). Also, your email messages should be in plain text format and include valid sender and return addresses. Emails not following these rules risk to be automatically deleted by spam filtering program and never reach the instructor/TA.
Textbook: Susanna S. Epp, Discrete Mathematics with Applications (3rd edition). The textbook contains a small number of errors. See errata for corrections. This course will cover Chapters 1,2,3,4,5,7,10, plus some additional topics if time allows it.
Announcements: Course announcements will be made through this course web page. (Announcements are in reverse chronological order, most recent announcement on top.) You are responsible for checking the webpage regularly for announcements.
| Day | Time | Room | |
| Lectures | Tuesday, Thursday | 3:30pm-4:50pm | CSB 002 |
| Discussion | Friday | 10am-10:50am | HSS 2154 |
| Discussion | Friday | 11am-11:50am | WLH 2205 |
| Quiz 1 | January 27 | 3:30pm-4:50pm | CSB 002 |
| Quiz 2 | February 17 | 3:30pm-4:50pm | CSB 002 |
| Quiz 3 | March 5 | 3:30pm-4:50pm | CSB 002 |
| Final Exam | Tuesday, March 17 | 3:00pm-5:30pm | CSB 002 |
Class members are expected to do all of the following in order to satisfactorily pass this class:
Homeworks will be collected, but not be formally graded. They are intended mostly as a way for you to prepare to the quizzes. Still, you should write your solutions and submit them when due. Each homework will accounts for 1% of the course grade (for a total of 6%). The credit is given for just submitting your solutions. Solutions will typically be collected in class on Thursday at the end of the lecture, and discussed the following day (Friday) in the Sections. If there is a specific problem from the homeworks that you would like to see discussed on Friday, or for which you would like to receive some feedback, make a note on the first page of your solutions.
Quizzes are scheduled during regular lecture hours, and everybody is expected to attend. There will be no make up quiz or final. Not showing up to either exam will count as 0 grade, unless your absence is due to a demonstrated personal health problem at the time.
Each quiz will contribute 20% to your grade (for a total of 60%), and the final exam will give the remaining 34%. Both the quizzes and the final exam will be closed books, closed notes. You can take 1 double sided sheet of notes to each exam, but the notes must be your own.
Grades will be available through GradeSource. If you are enrolled in the class you will soon receive an email from gradesource with instructions and a secret number to access your grades.
Grades will NOT be assigned on a curve. You will receive a grade based on your own performance. If everybody does well, everybody will get an A! Final grades will be based roughly on the following scale: A=90%+, B=80-89.9%, C=65-79.9%, D=50-64.9%, F= ≤50%. Plus and minus will be assigned to the instructor's discretion. This includes but is not limited to: improvement over the course of the quarter, class participation, and natural "breaks" in the distribution of scores.
Academic honesty: All students are expected to be familiar with and abide by the rules of UCSD Policy on Integrity of Scholarship as described in the UCSD General Catalog. In case of cheating, such policy will be enforced. This means an F grade in the course, and action by the Dean of your college (probation or suspension from UCSD). You are encouraged to form study groups to discuss the material presented in class and the homework assignments. However, you should write the solutions to the homeworks on your own, and no form of collaboration is allowed during quizzes/midterms and final exam.
Regrade requests on any exam are only accepted within a week after the graded object has been returned. Do not modify your solutions after they are returned to you. If you alter the your solutions, you loose any right to request a regrade of that exam. Modifying the exam and then bringing it back to ask for a regrade will be treated as a violation of academic honesty rules, and so prosecuted.