Honors Applied Discrete Math

Computer Engineering 16H

Spring 2003

Homework assignments

Due DateProblems
7 Apr 1.1 pp. 15-20: 10, 14, 24, 34, 44, 50, 52, 54
1.2 pp. 26-28: 6, 10, 20, 34, 36, 40, 44, 52, 54
11 Apr 1.3 pp. 40-44: 10, 16, 22, 48, 58
10.1 pp. 707-708: 8, 10, 22, 26
10.2 p. 712: 4, 12, 14, 18
10.3 pp. 718-719: 2, 4, 8, 10
Redo problem 10.3 #8 using no logic gates, but allowing yourself to use double-pole, double-throw switches.
18 Apr 10.4: 732-737: 6, 14, 16, 20, 30, 32
1.4 pp. 51-56: 10, 20, 46, 48
1.5 pp. 73-77: 6, 10, 34, 60
21 Apr 1.5 pp. 73-77: 20, 32, 50, 54, 70
1.6 pp. 85-86: 8, 10, 24, 26, 30, write out the set P({1,2,3}) using {} notation, write out the set P(P({1})) using {} notation.
28 Apr 1.7 pp. 94-97: 26, 32, 36, 38, 40
1.8 pp. 108-111: 12, 20, 26, 28, 34, 48, 52, (redo 52 with 1k=2^10 and 1M=2^20), 58, 66
2.4 pp. 166-168: 26, 27 (show derivation!), 28, 36, 48, 50, 56
3.1 pp. 223-225: 10, 18, 24, 32, 44
5 May Writing project p. 117: choose any of the 10 topics and write a 2-3 page paper. (Start this one early---it requires some outside reading!)
3.2 pp. 236-238: 10, 14, 18, 20, 30, 34, 36, 38, 40
3.3 pp. 253-256: 6, 10, 14, 18, 26 (hint, use #25), 34, 46, 48, 52, 54
12 May 3.4 pp. 270-274: 6, 18, 20, 24, 26, 30, 36, 38, 40, 44, 48, 50
3.6 p. 290: 4, 8 (they mean Algorithm 9 on p. 279), prove that Euclid's algorithm (the version in Example 4 p. 276) is correct
4.1 pp. 310-313: 22, 26, 30, 38, 42, 54
4.2 pp. 319-320: 4, 6, 10, 14
19 May 4.2 pp. 319-320: 20, 22, 36, 42
4.3 pp. 324-326: 8, 12, 16, 18, 24, 28, 40, 42
4.4 pp. 333-334: 10, 20, 22, 26
28 May 4.4 pp. 333-334: 30, 32, 38
4.5 pp. 342-344: 8, 12, 14, 20, 32, 46
5.1 pp. 360-362: 12, 16, 18, 20, 24, 26, 28
5.2 pp. 376-378: 6, 10, 14, 20, 22 (note: you can make part a more or less difficult by filling in different missing assumptions), 26, 28, 34
5.3 pp. 392-394: 10, 14, 18, 20, 24, 28, 30
2 June 6.1 pp. 409-413: 10, 16, 24, 28, 40
6.2 pp. 423-425: 8, 12, 14, 20, 40
6 June 7.1 pp. 479-482: 6, 24, 30, 44
7.2 pp. 488-489: 2, 12, 24
7.3 pp. 494-496: 2, 4, 12, 20, 24


slug icon to go to School of Engineering home page SoE home     UCSC Bioinformatics Home Page     Karplus's CMPE16/16H home page    

Questions about page content should be directed to

Kevin Karplus
Computer Engineering
University of California, Santa Cruz
Santa Cruz, CA 95064
USA
karplus@soe.ucsc.edu
1-831-459-4250