AMS301 COURSE INFO

AMS 301.1 FINITE MATHEMATICAL STRUCTURES Fall, 2010

Class Time and Place: TTh 11:20-12:40, Physics 118.

Instructor: Prof. Alan Tucker

Office: Math Tower 1-105;

Regular Office Hours: WF 10:00-3:30, TuTh 10:00am-11:15am,2:15-4:10 pm
Due to health problems, Prof. Tucker has been absent frequently this se mester. It is best to contact him by email.
How to Reach Prof. Tucker: telephone: 2-8365; e-mail: atucker@notes.stonybrook.edu

Course Texts: Applied Combinatorics, Fifth Edition, by A.Tucker, John Wiley & Sons.
Tests: three hour Tests, the last one during final exam week .

Homework: Assigned weekly and graded; Counts for about 15% of course grade; Solutions to all problems available before tests. Weekly Assignments Listed Below.

Grader: TBA , Office Hours: TBA , Harriman 010.

Students with disabilities or who need special assistance with exams or other aspects of the course are asked to let Prof. Tucker know about their circumstances at the beginning of the course.

Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Any suspected instance of academic dishonesty will be reported to the Academic Judiciary. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at http: //www.stonybrook.edu/uaa/academicjudiciary/.

COURSE OUTLINE:

Week 1 -- Aug 31 - Sept 7: Graph Theory Basics, Isomorphism-- Section 1.1,1.2,1.3 
  Homework (due 9/14): Sect 1.1: 1,6,9,14,16,20,23; Sect. 1.2: 4,5bck,6cde,7; Sect. 1.3: 1,4,8,10b.

Week 2 -- Sept 14-16 : Planar Graphs, Euler Cycles-- Section 1.4, 2.1 
  Homework (due 9/21): Sect. 1.4: 3df,7befghi,8,11,15,16,20,25; Sect. 2.1: 2,4,9,10.
Week 3 -- Sept 21-23: Hamilton Circuits, Graph Coloring--Section 2.2, 2.3, 2.4  
  Homework (due 9/28): Sect. 2.2: 3,4cikp,7b,9,16; Sect 2.3: 1bcgl, 13,14; Sect 2.4: 5.
Week 4 -- Sept 28-30: Trees and Searching-- Section 3.1
  Homework (due 10/5):  1a,4,6,11,13,19,23,27; Sect 3.2: 1ab,4,5,16b,25.
 Week 5 -- Oct 5-7:  Traveling Salesperson Problem and Review-- Section 3.3   
  Homework (due 10/12): Sect 3.3: 1,5 
Week 6 -- Oct 12: Test
 Fall 10 First Test 
 Fall 09 First Test 
 Fall 08 First Test 
 Solutions to Old First Tests 
 Solutions to Homeworks 
Week 7 -- Oct 14-19: Basic Permutations and Combinations-- Section 5.1, 2
  Homework (due 10/21): Sect.5.1: 6,7,9,12,13,16,20,22,25,26,33,36; Sect 5.2: 4,5,8,10,16bcd,25,38,49
Week 8 -- Oct 21-26: Counting Problems with Repetition-- Sections 5.3,5.4,
  Homework (due 10/28): Sect 5.1: 24,30,32; Sect 5.2: 32,34,51; Sect 5.3: 2,4,5,7,9,12,21; Sect 5.4: 2,3ab,7,10,12,27
Week 9 -- Oct 28-Nov 2: Generating Function Models-- Section 6.1
  Homework (due 11/4): Sect 5.2: 22,42 52; Sect 5.3: 15,19,22; Sect. 5.4: 11,19,21,28,47,48; Sect 6.1: 2b,4bc,6,7,10
Week 10 -- Nov 4-9: Evaluating Generating Function Coefficients-- Section 6.2
  Homework (11/11): Sect 6.1: 3ac,8,13,16: Sect 6.2: 1,2,5,13,15b,17ab,20,22
Week 11-- Nov 11-16: Review and Test 2 (Test Nov 16)
 Old Second Tests 
 Solutions to Old Second Tests 
 Solutions to Homeworks 
Week 12-- Nov 18-23: Recurrence Relations-- Section 7.1,7.3  
  Homework (due 11/30): Sect. 7.1: 2,4,6ab,7,10,11,12,15,25,28 30;Sect. 7.3: 2,5
Week 13-- Nov 30 -Dec 2: Inclusion-Exclusion Principle-- Section 8.1, 8.2 
  Homework: Sect. 8.1: 9,10,11,12,15,16,24,26,29,36; Sect. 8.2: 2,5,8,11,13,15,19,23b
Week 14-- Dec 7-9: Rook Polynomials and Review-- Section 8.3   
  Homework (due at final test): Sect. 8.2: 6, 32; Sect. 8.3: 2b,3,5 
Finals Week-- THIRD TEST IS HELD AT THE ASSIGNED TIME FOR THE FINAL EXAM, Tues Dec 14th, 2:15pm -4:45 pm;
Regular classroom Phys P118.
 Solutions Old Third Tests 
 Old Third Tests 
 Solutions to Homeworks

Historical Curve in Prof. Tucker's AMS 301 classes:

approximately 30% A's, 35% B's, 25% C's, 10% D's,F's, & W's

Corrections to Applied Combinatorics 5th Edition