Loyola College in Maryland

CS 610 - Discrete Mathematics and Algorithm Analysis
Fall 2005


Loyola College > Department of Computer Science > Dr. James Glenn > CS 610 > Homework

Homework is due at the beginning of class on the specified date.

Homework Due Date Reading Assignment
1 9/15/2005 1.1-1.3 pp. 15-17: 8, 10, 15, 26, 34, 49; pp. 27-29: 15, 20bce, 36, 44, 48 pp. 41-43: 4, 11, 38b, 40
2 9/22/2005 1.4-2.1 pp. 55-57: 6, 19, 23; pp. 73: 14, 21; pp. 86-88: 4ac, 10, 15, 16bdf, 21d
3 9/29/2005 2.1-2.3 pp. 86-88: 15, 16bdf, 21d; pp. 95-97, 3bd, 4bd, 15bde, 21; pp. 108-111: 6, 10bdef, 15
4 10/6/2005 2.4-3.3 pp. 122-124: 12, 32; pp. 139-141: 5, 8, 13, 27, 48; pp. 146-147: 15, 24; pp. 154-156: 2, 3, 5, 26
5 10/20/2005 3.4,3.6,3.7 pp. 163-164: 18, 19, 26, 30, 40 (it may be helpful to do these problems in terms of congruences); pp. 178-179: 11, 18, 22; pp. 184-185: 8, 12, 15, 19
6 10/27/2005 3.8,4.1,4.2 pp. 196-198: 15, 24a; pp. 213-215: 2, 4, 13, 15, 16, 22, 26, 33, 39, 59; pp. 226-227: 2 (but change to 4- and 7-cent stamps, and replace 12 cents with whatever works), 4, 12, 20
Quiz 2 10/27/2005 html
7 11/3/2005 4.2-4.4 pp. 226-227: 7; pp. 233-234: 9, 20, 25; pp. 242-244: 2, 8a, 24
8 11/10/2005 5.1-5.3 pp. 267-269: 3, 4d-f, 8c-h, 11abfg, 15, 25, 28, 30; pp. 280-282: 9, 14, 21b, 24; pp. 291-293: 2, 8, 16, 28
Exam 2 Practice 11/10/2005
(not to hand in)
Ch. 3, 4 html (with solutions)
9 12/1/2005 6.1-6.4 pp. 304-306: 4, 11, 17, 22; pp. 318-320: 10, 15, 30; pp. 330-333: 10, 17, 27, 34; pp. 347-349: 8, 16, 20, 28
10 12/8/2005 6.5, 7.1, 7.2, 7.4 pp. 355-356: 15a, 16a; pp. 399-402: 2, 10, 41; pp. 417-419: 5, 8, 18, 33; pp. 441-443: 2, 11, 17
11 12/15/2005 7.3, 7.5 pp. 430-431: 2, 4, 13, 19, 30; pp. 454-456: 4, 12, 17, 20, 29
Final Exam Practice 12/22/2005
(not to hand in)
Ch. 1-7, 9 PDF (solutions)