T. Andrew Yang: MATH 3331 - Assignments & Projects

T. Andrew Yang

Email: yang@uhcl.edu

Web page: http://sce.uhcl.edu/yang/

Tel.: (281) 283-3835

last updated:

July 2008

Discrete Mathematics

Summer 2008

List of Exercises

Research Report

Exercises

Check here each week for the updated list of exercise questions.

Each team should hand in a hard copy of the assignment in the class on its due date.

week	Exercise Questions	Due
1	1.1 – 14,17,19,20,21,22 1.2 – 13, 24-27 1.3 - 1,4,6,10 2.1 – 2,3,9,10,11,12,14 Join the class discussion group (http://groups.google.com/group/Math3331Summer2008).	6/17 Note: Exercises are due every Tuesday of the week, starting the 2^nd week.
2	2.2 – 4,9,11,12,25 2.3 – 16,17,18 2.4 – 2,5,7,8,9,10,12,15 3.1 – 9,10,11,27,28,39-43,45,46,47,49,50	6/24
3	3.1 – 52 3.4 – 8,9,10,14,15 3.5 – 1,2,3,4,5 3.6 – 2,5,6,7 3.8 – 3,5,8,11,12,13,15,16,26	7/1
4	Answer the even number questions in the exam review + 4.1 – 2,4,10,11,13,32, 33,62 4.2 – 2,4,31	7/8
5	5.1 – 1,2,5,8,9,12,14,21,22,23,24 5.2 – 7,11,12,14 5.3 – 3,6,10 6.1 – 2,3,4,5,6,7,8,9,10,11 6.2 – 3,4,12,13 6.3 – 3,25	7/15
6	6.4 – 5,7,13,24 6.5 – 1,2,3,4,9 8.1 – 1,2,3,4,5,6,24,25 8.2 – 3,5,7,19,20	7/22
7	9.1 – 1,5,8,13,18 9.2 – 4,19,25 11.1 – 1,2,3,8,9 11.2 – 2,12,13,14,15,16,17	7/29

Go to the Index

Research Report

o Project description

The purpose of this project is for you to investigate a specific topic related to Discrete Mathematics by studying its application. Example applications can be found at the end of most chapters in the text book. Feel free to pick one of the applications and conduct a detailed study.

o Requirements

Many topics related to Discrete Mathematics are covered in this class. In the text book, the chapters are organized around those topics. Chapter 4, for example, focuses on ‘sequences and mathematical induction’, and section 4.5 explains how that methods covered in that chapter could be applied toward the analysis of ‘correctness of algorithms’. Your report should answer the following questions:

a) What Discrete Mathematics method(s) would you focus on (for the purpose of writing this report)? Hint: Choose the topic of one of the chapters.

b) What application would you study in detail given the method(s) you’ve chosen in a above?

c) Clearly explain the chosen method(s).

d) Clearly explain how the method(s) are applied toward the application.

VERY Important: Make sure you properly cite the work of other researchers or professionals. Visit http://sce.uhcl.edu/yang/citing.htm for more information about cited references.

Warning: Missing or improper cited references in your abstract and final report will result in poor score for your presentation.

o Report Abstract (to be posted to the class discussion group)

Your abstract should include the title of your report, your name, your answers to questions a and b listed in the Requirements section above, and at least two references.

Note:

- Post the abstract to the class discussion group.

- Comment on at least five abstracts of your classmates.

o Final Report

The following should be in your final report:

1) The title of your report

2) Your name and email address

3) A brief abstract of the report (50 words or less), which concisely explain the content of the report

4) Your answers to questions a through d listed in the Requirements section above.

5) Proper references

Note:

- Post the draft of your report to the class discussion group.