A Mathematical World

Spring 2008

_______________________________________

Instructor: Prof. Zhong-Jin Ruan (ruan@math.uiuc.edu)

Classroom: 345 Altgeld Hall

Class Time: MWF 11:00-11:50 am

Office Hour: MW noon-1:00pm, or by appointment.

Web page: http://www.math.uiuc.edu/~ruan/181D2.html

Textbook: For All Practical Purposes, Mathematical Literacy in Today's World, 7th Edition, W.H.Freeman and Co.

Homework: There will be a homework for every lecture.

Quizzes: There will be 12 quizzes given at the end of Wednesday lectures, except exam weeks.

Exams:There will be three 50-minute exams and a 3-hour final exam.
1st Exam Wenesday, February 20 (estimated time)
2nd Exam Friday, March 28 (estimated time)
3rd Exam Friday, April 25 (estimated time)
Final Exam Saturday May 3, 8:00-11:00am

Grading policy:There will be total of 650 points computed as follows.
group projects/attendance 50 pts
Quizzes10 x 10 pts100 pts
1-hour Exams3 x 100 pts300 pts
Final Exam 200 pts
Total 650 pts

Your final grade will be based on the total scores.


HOMEWORK ASSIGNMENTS
*********************************************************

Mon 1/14: Page 25, #5.
Wed 1/16 Page 25, #11, #21, #24.
Fri 1/18 Page 25, #15, #27, #31.
Mon 1/21 Holiday, No class
Quiz #1 on Wed 1/13.

Wed 1/13 Page 25, #33, #36, #46, #53.
Fri 1/25 Page 64, #1, #2.
Mon 1/28 Page 64, #11, #27, #30.
Quiz #2 on Wed 1/30.

Wed 1/30 Page 64, #33 and finish the problem suggested at the end of class: Use N-N algorithm
to find Hamiltonian circuits and their costs by starting from vertex B, C, D, and E.
Fri 2/1 Page 64, #40 #44.
Mon 2/4 Page 64, #48, #51, #61.
Quiz #3 on Wed Feb 6.

Wed 2/6 Page 64 #40 c>. Invent an algorithm to find a optimal Hamiltonian circuit for TSP problem.
Fri 2/8 No HW.
Mon 2/11 Page 64 #69, #73.
Quiz #4 on Wed 2/13

1st Exam on Mon 2/18
**************************************************************

Wed 2/20 Work out the problem discussed in class with the reversed priority list: T_8, T_7, ..., T_1. Also try Page 110, #4.
Fri 2/22 Page 110, #7 and #17.
Mon 2/25 Page 110, #14, #29.
Quiz #5 on Wed 2/27

Wed 2/27 Page 118, #63, a>, b>, d>, e>, and color US map. What is the chromatic number you need ?
Fri 2/29 No class. We will make it up later on.
Mon 3/3 Page 119, #65.
Quiz #6 on Wed 3/5

Wed 3/5 Handout Page 33, #1, #2, #7.
Fri 3/7 Handout Page 34, #12, #13, #16, #17.
Mon 3/10 Handout Page 34, #18, #23, and the following problem:
How many different strings can be made by reordering the letters of the word: repetition ?
Quiz #7 on Wed 3/12

Wed 3/12 Handout Page 35, #29, #33, #35.
Fri 3/14 Handout Page 36, #41, #42, and #43.
Mon 3/24 Handout Page 36, #44, and the following problems: 1) pick up a card from a standard deck. What is the probability to get a red or a Queen ? 2) There are 4 green, 5 red and 4 white marbles in a bag. What is the probability to pick up a white marble (do not put it back) and then pick up a red marble?
Quiz #8 on Wed 3/26

2nd Exam, Wednesday, April 2 Cover: ``Chapter 3 from book'' and ``Counting and Probability''.
************************************************

Fri 4/4 Book Page 497, #1.
Mon 4/7 Page 497, #3, #8, #9.
Quiz #9 on Wed 4/9

Fri 4/11 Page 499, #15.
Mon 4/14 Page 499, #21, #23.
Quiz #10 on Wed 4/16

Wed 4/16 Page 500 #25. We have discussed this problem in class. But you are strongly encouraged to practice it by yourself.
Fri 4/18 Page 534, #2, #8 and #9.
Mon 4/21 Page 534, #15, #16.
Quiz #11 on Wed 4/23

3rd Exam will be delayed to Monday, April 28

Discussion and Review on Friday noon-1pm at 243AH

Final Exam on May 3, Saturday, 8-11am.