Math 2602L: Linear and Discrete Math Welcome to Math 2602L: Linear and Discrete Math with Prof. Heitsch!
Lectures Lectures are in Howey (Physics) L2 on Tuesdays and Thursdays from 3:05 -- 4:25.
Office hours with Prof. Heitsch are currently scheduled for Tuesday and Thursday from 2:00 -- 2:30pm in Skiles 211B, as well as after lecture and by appointment.
Sections Sections meet on Mondays and Wednesdays from 3:05 -- 3:55, and the teaching assistants hold their own office hours.
Number CRN Room TA Office Office hours
L1 20895 Skiles 270 Robert Krone Skiles 149
L2 20884 Skiles 170 Ning Tan Skiles 146A
L3 23301 Skiles 271 Henry Mei Skiles 230 MW 2 - 3pm
Announcements Sections will meet on Monday, January 10th.
Information about Permits and Overloads
SNOW DAY! Sections will NOT meet on Monday, January 10th.
Handouts from Thursday, January 13th: Course Syllabus and The Secrets of Student Success .
There WILL be a quiz on (weak) induction on Wednesday, January 19th.
Exam 1 will be on Wednesday, Feb. 2nd, and cover Part I, Sections 5.1, 5.2, 5.3, 5.4, and 8.2.
Prof. Heitsch's office hours are Thursday, Feb. 24th are cancelled.
Exam 2 will be on Wednesday, March 2nd, and cover Part I, Chapter 6 (Sections 6.1, 6.2, 6.3) and Chapter 7 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, and 7.7).
Exam 3 will be on Wednesday, April 6th, and cover Part I, Chapter 9 (Sections 9.1, 9.2, 9.3), Chapter 10 (Sections 10.1, 10.2, 10.4), Chapter 12 (Sections 12.1, 12.2, 12.3), and Chapter 13 (13.1, 13.2).
UPDATE TO COURSE ATTENDANCE POLICY, EFFECTIVE MONDAY, APRIL 11, 2011: It is the policy of the School of Mathematics that students attend the section they were assigned during registration. Henceforth, anyone taking a quiz or exam in a section who is not a registered student in that section will receive a grade of zero on that quiz or exam.
Final Exam is on Thursday, May 5th from 11:30am - 2:20pm in Howey (Physics) L2.
Students must bring an ID to the Final Exam.
Final Exam is cummulative (Parts I, II, and III).
Please take a moment to fill out the CIOS survey form.
Final exam scores are available in T-Square. The maximum was 193 out of 200, and the average was 140.
In computing final grades, 10 points were added to the Midterm 2 scores listed in T-Square and 20 points were added to the final exam score. Otherwise, grades were computed according to the grading scheme and breakdown given in the course syllabus at the beginning of the semester.
The average final grade was a 81%.
Quizzes There will be a short quiz on Wednesdays in section, except for exam weeks.
Problems on the quiz will be similar (but not necessarily identical!) to the recommended study problems.
Week Quiz date Topics Comments Text sections Study problems Lecture Notes
1 Jan 12 Basic set theory Practice quiz for extra credit
2 Jan 19 Induction Example Part I, 5.1pg 156 -- 159, #4 (d), (g), (k); #6 (c), (e); #9 (b), (d); #13, #14, #15, #34.Lecture 1, Lecture 2
3 Jan 26 Recurrence Relations Part I, 5.2 -- 5.4 pg 167 -- 170, #1, 10, 12, 21, 23, 27, 45, 48, 49, 50, 52. pg 174 -- 175, #6, 8, 11, 13, 16, 18, 23, 24. pg 181, #1, 2.Lecture 2, Lecture 3, Lecture 4
4 Complexity Exam week Part I, 8.2 (8.1, 8.3)pg 264 -- 265, #7, 8, 12, 13, 14, 19, 20.Lecture 5, Lecture 6
5 Feb 9 Counting Part I, 6.1, 6.2, 6.3pg 190 -- 192, #3, 5, 6, 10, 12, 15. pg 198 -- 199, #4, 6, 10, 16, 17, 21. pg 202 -- 204, #2, 3, 6, 7, 12, 13, 16.Lecture 7, Lecture 8
6 Feb 16 Permutations & Combinations Part I, 7.1, 7.2pg 209 -- 210, #4, 6, 7, 8, 11, 15, 17. pg 215 -- 216, #2, 7, 9, 12, 16, 17, 18. Lecture 9
7 Feb 23 Probability Part I, 7.3, 7.4pg 222 -- 223, #3, 4, 6, 10, 12, 14, 18, 24, 25, 27. 230 -- 231, #2, 4, 6, 8, 10, 12, 16, 19, 22.Lecture 10, Lecture 11
8 Binomial Theorem, Etc Exam week Part I, 7.5, 7.6, 7.7pg 235 -- 236, #5, 6, 7, 8, 9, 10, 11, 14. pg 239, #2, 5, 6, 7. pg 244 -- 245, #5, 7, 18.Lecture 12, Lecture 13
9 March 9 Intro to Graphs Part I, 9.1, 9.2, 9.3pg 287 -- 288, #7, 8, 9, 10. pg 294 -- 296, #2, 4, 6, 12, 14, 18, 20, 21, 25, 26. pg 299 -- 301, #1, 3, 4, 9, 10.Lecture 14, Lecture 15
10 March 16 Circuits, Cycles, Shortest Paths Part I, 10.1, 10.2, 10.4pg 309 -- 311, #3, 4, 7, 9, 11, 12, 13, 17. pg 317 -- 319, #2, 3, 4, 5, 11, 12, 13, 14. pg 333 - 335, #3, 4, 17, 18.Lecture 15, Lecture 16, Lecture 17
11 March 30 Trees Part I, 12.1, 12.2, 12.3pg 377 -- 379, #2, 4, 9, 11, 14, 20, 23, 24. pg 383 -- 384, #2, 6, 11, 15. pg 390 -- 393, #1, 2, 3. Lecture 18, Lecture 19
12 Planar graphs, Colorings Exam week Part I, 13.1, 13.2pg 417 -- 419, #2, 3, 4, 5, 6. pg 425 -- 427, #4, 5, 6, 15.Lecture 20
13 April 13 Solving linear systems Part III, 2.1, 2.2pg 94 -- 95, #2, 4, 8, 9, 10. pg 113 -- 117, #6, 10, 12, 14, 16, 22, 26, 28, 30. Lecture 21, Lecture 22
14 April 20 Eigenvalues, Eigenvectors Part III, 7.1, 7.2pg 450 -- 451, #2, 4, 6, 8, 11, 12, 21, 22, 30, 31, 35. pg 461 -- 462, #2, 6, 8, 10, 12 , 14, 16, 18, 19, 20.Lecture 22, Lecture 23
15 April 27 Linear programming, Simplex method Practice quiz for extra credit Part II, 1, 2, 3pg 41 -- 44, #1 -- 7Lecture 24, Lecture 25, Lecture 26
16 Linear programming, Simplex method Final exam Part II, 4, 5pg 41 -- 44, #8 -- 15
Extra Credit There will be a few opportunities to earn extra credit points over the course of the semester.
Extra credit 1 due in section on Monday, January 17.
Monday is a holiday, so EC 1 will be due in section on WEDNESDAY, January 19.
Quiz 0/Extra credit 2 due in section on Monday, February 7.
If the CIOS survey class reponse rates (per section) are at least 80% by Friday, May 6th, then each student in that section will receive 25 extra credit points.
Quiz 11/Extra credit 3 will be given in section on Wednesday, April 27.
Review Basic set theory as listed in Part I Appendix on page A-2 of the textbook. See also these notes.
Links Check your grades on T-Square.
Tutoring is available through the departmental Math Lab and other Campus Resources.
Student are expected to follow the Georgia Tech Academic Honor Code and Student Code of Conduct.

C. E. Heitsch
Spring 2011