ICS 6A
Discrete Mathematics for Computer Science
Fall 2006

Instructor

Alexandre Goldsztejn, ICS Trailers 2 office 114 (building 313 on the map), 824-3589,
agoldy AT ics DOT uci DOT edu or alexandre DOT goldsztejn AT ics DOT uci DOT edu.

Teaching Assistants

Pinaki Sinha, CALIT2 third floor (to your right after you get off from the elevator), psinha AT ics DOT uci DOT edu.

Reader

Richert Wang, CSE 204 A, rkwang AT es DOT nacs DOT uci DOT edu.

Class Home Page

http://www.ics.uci.edu/~agoldy/fall06/6a.html

Office Hours

Goldsztejn: MWF 2:00-4:00PM, and by apppointment.
Sinha: MF 12:00-12:45PM.
Wang: TuTh 1:00-2:00PM.

Class Times and Places

Lectures:
MWF 11:00AM-11:50AM, RH 104
Discussion Sections:
MWF 1:00PM-1:50PM, CS 174

Obtaining Assistance

The best way to get your questions answered is by coming to lecture, section or office hours and asking them there. You are encouraged to attend the office hours of any of us. In addition, you can send email to 6a-questions@ics.uci.edu which will automatically forward the mail to the TA and myself (soon available). It is generally preferable to use this email address instead of our personal addresses because you are likely to get an answer to your question faster if it is sent to all of us. If you ask a question by email which requires a lengthy response, we are likely to ask you to come in to discuss the answer in person.

Any student who feels he or she may need an accommodation based on the impact of a disability should contact me privately to discuss his or her specific needs. Also contact the Disability Services Center at (949) 824-7494 as soon as possible to better ensure that such accommodations are implemented in a timely fashion.

Announcements

Class announcements will be made in lecture and in section. Important announcements are sometimes be posted on the class web page. However, you are responsible for any announcements made in lecture. If you miss a lecture, you should get notes from a fellow student and make sure that you find out about any special announcements made in class.

Homework and quizes

Each Friday, a new homework assignment will be posted to the class web page. The new homework covers the material that is presented in the following three lectures. The homework is due the following Friday at noon. You should turn in your homework to the Distribution Center. (See http://www.ics.uci.edu/ugrad/distribution/index.php for information on the location). The homework will be graded by the next Friday morning and can be picked up in the distribution center. The purpose of discussion sections and office hours are to answer any questions you may have about solutions to quizes or homeworks. You are highly advised to learn the correct solution to quizes and homeworks since I will typically re-use a couple questions (perhaps with some minor modifications) from homework on quizes and will take some final exam questions from the quizes.

Absolutely no late homework assignments will be accepted. .

The weekly quiz will be given every Friday at the beginning of lecture. The quiz will be handed out at 11:00 AM, sharp and will be picked up at 11:15 AM, sharp . There will be no make-up quizes given. When we tabulate your final grade, we will drop the two lowest quiz scores and the two lowest homework scores. However, in exchange for this, we will make absolutely no allowances if you arrive at a quiz late or turn in your homework late. This holds even if you have a perfectly valid reason to miss a homework assignment or a quiz. If for some reason you fail to make it to a quiz or hand in a homework assignment, that will count as one of your dropped quizes or homework assignments, no matter how legitimate your reason is.

Grading

The quizes and homework assignments will be graded by the TAs. The quizes will be graded in their entirety. However, since there are so many of you, only few of the problems on the homework assignments will be graded. You will not know which particular problems will be graded before you hand in your assignment.

If you believe that there has a been a mistake in grading a homework assignment, quiz or exam, you can request that a question be regraded. This request must be made within a week of the assignment being handed back. We also ask that when you request a regrade that you provide three things on a separate sheet of paper: (1) list of the problem(s) you want graded, (2) the reason(s) for the regrade, and (3) a signed statement that you have not altered your answers you are submitting for regrading.

Evaluation of the course

Your will be proposed to evaluate of the course and the instructor. Two evaluations will be possible: the midterm evaluation (post your evaluations through EEE from 10/16/06 to 10/21/06) and the final evaluation (post your evaluations through EEE from 11/24/06 to 12/03/06). Your midterm evaluation will allow improving the second half of the semester while the final evaluation will allow improving next courses. As a consequence, we wait for a high participation!

Academic Honesty

All work done on quizes and finals should be your own work. Cheating on any kind of in class examination will be taken very seriously. Any such incident will result in a letter describing the incident which is placed in your file on campus. Depending on the severity of the incident, the resulting grade can range from an F on the particular examination to an automatic F in the course. Very severe incidents of academic dishonesty can result in suspension or expulsion from the university. You are encouraged to read the Information and Computer Science Cheating Policy which is located at http://www.ics.uci.edu/ugrad/policies/index.php?policy=cheating.

I do encourage you to work with your fellow students on the homework assignments since I think a lot of learning takes place when you work together. However, when you sit down to write up your solutions, you should do that alone. This helps you make sure that you understand the solution for yourself.

Text

There is one required text for the course:

You are expected to have done the reading for the week before the first lecture of the week. Lecture time will be most productive if it is used to reinforce material that you have already seen.

Course Grades

The grading criteria for the course is shown below. The two lowest quiz scores and the two lowest homework scores will be dropped in determining the final grade.

Schedule

LectureDateLectureAssignments Sample Quizzes Reading
1F Sept. 22Lect. 1 Logic; Propositional equivalence (1.1,1.2)
2M Sept. 25Lect. 2 HW1 Sample quiz 1 Predicates and Quantifiers; Nested Quantifiers (1.3,1.4)
3W Sept. 27Lect. 3 Sets; Sets operations (1.6,1.7)
4F Sept. 29Lect. 4 Functions (1.8)
5M Oct. 2Lect. 5HW2 Sample quiz 2 Grouth of Functions; Complexity of Algorithms (2.2,2.3)
6W Oct. 4Lect. 6 The integers and Division (2.4)
7F Oct. 6Lect. 7 Integers and Algorithms (2.5)
8M Oct. 9Lect. 8HW3 Sample quiz 3 Applications of Number Theory (2.6)
9W Oct. 11Lect. 9 Basics of Counting (4.1)
10F Oct. 13Lect. 10 Pigeonhole Principle (4.2)
11M Oct. 16Lect. 11HW4 Sample quiz 4 Permutations and Combinations (4.3)
12W Oct. 18Lect. 12 Binomial Coefficients (4.4)
13F Oct. 20 Lect. 13 Generalized Permutations and Combinations I (4.5)
14M Oct. 23 Lect. 14 HW5 Sample quiz 5 Generalized Permutations and Combinations II (4.5)
15W Oct. 25 Lect. 15 (answers) Introduction to Discrete Probability Theory (5.1)
16F Oct. 27 Lect. 16 Probability Theory I (5.2)
17M Oct. 30 Lect. 17 HW6 Sample quiz 6 Probability Theory II (5.2)
18W Nov. 1 Lect. 18 (answers) Expected Value and Variance (5.3)
19F Nov. 3 Lect. 19 Expected Value and Variance (5.3)
20M Nov. 6 Lect. 20 HW7 Sequences and Summations; Exponential and Logarithmic (3.2; A1)
21W Nov. 8 Lect. 21 Methods of Proof (1.5)
-- F Nov. 10 Veteran's day
22M Nov. 13 Lect. 22 HW8 Sample quiz 7 Methods of Proof (1.5)
23W Nov. 15 Lect. 23 (answers) Mathematical Induction (3.3)
24F Nov. 17 Lect. 24 Recursive Definitions (3.4)
25M Nov. 20 Lect. 25 HW9 Reccurrence Relations (6.1)
26W Nov. 22 Lect. 26 Solving Reccurrence Reliations (6.2)
-- F Nov. 24 Thanksgiving
27M Nov. 27 Review for Final Exams
28W Nov. 29 Review for Final Exams
29F Dec. 1 Review for Final Exams