|
Week |
Dates |
Homework /
Solutions |
Lecture Notes |
Reading
(Sections from Rosen) |
|
Week 1 |
Oct 1-5 |
/ Solution [only problem 62 in Section 1.1] |
|
Logic (1.1-1.5). Sections 1.6-1.7 optional but recommended! |
|
Week 2 |
Oct 8-12 |
Sets and Functions (2.1-2.3) |
||
|
Week 3 |
Oct 15-19 |
/ Solutions (to most problems) |
Integers, Primes, GCD, Numerical Algorithms (3.4-3.6) |
|
|
Week 4 |
Oct 22-26 |
|||
|
Week 5 |
Oct 29-Nov 2 |
|
Strong Induction, Well-Ordering (4.2) Recursive Definitions, Structural Induction (4.3-4.4) |
|
|
Week 6 |
Nov 5-9 |
|
(see LecWeek6 below) |
MIDTERM Nov 5, Recursive Definition and Structural Induction continued Basic Counting Rules (5.1) |
|
Week 7 |
Nov 12-16 |
(Explanations: please read them before doing this homework!) |
Pigeonhole Principle, (5.2) |
|
|
Week 8 |
Nov 19-23 |
Permutations, Combinations, Binomial Coefficients (5.3-5.4) |
||
|
Week 9 |
Nov 26-30 |
(see end of LecWeek7 notes above) |
Generalized Permutations and Combinations (5.5) Recurrence Relations (7.1-7.2) |
|
|
Week 10 |
Dec 3-7 |
|
(see above)
|
Recurrence Relations continued; Divide and Conquer Algorithms (See section 7.3) |
|
Finals Week |
Dec 10-14 |
Review Material: |
|
FINAL EXAM REVIEW: Monday or Tuesday, TBA FINAL EXAM, Friday December 14, |
Prof. Stanislaw Jarecki, http://www.ics.uci.edu/~stasio/, Computer Science 4084, 824-8878, stasio@ics.uci.edu,
Ali Bagherzandi, Calit2 2nd floor, networking lab (temporary office), zandi@uci.edu
Hamed Pirsiavash, TBA@ics.uci.edu
Dan Wang, TBA@ics.uci.edu
http://www.ics.uci.edu/~stasio/fall07/6d/6d.html
Stanislaw Jarecki: Tu,
Th
Ali Bagherzandi: MW
(It does not work yet, so for now please just email either me or the TA directly)
https://eee.uci.edu/classmail/F07/36500/
Lectures:
MWF 2:00PM-2:50PM, ICS 174
Discussion Sections:
MW 8:00-8:50, SSL 140, Ali Bagherzandi
MW 11:00-11:50, SSPA 1165, Ali Bagherzandi
The best way to get your questions answered is by coming to lecture, section
or office hours and asking them there. You are also encouraged to attend either
my office hours or the TA’s.
In general, anytime when my office door is open and I'm not busy with
something else, I am happy to answer short questions, so feel free to stop
by. In addition, you can send email
to 6D-questions@ics.uci.edu
which will automatically forward the mail to the TAs and myself. 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.
Class announcements will be made in lecture and in section. Important announcements are sometimes posted on the class web page and emailed to the class email list which goes to all students registered in this class. 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 announcements.
Homeworks: On each Monday or Tuesday [changed!], a new homework assignment will be posted to the class web page, and you’ll get an email when you can download it. The new homework covers the material presented in lecture that week. The homework is due the following Monday at 2pm. You should turn in your homework to the Distribution Center. (See http://www.ics.uci.edu/ugrad/distribution/ for information on the location and hours). The homework will be graded by next Monday and you can pick it up in the distribution center when you drop off your next homework after 10:30am on Monday.
Absolutely no late homework assignments will be accepted!
Discussion Sections: The main purpose of the discussion section on Monday morning is to answer any questions you may have on the graded homework in preparation for the quiz that will given on the same day in lecture in the afternoon. No solutions to homework or quizzes are distributed. 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 quizzes and will also take some final exam questions from the quizzes.
Quizzes: The weekly quiz will be given every Wednesday [changed!] at the beginning of lecture. The quiz will be handed out at 2:00 PM, sharp and will be picked up at 2:15 PM, sharp. There will be no make-up quizzes. 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, this will count as one of your dropped quizzes or homework assignments, no matter how legitimate your reason is.
The quizzes and homework assignments will be graded by the readers and the TA. The quizzes 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 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.
All work done on quizzes and exams should be your own work. Cheating on any kind of in quizzes or exams 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/#03.
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.
There is one required text for the course:
You should do the assigned readings in parallel with the lectures.
Here's a link to a website run by the publisher of Rosen's
textbook:
http://highered.mcgraw-hill.com/sites/0072880082/student_view0/index.html
This website contains tons of helpful instructional material which you can use
to test your understanding of the material in the book and/or the lecture.
It seems especially useful for studying before the quiz. The examples and
exercises are done as java applets or animated pdf programs, and the interface
seems pretty intuitive to me: On the left you can choose chapter 1, and
then click on any of the items like "extra examples",
"interactive demonstrations", "self assesment", etc.
For example the "extra examples" are listed by section number, and
they seem an excellent way for you to test yourself and understand what's going
on. These exercises are like homework ones but they are more thorough
(more material is covered), they seem quicker to do (you can do them in your
head), and you get an immediate answer.
I very much recommend you to use this material in your studies.
Here are the grading criteria for the course:
Homeworks: 10%
Quizzes: 40%
Midterm: 20%
Final: 30%
Recall that (1) the two lowest quiz scores and (2) the two lowest homework scores will be dropped in determining the final grade.