AMS301 COURSE INFO

AMS 301.1 FINITE MATHEMATICAL STRUCTURES Fall, 2009

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

Instructor: Prof. Alan Tucker

Office: Math Tower P-138;

Office Hours: MWF 10:00-4:00, Th 10:00am-11:15am, TuTh 2:15-4:10 pm in Math P138

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/.

Mastermind Extra Credit:In the first month of the course, there will be weekly Mastermind puzzles posted on this webpage each Wednesday at 10:30 pm. Mastermind is explained in the Prelude at the front of the textbook. The first three students to email the correct solution (with an explanation of their reasoning) will get 3 extra points on the first test; the next three students to e-mail me the correct sequence will get 2 extra points on the first test and the next 3 students will get one extra point on the first test.

COURSE OUTLINE:

Week 1 -- Sept 1-8: Graph Theory Basics, Isomorphism-- Section 1.1,1.2,1.3 
  Homework(due 9/10): 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 10-15 (due 9/17): Planar Graphs, Euler Cycles-- Section 1.4, 2.1 
  Homework: Sect. 1.4: 3df,7befghi,8,11,15,16,20,25; Sect. 2.1: 2,4,9,10.
Week 3 -- Sept 17-22: Hamilton Circuits, Graph Coloring--Section 2.2, 2.3, 2.4  
  Homework: Sect. 2.2: 3,4cikp,7b,9,16; Sect 2.3: 1bcgl, 13,14; Sect 2.4: 5.
Week 4 -- Sept 24-Oct 1 (NO CLASS SEPT 29): Trees and Searching-- Section 3.1
  Homework:  1a,4,6,11,13,19,23,27; Sect 3.2: 1ab,4,5,16b,25.
 Week 5 -- Oct 6-8:  Traveling Salesperson Problem and Review-- Section 3.3   
  Homework: Sect 3.3: 1,5 
Week 6 -- Oct 13: Test
 Fall 09 First Test 
 Fall 08 First Test 
 Spring 08 First Test 
 Solutions to Old First Tests 
 Solutions to Homeworks 
Week 7 -- Oct 15-20: Basic Permutations and Combinations-- Section 5.1, 2
  Homework: 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 22-27: Counting Problems with Repetition-- Sections 5.3,5.4,
  Homework: 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 29-Nov 3: Generating Function Models-- Section 6.1
  Homework: 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 5-10: Evaluating Generating Function Coefficients-- Section 6.2
  Homework: Sect 6.1: 3ac,8,13,16: Sect 6.2: 1,2,5,13,15b,17ab,20,22
Week 11-- Nov 12-17: Review and Test 2 (Test Nov 17)
 Old Second Tests 
 Solutions to Old Second Tests 
 Solutions to Homeworks 
Week 12-- Nov 19-24: Recurrence Relations-- Section 7.1,7.3  
  Homework: Sect. 7.1: 2,4,6ab,7,10,11,12,15,25,28 30;Sect. 7.3: 2,5
NO CLASS NOV 26, Thanksgiving
Week 13-- Dec 1-3: 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 8-10: Rook Polnomials and Review-- Section 8.3   
  Homework: Sect. 8.2: 6, 32; Sect. 8.3: 2b,3,5 
Finals Week-- Review for last test, Room/Time: To Be Arranged
THIRD TEST IS HELD AT THE ASSIGNED TIME FOR THE FINAL EXAM, Tues Dec 15th, 2:15pm -4:45 pm;
Regular classroom.
 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