Math 3322: DM I

I will hold special office hours for test I on Monday, Sept. 28 starting at 10AM.

 

syllabus_dm1 2009.pdf

DMI_homework.pdf:
poker.pdf

Quizzes and Tests: Fall 2009

Quiz 1 Key DM1 Fall 2009.pdf
Quiz 2 Key DM1 Fall 2009.pdf
Test 1 Key DM1 Fall 2009.pdf
Quiz 3 Key DM1 Fall 2009.pdf
Quiz 4 Key DM1 Fall 2009.pdf
Test 2 Key DM1 Fall 2009.pdf

Quizzes and Tests: Summer 2009

Quiz 1 Key DM1 Summer 2009.pdf
Test 1 Key DM1 Summer 2009.pdf
Quiz 2 Key DM1 Summer 2009.pdf
Test 2 Key DM1 Summer 2009.pdf
Final Exam Key DM I Summer 2009.pdf

Quizzes and Tests from Spring 2009

Quiz 1 key DM I Spring 2009.pdf
Quiz 2 Key DM1 Spring 2009.pdf
Test 1 Key Spring 2009.pdf
Quiz 3 Key DM1 Spring 2009.pdf
Quiz 4 Key DM1 Spring 2009.pdf
Test 2 Key DM1 Spring 2009.pdf

Quizzes and Tests from Fall 2008

Quiz I Math 3322 Fall 08.pdf
Quiz I Math 3322 Fall 08 key.pdf
Quiz II Math 3322 Fall 08.pdf
Quiz II Math 3322 Fall 08 key.pdf
Test I Math 3322 Fall 08.pdf
Test I Math 3322 Fall 08 key.pdf
Quiz III Math 3322 Fall 08.pdf
Quiz III Math 3322 Fall 08 key.pdf
Quiz IV Math 3322 Fall 08 key.pdf
Test II Math 4322 Fall 08 key.pdf
Test III Math 4322 Fall 08 key.pdf

Math 4322: DM II

dm2 syl.pdf

Discrete Modeling II will begin with a brief student-run review of the material I expect students to know from Discrete Modeling I.  By student-run, I mean students will take turns presenting clear, carefully written solutions to the problems in DM I standards for DM II.pdf on the board.  All students are expected to volunteer or be conscripted into service. Students who volunteer get to pick the problem they wish to present.  Some of topics covered in this review material will find its way onto Quiz I.

The required book will be your Math 3322 text, the 6th edition of Rosen's Discrete Mathematics and Its Applications

We will use the computing package Mathematica in the course to explore graph theory and perform some of the more tedious computations for the course.  KSU has a site license for Mathematica for its computers in our classrooms and labs.  Mathematica is also available through Citrix.  Documentation and Tutorials for Mathematica are freely available on the web.  Some guides of interest for DMII are:

Discrete Mathematics
Set Operations (on lists)
Combinatorial Functions
Even More Combinatorial Functions
Graph Drawing
Functions on Graphs

Tests from Spring 2009

Quiz 1 key DM II Spring 2009.pdf
Quiz 2 Key DM II Spring 2009.pdf
Test 1 Key DM II Spring 2009.pdf
Quiz 3 Key DM II Spring 2009.pdf
Quiz 4 Key DM II Spring 2009.pdf
Test 2 Key DM II Spring 2009.pdf

Tests from Spring 2008

Spring 2008 DM 2 Test 1.pdf
Spring 2008 DM 2 Test 2.pdf
Spring 2008 DM 2 Test 3.pdf
Spring 2008 DM 2 Final Exam.pdf

 

Misc. links from previous semesters:

Brief and not-so-brief web articles of some chessboard puzzles:

Intro to Chess Problems Lecture
Chess Piece Moves
Knight's Tour (Wikipedia) and notes
The Knight’s Tour is a special case of  the travelling salesman problem (Wikipedia)
A recent paper of mine on the Closed Knight’s Tour in the Cube at the Electronic Journal of Combinatorics
Eight Queens (Wikipedia)
Queens Independence and Domination Mathworld
n+k Queens Page
MAA article on Chess Puzzles with links
A well written thesis on the total domination problem of queens

In an emergency you can download a pdf file of custom made graph paper here.  

Some initial domination problems to get you started  Students will post solutions to these problems on the board.
A second round of domination problems
Some Combinatorial Chess Problems

chromatic_polynomial.pdf

stirling_numbers.pdf

prufer_seq.pdf