Syllabus and Homework Problems-MTH 108 Section 07


Week Lecture Topics Read Text Homework Problems Exam date
01/21 Graphs and Euler Circuits Chapter 1 page 1-21 1,2,3,5,6,13,14,17-24,28,31-33,35,36,41,42
01/28 Finding Circuits, Eulerizing Circuits Chapter1, pp1--21 Same as above
02/04 Hamiltonia Circuits, Travleling Salesman Problem Chapter 2, pp 31-54 1,2,4,9,10,12,16-19,22-26,29-32,36,37,39,40,410, 48,49,51,54,56,58,59,66
02/11 Spanning Trees, Critical Path Analysis Same as above Same as above
02/18 Scheduling Tasks, List Processing Algorithm Chapter 3, pp86-98 2-9,12-14,16 Exam1: Feb. 22
02/25 Optimal Scheduling, Critical Path Schedules Chapter 3, pp 86-98 Same as above
03/04 Decreasing Time Risks, Independent Tasks Chapter 3, pp86-98 17,19,20,24,25,33-36,45,47,49,50,52
03/11 Spring Break
03/18 Bin Packing Chapter 3 pp 86-98 Same as above
03/25 Identification Numbers, Zip Codes, Bar Codes Chapter 9, pp 328-352 1,3,5,7,9,11,13,15,19,25,30,46
04/01 Bank Cards, ISBN, UPC, Soundex Codes Same as above Same as above Test 2: April 3
04/08 Binary Codes, Parity Checks, Error Detection Correction Chapter 10, pp 358-377 1-6,8,10-14,19-21
04/15 Data Compression, Crytography Same as above Same as above
04/22 Weighted Voting System, Banzhaff Index,Shapley-Shubik Index Chapter 12, pp416-443 1,3,4,6,8,9,11,22,23,24,25,38
04/29 Topics from Chapter 14, if Time permits. Test 3: May 3
05/06 Review