Linear and Discrete Mathematics

Fall 2008

MWF 10:05 - 10:55, Skiles 246
TTh 10:05 - 10:55 ES&T L1255

Syllabus
Linear and Discrete Mathematics, Georgia Tech Custom Edition

For those of you that are interested, you can find my thesis on my research page or directly.

Homework

Problems are selected from the text Linear and Discrete Mathematics, Georgia Tech Custom Edition.

• Solutions for Exam 1, Exam 2 and Exam 3
• Part II 8
• Part II Solutions to 1, 2, 3, 4, 5, 6
• Read Part II, Section 5
• Read Part II, Section 4
• Part II 1, 2, 3, 4, 5, 6, 7
• Read Part II, Section 3
• Read Part II, Section 2
• Read Part II, Section 1
• Part III, 7.2 6, 7, 8, 9, 10, 11
• Part III, 7.1 5, 7, 9, 10
• Part III, 2.2 1, 2, 5, 6, 18
• Part III, 2.1 1, 2, 8, 9
• Read Part III, 7.2
• Read Part III, 7.1
• Read Part III, 2.2
• Read Part III, 2.1
• Test 2 Sample Questions
• Part I, 12.3 1, 2, 3, 6, 7, 14
• Part I, 12.2 5, 8, 13
• Part I, 12.1 1, 2, 3, 18, 22
• Part I, 10.2 1, 2, 6, 9, 10, 11
• Read Part I, 12.3
• Read Part I, 12.2
• Read Part I, 12.1
• Read Part I, 10.2
• Part I, 13.2 4, 9, 11, 18, 22, 24
• Part I, 13.1 5, 6, 8, 18
• Read Part I, 13.1
• Read Part I, 13.2
• Part I, 11.1 1, 3, 5, 8
• Part I, 10.4 7, 10, 11, 13, 15, 17
• Part I, 10.1 1, 3, 10, 14, 15
• Read Part I, 11.1
• Read Part I, 10.4
• Read Part I, 10.1
• Part I, 9.3 1, 2, 4, 5, 7
• Part I, 9.2 1, 7, 15, 21, 23, 24
• Part I, 9.1 2, 3, 9, 11 (in part (a) replace path with edge)
• Part I, 7.4 4, 5, 6, 14, 16, 19
• Part I, 7.3 9, 10, 13, 14, 18, 19
• Read Part I, 9.3
• Read Part I, 9.2
• Read Part I, 9.1
• Read Part I, 7.4
• Read Part I, 7.3
• Part I, 6.3 1, 4, 7, 9, 24,
• Part I, 7.6 1, 2, 5, 7, 8
• Part I, 6.1 7, 8, 10, 13, 17, 23
• Part I, 7.7 2, 3, 4, 10, 11, 14, 15
• Part I, 7.5 1, 3, 5, 13, 14, 16
• Part I, 7.2 4, 7acdef, 11, 18
• Part I, 7.1 1, 4, 10, 15, 18
• Read Part I, 6.3
• Read Part I, 7.6
• Read Part I, 6.1
• Read Part I, 7.7
• Read Part I, 7.5
• Test 1 Sample Questions
• Part I, 6.2 1, 2, 6, 7, 8, 12, 15, 16, 17, 21, 24
• Read Part I, 7.2
• Read Part I, 7.1
• Read Part I, 6.2
• Part I, 5.4 1, 2, 3, 5, 7, 8, 11
• Read Part I, 5.4
• Part I, 5.3 1, 2, 3, 4, 5, 6, 7, 8, 9, 23, 24, 25, 26, 27
• Part I, 5.2 5, 6, 9, 14, 15, 21, 24, 44, 51
• Read Part I, 5.3
• Part I, 5.1 3, 4, 6, 9, 11, 12, 13, 14 Note that what the book calls induction and strong induction, we referred to as induction
• Part I, 8.3 3, 10, 13, 20, 25
• Read Part I, 5.2
• Part I, 8.2 10, 13, 18, 19, 20
• Read Part I, 8.3, 5.1
• Part I, 8.2 2, 3, 4, 7
• Read Part I, 8.2

Writing Assignments

• Assignment 1 Due August 25 In one to two pages describe the reasons your major requires you to take Math 2602. You may consider looking at the accrediting body for your major for inspiration. Remember to properly attribute any references.
• Assignment 2 Due September 19 Delayed: Now due September 22, Resubmission due noon October 9 Create a list of 5--10 problems in your field to which the ideas and principles of this course apply. For each item give a two to three sentence description. Feel free to brainstorm ideas in a group, but you should turn in disjoint lists. That is, if you brainstorm in a group of 4 people, your group should be able to come up with 20 - 40 distinct problems and each of you turn in a different collection of problems.
• Assignment 3 Due October 31 Write a two to three page in depth description of a real world problem faced by Industrial Enginners or Computer Engineers. You should pay particular attention to clearly explaining the problems and the difficulties faced in solving it, in particular why the standard methods will not suffice to solve the problem. From each grader you will receive three grades, one based on the informativeness of your paper, one based on the ease of reading (i.e., do you have proper gramatical structures, do your thoughts flow well, etc.) and the final one on the level of thought put into the essay. That is, a essay that reads like it was taken straight from a textbook with no additional thought will not receive as good a grade as one that is well thought out by you personally. Feel free to use external resources, but be sure to use proper attribution of all your sources.
• Assignment 4 Due November 7 Repeat Assignment 3 for the other field, that is, if you did Assigment 3 on a problem in Industrial Engineering, then Assignment 4 needs to be on Computer Engineering. You need only produce a one page essay for Assignment 4.

Group Project

As a group create a proposal for you group to solve a real-world problem relating to the skills and ideas of your field. The proposal will consist of two parts, one written and one oral. The written portion will be due by 3:00pm Wednesday November 26th, one copy, email submission is acceptable. Late submission will reflected in your grade. The oral component will be a 15 minute in class presentation during dead week. Please use your time wisely during the oral presentation, it is not necessary that every member of your group speak during the oral presentation. Your gradeon both portions will be based on the likelihood that a potential customer would award your group the job, as such, you should demonstrate a full understanding of the difficulty of the problem, your groups competence to solve the problem, a reasonable plan of attack, and exhibit sufficient professionalism. This does not mean that you have to dress formally for the oral presentation, everyday attire is fine. Topics and presentation time slots will be allocated on a first come first serve basis and no two groups will present on the same problem.

• Group 1 Melody Bailey, Josh Lett, Priya Boyington, Amanda Persaud
     WHO vaccinne distribution in Africa
     Wednesday, December 3, 10:05 am.
• Group 2 Mellisa Wenck, Ashley Holsombeck, Jillian Spayde, Eric Crawshaw
     Student Center Food Court Queueing
     Wednesday, December 3, 10:40 am.
• Group 3 Julia Kannapell, Brandon McClure, Zimu Yang, Christopher Golden
     Waste reduction in supply chains
     Wednesday, December 3, 10:25 am.
• Group 4 Pratish Brikachand, Megha Thakkar, Rohit Joshi, Yondani Lim
     Lean manufacturing processes
     Monday, December 1, 10:25 am.
• Group 5 Nadia Shekhani, Jack Spehn, Nnamdi Okafor, Paige Hoffman
     The Layout of a Shipping Distribution Center
     Monday, December 1, 10:05 am.
• Group 6 Christopher Fehn, Xing Guan, Francisco Mata, Nigel Conton
     Game-Day Traffic Improvement
     Friday, December 5, 10:05 am.
• Group 7 Reggie Crawford, Stanislov Komsky, Wesley Stewart, Thao Yang
     Facial Recognition
     Friday, December 5, 10:25 am.

MathLab Hours

If you need help in addition to office hours, one resource that is avaiable is the MathLab. There are tutors for 2602 scheduled in the mathlab:

• Monday 1300 -- 1600
• Tuesday 1100 -- 1400
• Wednesday 1100 -- 1300, 1600 -- 1700
• Thursday 1100 -- 1200, 1300 -- 1500