Math 2602

Linear and Discrete Mathematics

Section K, Spring 2013

Handout

 Click here for the handout from the first day.

Instructors

 Prof. Dan Margalit

TAs: Himanshu Sahni, Ben Yeh, Conrad Rybka

Book

Class Meetings

Office Hours

Course Objectives

 The main goals of this course are to develop mathematical maturity and problem solving skills, in particular, to be able to construct and understand mathematical arguments. We achieve these goals through the study the various important concepts in the following areas of discrete mathematics: logic, counting, algorithms, and graphs.

Clickers

 The course will use Turning Point clickers. Student scores are based solely on their response rates. It is the student's responsibility to maintain a working clicker and to have it registered on T-Square. Exams and quizzes account for 100% of the course grade, and clickers account for an extra credit of (up to) 3%.

Reading, Homework, Quizzes, and Exams

 Quizzes are generally given every week on Wednsedays, except exam weeks. Homework is not collected, but is used as a tool for studying for the quizzes. Each quiz consists of (approximately) one problem, closely based on one or more problems from the homework. Quizzes are graded on a scale of 0-3. The table is read as follows: Quiz 1 is given on January 16, and it covers the material from the previous week (January 8 and 10), namely, propositional logic. To prepare for Quiz 1, one should read Sections 1.1 through 1.3 and do the homework from those sections. The lowest quiz grade of the semester will be dropped. I will not post solutions to the homework. If you want to work on problems where you have the solutions, just do the odd ones.

Quiz/Exam Date Topics Reading Homework Solutions
Quiz 0 Jan 9 Sets 2.1-2.4,2.6 p. 125 # 1,2,4,6,14,16,27
p. 136 # 2,4,14,26,28,32,34,48
p. 152 # 2,4,6,8,10,12,14,16,20,22,32,36,42
p. 167 # 1,2,4,32
p. 183 # 1,2,4,10,18		 Quiz 0
Quiz 1 Jan 16 Propositional Logic 1.1,1.3 p. 12 # 2,4,6,12,14,18,22,26,28,32,34,36
p. 35 # 2,4,6,8,10,12,14,16,18,20,22,24,26,30,40		 Quiz 1
Quiz 2 Jan 23 Quantifiers 1.4-1.6 p. 53 # 2,6,8,10,12,14,16,18,20,24,28,34,36,52,59
p. 64 # 2,4,6,8,10,14,20,22,24,26,28 		Quiz 2
No Quiz - Proofs 1.6-1.8 p. 78 # 2,4,6,8,10,12,14,16,18,20
p. 91 # 2,4,6,8,10,12,14,16,18,22,24,30
p. 108 # 2,4,6,8,10,14,16,22,36,38,44
Midterm 1 Jan 31 Logic and Proofs 1.1,1.3-1.8 Midterm 1
Quiz 3 Feb 6 Algorithms 3.1 p. 202 # 1,4,6,8,10,12,16,18,20,24,34,36,38,52,54 Quiz 3
Quiz 4 Feb 13 Complexity 3.2-3.3 p. 216 # 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,36,40,42
p. 229 # 2,4,6,8,12,14,16,24,26,28,34,36		 Quiz 4
Quiz 5 Feb 20 Induction 5.1-5.2 p. 329 # 1,2,4,6,8,10,14,16,18,20,22,28,32,34,40,42,50,52,58,60
p. 341 # 1,2,4,,8,10,12,32,38		 Quiz 5
No quiz - Recursion 5.3 p. 357 # 2,4,6,8,10,12,18,22,24,26,28,48,50,58
Midterm 2 Feb 28 Algorithms 3.1-3.3, 5.1-5.3 Midterm 2
Quiz 6 Mar 6 Counting 6.1-6.2 p. 396 # 8,10,12,14,16,18,20,22,24,26,28,32,36,40,44,46,64,66
p. 405 # 2,4,6,8,10,,14,16,18,22,26,32,34,38		 Quiz 6
Quiz 7 Mar 13 Permutations and Combinations 6.3-6.5 p. 413 # 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32
p. 421 # 2,4,6,8,12,14,16,19,33
p. 432 # 2,4,6,8,10,12,14,16,18,20,22,26,30,32,38,42		 Quiz 7
Quiz 8 Mar 27 Recurrence Relations 8.1-8.2 p. 510 # 1,2,4,8,12,14,20,28
p. 524 # 2,4,6,8,12,14,20,24,28,30,32		 Quiz 8
No Quiz - Inclusion-Exclusion 8.5-8.6 p. 557 # 2,4,6,8,10,12,16,18,20,22,24
p. 564 # 2,4,6,12,14,16
Midterm 3 Apr 4 Counting 6.1-6.5, 8.1-8.2,8.5-8.6 Midterm 3
Quiz 9 Apr 10 Graphs 10.1-10.3 p. 649 # 16,34
p. 665 # 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,34,36,38,42
p. 675 # 2,4,6,8,10,12,14,16,18,20,22,30,34,36,38,40,42,44,48,54,56,62		 Quiz 9
Quiz 10 Apr 17 Paths 10.5-10.6 p. 703 # 2,4,6,8,10,14,26,28,30,32,34,36,38,40,56,60
p. 716 # 2,4,6,8,10,14,16,17,26		 Quiz 10
Quiz 11 Apr 24 Planar Graphs and Graph Coloring 10.7-10.8 p. 725 # 2,4,6,8,10,12,14,16,18,20,22,24,26
p. 732 # 1,2,3,4,6,7,8,9,10,11,12,14,16		 Quiz 11
No Quiz - Trees 11.1-11.5 p. 755 # 2,4,8,10,12,16,33
p. 795 # 2,4,6,8,10,14,16,20,22,26,30
p. 802 # 1,2,4,6,8

Final Exam
May 2
2:50-5:40p		 Cumulative 1.1,1.3-1.8
3.1-3.3, 5.1-5.4
6.1-6.5, 8.1-8.2,8.5-8.6
10.1-10.3,10.5-10.8,11.1-11.5		 Final Exam

Grading

 Final grades will be computed according to the following scale:

Quizzes10%
Midterm 120%
Midterm 220%
Midterm 320%
Final Exam30%
Clickers-3%

Absences

 As a general rule, absences are excused for official Georgia Tech business only. I reserve the right to ask for a letter from the Dean of Students. In general, internships and interviews are not grounds for excused absences. If you have an official excuse for absence from a quiz or an exam, you will be excused from that exam without penalty, meaning that your other quizzes/exams will count for a larger portion of your grade.

Resources

 ---T-Square

---Math Labs, in Clough 280

TAHours
Vladimir CoxallMonday 1-2
Pedro RangelTuesday 1:30-2:30
Thao VuongTuesday 11-12
Pedro RangelThursday 1:30-2:30
Himanshu SahniThursday 2-3
Peter RalliThursday 3-4
Ben YehThursday 4-5

---Center for Academic Success, Drop in tutoring and one-on-one tutoring

---ADAPTS, Disabilities Services Program

---Honor code

---Math 2602L Spring 2012

---Math 2602L Fall 2011