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 4:05 -- 4:55, and the teaching assistants hold their own office hours.
Number CRN Room TA
L1 81848 Skiles 255 Geehoon Hong
L2 81835 Skiles 246 Albert Bush
L3 82465 Skiles 254 Thao Vuong
Announcements Sections will meet on Monday, August 23rd.
Handouts from Tuesday, August 24th: Course Syllabus and The Secrets of Student Success .
Midterm exams are scheduled for the 4th, 8th, and 12th weeks of the semester.
Exam 1 will be the week of September 14th.
The TAs can give extra credit points for certain activities in Section. Check with your TA for further details.
Exam 1 will be on Wednesday, Sept. 15th and cover Part I, Sections 5.1, 5.2, 5.3, 5.4, and 8.2.
Exam 2 will be on Wednesday, Oct. 13th and cover Part I, Sections 6.1 -- 6.3, 7.1 -- 7.7.
After fall break, quizzes will switch from Wednesdays to MONDAYS in section.
Lecture on Tuesday, Oct. 12th will be a review for Exam 2 given by Dr. Svetlana Poznanovikj.
Prof. Heitsch will not have office hours Tuesday, Oct. 12th.
Alternative grading scheme: midterm exams (best 2 out of 3) for 40%, quizzes 10%, final exam 50%.
Exam 3 will be on MONDAY, Nov. 15th and cover Part I, Sections 9.1 -- 9.3, 10.1, 10.2, 10.4, 12.1 -- 12.3, 13.1, 13.2.
The odd problems in Part III have answers in the back of the book.
Final Exam is on Thursday, Dec. 16th from 11:30am - 2:20pm in Howey (Physics) L2.
Final Exam is cummulative (Parts I, II, and III).
Please take a moment to fill out the CIOS survey form.
The class average on the final exam was 76%.
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 Aug 25 Basic set theory Practice quiz for extra credit
2 Sept 1 Induction Example Part I, 5.1 pg 156 -- 159, #4 (d), (g), (k); #6 (c), (e); #9 (b), (d); #13, #14, #15, #34.Lecture 1, Lecture 2
3 Sept 8 Recurrence Relations Part I, 5.2 -- 5.4 pg 167 -- 170, #1, 10, 12, 21, 23, 27, 45, 48, 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 Sept 22 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 Sept 29 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, Lecture 10
7 Oct 6 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 11, Lecture 12
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 13, Lecture 14
9 Oct 25 Intro to Graphs Quiz on MONDAY 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 16, Lecture 17
10 Nov 1 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 18, Lecture 19, Lecture 19.5
11 Nov 8 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 20, Lecture 21
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 22
13 Nov 22 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 24, Lecture 25
14 Dec 1 Eigenvalues, Eigenvectors Quiz on WEDNESDAYPart 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 25, Lecture 26
15 Dec 8 Linear programming, Simplex method Practice quiz for extra credit Part II, 1, 2, 3pg 41 -- 44, #1 -- 7Lecture 27, Lecture 28
16 Linear programming, Simplex method Final exam Part II, 4, 5pg 41 -- 44, #8 -- 15Lecture 29
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, August 30
Check with your TA about extra credit opportunities in section.
Extra credit 2 is due in section on Monday, October 11. EC2 has three parts: part A, part B (revised!), and part C (revised!). Each part is worth 15 EC points for total of 45 EC points.
If the CIOS survey class reponse rates are at least 80% by Friday, Dec. 17th, then each student will receive 25 extra credit points.
The CIOS survey responses rates were all above 80%, so 25 EC points per student were awarded!
Review Basic set theory as listed in Part I Appendix on page A-2 of the textbook.
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
Fall semester 2010