MTH 221 Begins Education / snaptutorial.com

1
MTH 221 Course Begins Education /
snaptutorial.com
For More Course Tutorials
www.snaptutorial.com
2
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 1 DQ 1

• MTH 221 Entire Course

• MTH 221 Week 1 Individual and Team Assignment
  Selected Textbook Exercises
•  MTH 221 Week 2 Individual and Team Assignment
  Selected Textbook Exercises
•  MTH 221 Week 3 Individual and Team Assignment
  Selected Textbook Exercises
•  MTH 221 Week 4 Individual and Team Assignment

• Consider the problem of how to arrange a group of
  n people so each person can shake hands with
  every other person. How might you organize this
  process? How many times will each person shake
  hands with someone else? How many handshakes will
  occur? How must your method vary according to
  whether or not n is even or odd?

3
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 1 DQ 3

• MTH 221 Week 1 DQ 2

• There is an old joke that goes something like
  this If God is love, love is blind, and Ray
  Charles is blind, then Ray Charles is God.
  Explain, in the terms of first-order logic and
  predicate calculus, why this reasoning is
  incorrect.
• p God is love
• q Love is blind
• r Ray Charles is blind

• Relate one of the topics from this week's
  material to a situation in your professional or
  personal life and discuss how you would solve the
  issue with the recently acquired knowledge.

4
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 1 Individual Assignment Selected
  Textbook Exercises

• MTH 221 Week 1 Individual and Team Assignment
  Selected Textbook Exercises

•  Ch. 1 of Discrete and Combinatorial Mathematics
•  Supplementary Exercises 1, 2, 7, 8, 9, 10,
  15(a), 18, 24, 25(a b)
•  Ch. 2 of Discrete and Combinatorial Mathematics
•  Exercise 2.1, problems 2, 3, 10, 13,

• Supplementary Exercise 2
• Ch. 2 of Discrete and Combinatorial
  Mathematics
• Exercise 2.1, problem 10 p 54
• Exercise 2.2, problem 4 p 66
• Exercise 2.3, problem 4 p 84 Ch. 3 of
  Discrete and Combinatorial Mathematics
• Exercise 3.1, problem 18 p 135
•  Exercise 3.2, problems 8 p 147

5
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 2 DQ 1

• MTH 221 Week 1 Individual Assignment Selected
  Textbook Exercises

• Supplementary Exercise 2
• Ch. 2 of Discrete and Combinatorial Mathematics
• Exercise 2.1, problem 10 p 54
• Exercise 2.2, problem 4 p 66
• Exercise 2.3, problem 4 p 84

• Describe a situation in your professional or
  personal life when recursion, or at least the
  principle of recursion, played a role in
  accomplishing a task, such as a large chore that
  could be decomposed into smaller chunks that were
  easier to handle separately, but still had the
  semblance of the overall task.

6
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 2 DQ 3

• MTH 221 Week 2 DQ 2

• Describe a favorite recreational activity in
  terms of its iterative components, such as
  solving a crossword or Sudoku puzzle or playing a
  game of chess or backgammon. Also, mention any
  recursive elements that occur.

• Using a search engine of your choice, look up the
  term one-way function. This concept arises in
  cryptography. Explain this concept in your own
  words, using the terms learned in Ch. 5 regarding
  functions and their inverses.

7
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 2 Individual and Team Assignment
  Selected Textbook Exercises

• MTH 221 Week 2 DQ 4

• A common result in the analysis of sorting
  algorithms is that for n elements, the best
  average-case behavior of any sort algorithmbased
  solely on comparisonsis O(n log n). How might a
  sort algorithm beat this average-case behavior
  based on additional prior knowledge of the data
  elements?

• Complete 12 questions below by choosing at least
  three from each section.
•  Ch. 4 of Discrete and Combinatorial Mathematics
•  Exercise 4.1, problems 4, 7, 18
• Exercise 4.2, problems 11 16
• Exercise 4.3, problems 4, 5, 10, 15

8
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 2 Team AssignmentSelected Textbook
  Exercises

• MTH 221 Week 2 Individual Assignment Selected
  Textbook Exercises

• Ch. 4 of Discrete and Combinatorial Mathematics
• Exercise 4.1, problems 4 p 208
• Exercise 4.3, problems 4 p 230
• Ch. 5 of Discrete and Combinatorial
  Mathematics

• Ch. 4 of Discrete and Combinatorial Mathematics
• Exercise 4.1, problem 18 p 209
• Exercise 4.5, problems 2 p 241
• Ch. 5 of -Discrete and Combinatorial Mathematics

9
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 3 DQ 2

• MTH 221 Week 3 DQ 1

• In week 2 we reviewed relations between sets. We
  will continue that topic this week too. With
  definitions and examples discuss at least 3
  different types of relations.

• Read through sections 7.2 and 7.3 for topics on
  0-1 matrices, directed graphs and partial orders.
  Pick any of the topics (definitions and
  theorems) that was not already covered by your
  fellow students and present your understanding.
  Please provide examples as you discuss.

10
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 3 DQ 4

• MTH 221 Week 3 DQ 3

• Read through section 8.1-8.2 and discuss your
  findings.
•  Sections 8.1 and 8.2 illustrate the principle of
  inclusion and exclusion based on conditions for
  inclusion.

• Discuss how the principle of inclusion and
  exclusion is related to the rules of manipulation
  and simplification of logic predicates from
  chapter 2.

11
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 3 Individual AssignmentSelected
  Textbook Exercises

• MTH 221 Week 3 Individual and Team Assignment
  Selected Textbook Exercises

• Exercise 7.1, problems 5, 6, 9, 14
•  Exercise 7.2, problems 2, 9, 14 (Develop the
  algorithm only, not the computer code.)
• Exercise 7.3, problems 1, 6, 19

• Ch. 7
• Exercise 7.1, problems 6, pp 343-344
• Exercise 7.3, problems 6 p 364
• Exercise 7.4, problems 2 p 370
• Ch. 8
• Exercise 8.1, problems 12 p 396

12
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 4 DQ 1

• MTH 221 Week 3 Team Assignment Selected Textbook
  Exercises

• Ch. 7
• Exercise 7.2, problems 2 14 (Develop the
  algorithm only, not the computer code.) pp 354
• Ch. 8
• Exercise 8.1, problem 20 p 397
• Exercise 8.2, problems 4 p 401

• Review section 11.1 of the text and discuss here
  at least 2 topics from the section along with one
  exercise problem.

13
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 4 DQ 3

• MTH 221 Week 4 DQ 2

• Review sections 11.2-11.4 of the text and discuss
  topics (that were not already covered by your
  colleagues) from the section. Don't forget the
  examples.

• Random graphs are a fascinating subject of
  applied and theoretical research. These can be
  generated with a fixed vertex set V and edges
  added to the edge set E based on some probability
  model, such as a coin flip. Speculate on how many
  connected components a random graph might have if
  the likelihood of an edge being in the set E is
  50.

14
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 4 Individual and Team Assignment
  Selected Textbook Exercises

• MTH 221 Week 4 DQ 4

• Trees occur in various venues in computer
  science decision trees in algorithms, search
  trees, and so on. In linguistics, one encounters
  trees as well, typically as parse trees, which
  are essentially sentence diagrams, such as those
  you might have had to do in primary school,
  breaking a natural-language sentence

• Ch. 11 of Discrete and Combinatorial Mathematics
•   Exercise 11.1, problems 3, 6, 8, 11, 15, 16
•  Ch. 11 of Discrete and Combinatorial Mathematics
• Exercise 11.2, problems 1, 6, 12, 13,
• Exercise 11.3, problems 5, 20, 21, 22

15
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 4 Team AssignmentSelected Textbook
  Exercises

• MTH 221 Week 4 Individual Assignment Selected
  Textbook Exercises

• Ch. 11 of Discrete and Combinatorial Mathematics
• Exercise 11.2, problems 12 p 529
• Exercise 11.3, problems 20 p 538
• Ch. 12 of Discrete and Combinatorial Mathematics

• Ch. 11 of Discrete and Combinatorial Mathematics
• Exercise 11.4, problem 24 pp 554-555
• Exercise 11.6, problem 10 p 572
• Ch. 12 of Discrete and Combinatorial
  Mathematics

16
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 5 DQ 2

• MTH 221 Week 5 DQ 1

• In your own words, discuss examples of at least 3
  of the ten laws of Boolean algebra.

• With an example, discuss the basic concepts of
  boolean algebra.

17
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 5 Individual and Team Assignment
  Selected Textbook Exercises

• MTH 221 Week 5 DQ 3

• How does the reduction of Boolean expressions to
  simpler forms resemble the traversal of a tree,
  from the Week Four material? What sort of Boolean
  expression would you end up with at the root of
  the tree?

• Complete 12 questions below.
•  Ch. 15 of Discrete and Combinatorial Mathematics
• Supplementary Exercises, problems 1, 5, 6
• Ch. 15 of Discrete and Combinatorial
  Mathematics
• Exercise 15.1, problems 1, 2, 11, 12, 14, 15

18
MTH 221 Course Begins Education /
snaptutorial.com

• MTH 221 Week 5 Learning Team Assignment Research
  Paper Presentation

• Submit the final Research Presentation.
•   Submit the paper and power-point presentation
  with detailed speaker notes.

19
MTH 221 Course Begins Education /
snaptutorial.com
For More Course Tutorials
www.snaptutorial.com