170 likes | 357 Views
MTH 221 Week 1 Individual and Team Assignment Selected Textbook Exercises<br>Mathematics - Discrete Mathematics<br>Complete 12 questions below by choosing at least four from each section. <br>• Ch. 1 of Discrete and Combinatorial Mathematics<br>o Supplementary Exercises 1, 2, 7, 8, 9, 10, 15(a), 18, 24, & 25(a & b)<br>• Ch. 2 of Discrete and Combinatorial Mathematics<br>o Exercise 2.1, problems 2, 3, 10, & 13,<br>o Exercise 2.2, problems 3, 4, & 17<br>o Exercise 2.3, problems 1 & 4<br>o Exercise 2.4, problems 1, 2, & 6<br>o Exercise 2.5, problems 1, 2, & 4<br>• Ch. 3 of Discrete and Combinatorial Mathematics<br>o Exercise 3.1, problems 1, 2, 18, & 21<br>o Exercise 3.2, problems 3 & 8<br>o Exercise 3.3, problems 1, 2, 4, & 5 <br> <br> <br>MTH 221 Week 2 Individual Assignment and Team Selected Textbook Exercises<br>Mathematics - Discrete Mathematics<br>Complete 12 questions below by choosing at least three from each section. <br>• Ch. 4 of Discrete and Combinatorial Mathematics<br> <br>o Exercise 4.1, problems 4, 7, & 18<br>o Exercise 4.2, problems 11 & 16<br>• Ch. 4 of Discrete and Combinatorial Mathematics<br> <br>o Exercise 4.3, problems 4, 5, 10, & 15<br>o Exercise 4.4, problems 1 & 14<br>o Exercise 4.5, problems 5 &12<br> <br>• Ch. 5 of Discrete and Combinatorial Mathematics<br> <br>o Exercise 5.1, problems 5 & 8<br>o Exercise 5.2, problems 2, 5, 12, & 27(a & b)<br>o Exercise 5.3, problems 1 & 8<br>o Exercise 5.4, problems 13 & 14<br>o Exercise 5.5, problems 2 & 7(a)<br>o Exercise 5.6, problems 2, 3, 4, & 5<br> <br>• Ch. 5 of Discrete and Combinatorial Mathematics<br> <br>o Exercise 5.7, problems 1 & 6<br>o Exercise 5.8, problems 5 & 6 <br> <br> <br> <br>MTH 221 Week 3 Individual and Team Assignment Selected Textbook Exercises<br>Mathematics - Discrete Mathematics<br>Complete 12 questions below by choosing at least four from each section. <br>• Ch. 7<br>o Exercise 7.1, problems 5, 6, 9, & 14<br>o Exercise 7.2, problems 2, 9, &14 (Develop the algorithm only, not the computer code.)<br>o Exercise 7.3, problems 1, 6, & 19<br>• Ch. 7<br>o Exercise 7.4, problems 1, 2, 7, & 8<br>• Ch. 8<br> <br>o Exercise 8.1, problems 1, 12, 19, & 20<br>o Exercise 8.2, problems 4 & 5 <br> <br> <br> <br>MTH 221 Week 4 Individual and Team Assignment Selected Textbook Exercises<br>Mathematics - Discrete Mathematics<br>Complete 12 questions below by choosing at least four from each section. <br>• Ch. 11 of Discrete and Combinatorial Mathematics<br>o Exercise 11.1, problems 3, 6, 8, 11, 15, & 16<br>• Ch. 11 of Discrete and Combinatorial Mathematics<br>o Exercise 11.2, problems 1, 6, 12, & 13,<br>o Exercise 11.3, problems 5, 20, 21, & 22<br>o Exercise 11.4, problems 14, 17, & 24<br>o Exercise 11.5, problems 4 & 7<br>o Exercise 5.6, problems 9 &10<br>• Ch. 12 of Discrete and Combinatorial Mathematics<br>o Exercise 12.1, problems 2, 6, 7, & 11<br>o Exercise 12.2, problems 6 & 9<br>o Exercise 12.3, problems 2 & 3<br>o Exercise 12.5, problems 3 & 8 <br> <br> <br>MTH 221 Week 5 Individual and Team Assignment Selected Textbook Exercises<br>Mathematics - Discrete Mathematics<br>Complete 12 questions below. <br>• Ch. 15 of Discrete and Combinatorial Mathematics<br>o Supplementary Exercises, problems 1, 5, & 6<br>• Ch. 15 of Discrete and Combinatorial Mathematics<br>o Exercise 15.1, problems 1, 2, 11, 12, 14, & 15<br>• Ch. 15 of Discrete and Combinatorial Mathematics<br>o Exercise 15.1, problems 4, 5, 8, & 9 <br> <br> <br>MTH 221 Week 5 Learning Team Assignment Research Paper & Presentation<br>Mathematics - Discrete Mathematics<br>Submit the final Research Presentation.<br> <br>• Submit the paper and power-point presentation with detailed speaker notes. <br>
E N D
MTH 221 Uop Courses For more course tutorials visit www.uoptutorial.com Get Ready to grant success at exam by shop at uoptutorial
MTH 221 Uop Courses MTH 221 Entire Course MTH 221 Week 1 DQ 1 • MTH 221 Week 1 Individual and Team Assignment Selected Textbook Exercises • 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) • Week 1 DQ1 • 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?
MTH 221 Uop Courses MTH 221 Week 1 DQ 2 MTH 221 Week 1 DQ 3 • Week 1 DQ2 • 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 loveq = Love is blindr = Ray Charles is blind • Week 1 DQ3 • 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.
MTH 221 Uop Courses MTH 221 Week 2 DQ 1 MTH 221 Week 2 DQ 2 • Week 2 DQ1 • 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 • Week 2 DQ2 • 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.
MTH 221 Uop Courses MTH 221 Week 2 DQ 3 MTH 221 Week 2 DQ 4 • Week 2 DQ3 • 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. • Week 2 DQ4 • A common result in the analysis of sorting algorithms is that for n elements, the best average-case behavior of any sort algorithm—based solely on comparisons—is 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?
MTH 221 Uop Courses MTH 221 Week 2 Individual and Team Assignment Selected Textbook Exercises MTH 221 Week 2 Individual Assignment Selected Textbook Exercises • MTH 221 Week 2 Individual Assignment and Team Selected Textbook Exercises • Mathematics - Discrete Mathematics • Complete 12 questions below by choosing at least three from each section. • · Ch. 4 of Discrete and Combinatorial Mathematics • 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 • Exercise 4.3, problems 4; p 230 • Ch. 5 of Discrete and Combinatorial Mathematics • Exercise 5.1, problem 8; p 252 • Exercise 5.7, problem 6; p 293
MTH 221 Uop Courses MTH 221 Week 2 Team Assignment Selected Textbook Exercises MTH 221 Week 1 Individual and Team Assignment Selected Textbook Exercises • 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 • Ch. 5 of -Discrete and Combinatorial Mathematics • Exercise 5.2, problems 27(a & b); p 259 • Exercise 5.8, problem 6; p 301 • MTH 221 Week 1 Individual and Team Assignment Selected Textbook Exercises • 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)
MTH 221 Uop Courses MTH 221 Week 1 Individual Assignment Selected Textbook Exercises MTH 221 Week 3 Individual and Team Assignment Selected Textbook Exercises • Complete the six questions listed below: • Ch. 1 of Discrete and Combinatorial Mathematics • 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 • MTH 221 Week 3 Individual and Team Assignment Selected Textbook Exercises • 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.)
MTH 221 Uop Courses MTH 221 Week 3 Individual Assignment Selected Textbook Exercises MTH 221 Week 3 Team Assignment Selected Textbook Exercises • 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 • Exercise 8.1, problems 12; p 396 • 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 • Exercise 8.1, problem 20; p 397 • Exercise 8.2, probles 4; p 401
MTH 221 Uop Courses MTH 221 Week 4 DQ 1 MTH 221 Week 4 DQ 2 • Week 4 DQ1 • Review section 11.1 of the text and discuss here at least 2 topics from the section along with one exercise problem. • Week 4 DQ2 • 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.
MTH 221 Uop Courses MTH 221 Week 4 DQ 3 MTH 221 Week 4 DQ 4 • Week 4 DQ3 • 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? • Week 4 DQ4 • 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—clauses, subclauses, nouns, verbs, adverbs, adjectives, prepositions, and so on.
MTH 221 Uop Courses MTH 221 Week 4 Individual and Team Assignment Selected Textbook Exercises MTH 221 Week 4 Individual Assignment Selected Textbook Exercises • MTH 221 Week 4 Individual and Team Assignment Selected Textbook Exercises • Mathematics - Discrete Mathematics • Complete 12 questions below by choosing at least four from each section. • · Ch. 11 of Discrete and Combinatorial Mathematics • o Exercise 11.1, problems 3, 6, 8, 11, 15, & 16 • Complete 4 questions below and submit on the sheet provided by Deb. • 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 • Exercise 12.1, problems 2; p 585 • Exercise 12.2, problems 6; p 604
MTH 221 Uop Courses MTH 221 Week 4 Team Assignment Selected Textbook Exercises MTH 221 Week 5 DQ 1 • Complete 4 questions below and submit on the sheet provided by Deb.: • 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 • Exercise 12.3, problems 2; p 609 • Exercise 12.5, problems 8; p 621 • Complete 4 questions below and submit on the sheet provided by Deb. • 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 • Exercise 12.1, problems 2; p 585 • Exercise 12.2, problems 6; p 604
MTH 221 Uop Courses MTH 221 Week 5 Individual and Team Assignment Selected Textbook Exercises MTH 221 Week 5 Learning Team Assignment Research Paper • MTH 221 Week 5 Learning Team Assignment Research Paper & Presentation • Mathematics - Discrete Mathematics • Submit the final Research Presentation. • · Submit the paper and power-point presentation with detailed speaker notes. • MTH 221 Week 5 Learning Team Assignment Research Paper & Presentation • Mathematics - Discrete Mathematics • Submit the final Research Presentation. • · Submit the paper and power-point presentation with detailed speaker notes.
MTH 221 Uop Courses MTH 221 Week 5 DQ 2 MTH 221 Week 5 DQ 3 • Week 5 DQ2 • With an example, discuss the basic concepts of boolean algebra. • Week 5 DQ3 • 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?
MTH 221 Uop Courses For more course tutorials visit www.uoptutorial.com Get Ready to grant success at exam by shop at uoptutorial