MTH 221 The power of possibility/newtonhelp.com - PowerPoint PPT Presentation

View by Category
About This Presentation
Title:

MTH 221 The power of possibility/newtonhelp.com

Description:

For more course tutorials visit www.newtonhelp.com 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 Selected Textbook Exercises – PowerPoint PPT presentation

Number of Views:0
Slides: 33
Provided by: narcissus315

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: MTH 221 The power of possibility/newtonhelp.com


1
MTH 221 The power of possibility/newtonhelp.com
2
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Entire Course (New)
  • For more course tutorials visit
  • www.newtonhelp.com
  • 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
    Selected Textbook Exercises

3
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 1 DQ 1(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • 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?

4
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 1 DQ 2(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  • 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
  • s Ray Charles is God

5
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 1 DQ 3(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • 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.

6
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 1 Individual and Team Assignment
    Selected Textbook Exercises
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  • Mathematics - Discrete Mathematics
  • Complete 12 questions below by choosing at least
    four from each section.
  • Ch. 1 of Discrete and Combinatorial
    Mathematics
  • o Supplementary Exercises 1, 2, 7, 8, 9, 10,
    15(a), 18, 24, 25(a b)
  • Ch. 2 of Discrete and Combinatorial Mathematics

7
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 1 Individual AssignmentSelected
    Textbook Exercises(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • Complete the six questions listed below
  • Ch. 1 of Discrete and Combinatorial Mathematics
  • Supplementary Exercise 2
  • Ch. 2 of Discrete and Combinatorial Mathematics

8
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 DQ 1(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  • 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. Did you track the
    completion of this task in any way to ensure that
    no pieces were left undone, much like an
    algorithm keeps placeholders to trace a way back
    from a recursive trajectory? If so, how did you
    do it? If not, why did you not?

9
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 DQ 2(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • 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.

10
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 DQ 3(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • 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.

11
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 DQ 4(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  • A common result in the analysis of sorting
    algorithms is that for nelements, 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? What sort of speed-up might you
    anticipate for such an algorithm? In other words,
    does it suddenly become O(n), O(n log n) or
    something similar?

12
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 Individual and Team Assignment
    Selected Textbook Exercises (New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Mathematics - Discrete Mathematics
  • Complete 12 questions below by choosing at least
    three from each section.
  • Ch. 4 of Discrete and Combinatorial Mathematics

13
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 Individual AssignmentSelected
    Textbook Exercises(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Complete the 4 questions below and submit on the
    worksheet provided by Deb.
  • Ch. 4 of Discrete and Combinatorial Mathematics
  • Exercise 4.1, problems 4 p 208

14
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 2 Team AssignmentSelected Textbook
    Exercises(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • Complete the 4 questions below and submit on the
    worksheet provided by Deb.
  • Ch. 4 of Discrete and Combinatorial Mathematics
  • Exercise 4.1, problem 18 p 209
  • Exercise 4.5, problems 2 p 241

15
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 DQ 1(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • 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.

16
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 DQ 2(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • 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.

17
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 DQ 3(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • 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.

18
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 DQ 4(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Discucss how the principle of inclusion and
    exclusion is related to the rules of manipulation
    and simplification of logic predicates from
    chapter 2.

19
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 Individual and Team Assignment
    Selected Textbook Exercises (New)
  •   For more course tutorials visit
  •  www.newtonhelp.com
  •  
  • Mathematics - Discrete Mathematics
  • Complete 12 questions below by choosing at least
    four from each section.
  • Ch. 7
  • o Exercise 7.1, problems 5, 6, 9, 14
  • o Exercise 7.2, problems 2, 9, 14 (Develop the
    algorithm only, not the computer code.)

20
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 Individual AssignmentSelected
    Textbook Exercises(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  Complete 4 questions below and submit on the
    worksheet provided by Deb.
  • 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

21
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 3 Team AssignmentSelected Textbook
    Exercises(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Complete the 4 questions below and submit on the
    worksheet provided by Deb.
  • Ch. 7
  • Exercise 7.2, problems 2 14 (Develop the
    algorithm only, not the computer code.) pp 354
  • Ch. 8

22
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 4 DQ 1(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Review section 11.1 of the text and discuss here
    at least 2 topics from the section along with one
    exercise problem.

23
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 4 DQ 2(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • 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.

24
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 4 DQ 3(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •   
  • 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 (v1,v2) being in the
    set E is 50. Do you think the number of
    components would depend on the size of the vertex
    set V? Explain why or why not.

25
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 4 DQ 4(New)
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • 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 into its
    components

26
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 4 Individual and Team Assignment
    Selected Textbook Exercises(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Mathematics - Discrete Mathematics
  • Complete 12 questions below by choosing at least
    four from each section.
  • Ch. 11 of Discrete and Combinatorial
    Mathematics

27
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 5 DQ 1
  •  
  • For more course tutorials visit
  • www.newtonhelp.com
  •  
  •  
  • In your own words, discuss examples of at least 3
    of the ten laws of Boolean algebra.

28
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 5 DQ 2
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • With an example, discuss the basic concepts of
    boolean algebra.

29
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 5 DQ 3(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • 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?

30
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 5 Individual and Team Assignment
    Selected Textbook Exercises(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Mathematics - Discrete Mathematics
  • Complete 12 questions below.
  • Ch. 15 of Discrete and Combinatorial
    Mathematics

31
MTH 221 The power of possibility/newtonhelp.com
  • MTH 221 Week 5 Learning Team Assignment Research
    Paper Presentation(New)
  •  
  • For more course tutorials visit
  •  www.newtonhelp.com
  •  
  •  
  • Mathematics - Discrete Mathematics
  • Submit the final Research Presentation.
  • Submit the paper and power-point presentation
    with detailed speaker notes.

32
MTH 221 The power of possibility/newtonhelp.com
About PowerShow.com