Professional Documents
Culture Documents
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
DQ 3
There is an old joke, commonly attributed to Groucho Marx, which goes something like this:
I dont want to belong to any club that will accept people like me as a member. Does this
statement fall under the purview of Russells paradox, or is there an easy semantic way out?
Look up the term fuzzy set theory in a search engine of your choice or the University
Library, and see if this theory can offer any insights into this statement
DQ 4
After reading Chapter 1 in our ebook, what is the difference between combinations and
permutations? What are some practical applications of combinations? Permutations?
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.
DQ 3
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.
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? 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?
What sort of relation is friendship, using the human or sociological meaning of the
word? Is it necessarily reflexive, symmetric, antisymmetric, or transitive? Explain why or why
not. Can the friendship relation among a finite group of people induce a partial order, such
as a set inclusion? Explain why or why not.
DQ 2
Look up the term axiom of choice using the Internet. How does the axiom of choice
whichever form you preferoverlay the definitions of equivalence relations and partitions
you learned in Ch. 7?
DQ 3
How is the principle of inclusion and exclusion related to the rules for manipulation and
simplification of logic predicates you learned in Ch. 2?
DQ 4
In Example 7.36, the author provides an example using PERT. MS Project is a
software program for project management. How do you think the programmers of MS
Project apply the learning in Chapter 7 to their algorithms?
DQ 2
You are an electrical engineer designing a new integrated circuit involving potentially
millions of components. How would you use graph theory to organize how many layers your
chip must have to handle all of the interconnections, for example? Which properties of
graphs come into play in such a circumstance?
DQ 3
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 componentsclauses, subclauses,
nouns, verbs, adverbs, adjectives, prepositions, and so on. What might be the significance
of the depth and breadth of a parse tree relative to the sentence it represents? If you need
to, look up parse tree and natural language processing on the Internet to see some
examples.
DQ 4
In Section 12.4 we learn about the Merge Sort algorithm; it is more efficient that the
Bubble sort we learned about in Chapter 10. Doing some research on the Internet can you
find a sorting algorithm more efficient than the Merge Sort? If you find one please describe
it and list your reference.
Please review the rubric posted in week 1 for the team project
Have one team member submit to their assignment tab
Submit a certificate of originality for this assignment
MTH 221 Week 5 DQS
DQ 1
How does Boolean algebra capture the essential properties of logic operations and set
operations?
DQ 2
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?
DQ 3
The introduction of Chapter 15 in your book introduces you to two founders of Boolean
algebra and its applications (Boole and Shannon). After performing some research, share
with the class some practical applications of Boolean algebra. Please cite your source.
DQ 4
In review of the material you have learned over the past 5 weeks which element has
made the biggest impression on you? What element do you think you can use in future
work or school applications?
Contact us
In case you have some questions relating to these policies and
circumstances of their application, do not wait to contact as by
email sny2100@gmail.com
If you have not found any course you need for your study, do not wait to
use our service. We will offer you way out for any assignment in 24 hours
at reasonable price! You just need to send us your assignment and course
code, and we will offer you the best A+ solution.
Be sure, our Support Team is working 24 hours per 7 days so you will get an
answer as soon as it is possible.
Website: https://www.grades4u.com
Email id : sny2100@gmail.com
Like us on Facebook
https://www.facebook.com/Grades4u
Follow us on Twitter
https://twitter.com/grades4u