CSI235 HOMEWORK SP13 Chap Due Problem numbers ----- --- ---------------- WEB 01/18 lance.mckendree.edu/csi235/assignment_0.txt WEB 01/23 lance.mckendree.edu/csi235/assignment_1.txt WEB 01/25 lance.mckendree.edu/csi235/assignment_2.txt WEB 01/28 lance.mckendree.edu/csi235/assignment_3.txt Also for this assignment, add the extra binary from the first assignment. 1.1 01/30 1,11,12,14,27,32,37,38 WEB 02/01 lance.mckendree.edu/csi235/exams/csi235_algebraQuiz.doc Extra Algebra Review 1.2 02/04 5,6,9d,10c,20,24 1.3 02/04 1,11,13,16,35 1.4 02/06 28,40 and for the sets x (1,2,3...10) and y (1,2,3...20) write psuedocode to determine for P(x) and Q(x,y) if a. For all x P(x) b. For all y there exists and x Q(x,y) 2.1 02/06 1,4,7,10,13,21,23,33,35 2.2 02/06 3,4,14,25,26,29,32,34,45,46 EXAMS 02/08 Old exams 2.3 02/11 8,9,27,32,33,54,57,,59,62,65 2.4 02/13 3,4,5a-f,9,13,15,18,23,24,27,28,29 WEB 02/15 lance.mckendree.edu/csi235/csi235_quiz_Sums.doc Extra Summations, bitwise operations, For all 3.8 02/18 1-3,10,14,18 (Find the transpose of matricies from 18) Extra 02/20 Matrix handouts Lial/Miller: 1982 Pg 339: 1,5,8,9,11,14,15,25,29,47 Pg 361: 7,10,11,23-25,27,31,33 && Pg 371: 9, 19 Pg 371: Find determinant for 9, 10, 13 answers (0, 2, -10) show your work though. 5.1 02/25 1-4,9-13,15,16,19,22-25,27,38,40-43,44,48,49,52-54 5.2 02/25 1-3,9,16,19,30 5.3 02/27 4-7,10-11,15-18,19,21,27,28,30,31,34,35,37,39 5.4 03/01 3-5,7-9,12 5.5 03/04 3-5,8,9,12-15,20,21,23,25,29-31,36-37,41,57 6.1 03/06 1-5,7-18,20,25,31,35,39 Old T2 03/08 Old exams handed out in class Exam 03/20 Exam corrections 6.2 03/22 5,7,9,10,19,23,25,28,30,31 and E1:For a 10 bit string, with equal probability of 0/1 What is the prob of getting a)7 1s b)3 0s c)2 or more 1s E2:A bit can be transmitted correctly 99.9% of the time. What is prob of getting a)An entire byte correct b) 1 bit in error c) An even number of bits in error 2,4,6 or 8? QUIZ 03/27 Pg 387: 2,5,12c, 15b (Groups given in email) Pg 388: 3,7,11,21,35,37,38 QUIZ 04/01 Another handout given in class 1.6 04/01 1,3,6,13,17a,24,27 Web 04/03 Frequency handout on web Web 04/05 Metric Ladder handout on web 11.1 04/08 1,2,5,6,10,11,21,24,28 4.1 04/10 3,4,6,7,11,15,20 11.2 04/10 2-4,7 11.3 04/10 1-6,7(just do majority voting for 3 people),15 11.4 04/12 2,7,12,14,30,31 ot2 04.12 Old Test 2s 3.2 04/15 For functions in 1,2,7 just find O(f(n)) BigTheta for 19,20,21 OT3 04/17 Old Exam 3s Web 04/17 Significant Digits - lance.mckendree.edu/csi235/sigdigits.doc Assess 04/19 assessment.mckendree.edu 9.1 04/24 3-10,13ab,15,18,19 9.2 04/24 1-4,7,8,20a-e,21-25,28,29ab 9.3 04/26 1-3,5-7,9a,10-14,17-19,34-36 9.4 04/26 Graph for 1 & 11a, find the number paths of length 1 (A), 2(A^2) & 3(A^3), for 11a go up to length 4 9.6 04/29 2,3,6ab,7ab,11a,17b 10.1 04/29 1,2,3,7,9 10.2 05/01 1,2,4,5,21-25, for 27 answer the following a.) # nodes in tree b.) # edges in tree c.) List first 4 nodes that get grouped together 10.3 05/01 7,8,10,11,13,14,16,17 10.4 05/03 3,4,14,15,16(use 14 & 15) 10.5 05/03 2,3,6,7 <--- NOTE: Items below this line are from the previous semester and have ---> <--- not been assigned yet. --->