Discuss the myths of Sisyphus and Tantalus. What punishments did they get? Did they deserve them? What does this say about the nature of sin and/or punishment in Greek Mythology? Can you think of an example of a modern day “sinner” or criminal who would be given an ironic punishment? What would it be?
Discuss the myths of Sisyphus and Tantalus. What punishments did they get? Did they deserve them? What does this say about the nature of sin and/or punishment in Greek Mythology? Can you think of an example of a modern day “sinner” or criminal who would b
Romanian Revolution of 1989.
This assignment covers Chapters 6 (Heaps), 7 (Quicksort), and 9 (Medians and Order Statistics) of the text [100 marks total]. Submit electronically, before midnight on Friday, 10/09/2015 using the submission link on Blackboard for Assignment #2, a file named yourFirstName-yourLastName.pdf containing your solution to this assignment (a .doc or .docx file is also acceptable, but .pdf is preferred).
1. Heaps. [10 marks total]
(a) What are the minimum and maximum number of elements in a heap of height h? [2 marks] (b) Show that an n-element heap has height blognc. [2 marks] (c) Show that in any subtree of a max-heap, the root of the subtree contains the largest value occurring anywhere in that subtree. [4 marks] (d) Is the sequence h23,17,14,6,13,10,1,5,7,12i a max-heap? Why or why not? [2 marks] 2. Heaps. [10 marks total] (a) Illustrate the operation of Max-Heapify(A,3) on the array A = h27,17,3,16,13,10,1,5,7,12,4,8,9,10i. [2 marks] (b) Illustrate the operation of Build-Max-Heap(A) on the array A = h5,3,17,10,84,19,6,22,9i. [3 marks] (c) You are given a list of numbers for which you need to construct a min-heap. How would you use an algorithm for constructing a max-heap to construct a min-heap? [5 marks]
3. Heapsort. [10 marks] Argue the correctness of Heapsort using the following loop invariant.
At the start of each iteration of the for loop, the subarray A[1…i] is a max-heap containing the i smallest elements of A[1…n], and the subarray A[i+1…n] contains the n−i largest elements of A[1…n].
4. Quicksort. [20 marks total] The Quicksort algorithm contains two recursive calls to itself. After Quicksort calls Partition, it recursively sorts the left sugary and then it recursively sorts the right subarray. The second recursive call in Quicksort is not really necessary; we can avoid it by using an iterative control structure. This technique, called tail recursion, is provided automatically by good compilers. Consider the following version of Quicksort, which simulates tail recursion:
How effective, specific, interesting, and appropriate is the title of the paper? Is it fun and inventive? How well does it help to draw you into the paper? Please suggest an alternative.
2. How interesting is the first (introductory) paragraph? Does it interest you and does it compel you to read on? Does it provide vital information or lead the reader smoothly into the paper? Does it leadsmoothly into the thesis? Suggest an idea or improvement that might introduce the essay more effectively and “hook” the reader a bit better.
3. Is the thesis clear enough and easily identified (at the end of the first paragraph)? How well does the thesis match the assignment (about one’s Personal Legend)? How well does the paper develop the thesis (meaning that the thesis and the body of the essay match or are unified)? How could the thesis be improved?
4. Are the sentences in the paper clear and concise or are some awkward, wordy, and unclear, for example? Comment on sentences that might use some further revision.
5. Identify a good descriptive passage in the paper. Do the images appeal to most of the five senses? How well does the description help the reader to imagine people, objects, places, and events important the writer’s Personal Legend? Find at least one place where more description would be helpful. Where are figures of speech used (and underlined)? Evaluate their effectiveness.
6. Are concrete and proper nouns used whenever possible? Are many or most verbs active and specific? How well do these word choices help the reader to understand the events surrounding the writer’s Personal Legend? Evaluate the diction (word choices) in the paper.
7. Is this setting (or are the settings) of the narrative described adequately? What could be added to make the setting more complete and vividly imagined to help the reader experience the development of the writer’s Personal Legend?
8. Who are the characters here? Do characters speak? Is there adequate description of them and information provided about them to imagine them and experience their involvement in the writer’s legend? Suggest improvements.
9. What do you like most about the paper? What could use the most work?
A critique is a method of displaying a logical and organized analysis of a written or oral piece. Critique can provide the readers with both positive and negative outcomes depending on the author. The purpose of this assignment is for the student to perform a critique on a research article that deals with today’s health issues. In this paper the student must be diligent at what the author are claiming, taking into account the research methods being utilized and look for pros and cons of the researcher’s outcomes.
The assignment must be a minimal of five pages, excluding title page and references. The assignment must be strictly following APA guidelines, points will be deducted if otherwise. Do not use first person throughout the paper until the section called evaluate the paper. It will be divided in the following manner:
Title page: Give the name of the article, the authors name(s) and your name. Following APPA
Introduction:
Provide an overview of the author’s research problem, research questions and main point including how the author supports his or her point.
Explain what the author initial objectives (hypothesis) and results including the process he or she used to arrive at such conclusion.
Evaluate the Research Methods: in paragraph form answer the following:
Does the author provide a literature review?
Is the research current and relevant to today existing health issues?
Describe the research type utilized?– experimental, non-experimental, quasi experimental, etc.
Evaluate the sample (size, composition, or in the way the sample was selected in relation to the purpose of the study? Was the sample appropriate for the research or was it bias?
How practical does this work seem to you? How does the author suggest research results could be applied and how do you believe they could be applied?
Could the study have been improved in your opinion? If so provide how you think it could have improved.
Is the writing in the article clear straightforward?
Can further research be conducted on this subject? Explain
Conclusion: In your conclusion, try to synthesize the pieces of your critique to emphasize your own main points about the author’s work, relating the researcher’s work to your own knowledge or to topics being discussed in your course.
A critique is a method of displaying a logical and organized analysis of a written or oral piece. Critique can provide the readers with both positive and negative outcomes depending on the author. The purpose of this assignment is for the student to perform a critique on a research article that deals with today’s health issues. In this paper the student must be diligent at what the author are claiming, taking into account the research methods being utilized and look for pros and cons of the researcher’s outcomes.
The assignment must be a minimal of five pages, excluding title page and references. The assignment must be strictly following APA guidelines, points will be deducted if otherwise. Do not use first person throughout the paper until the section called evaluate the paper. It will be divided in the following manner:
Title page: Give the name of the article, the authors name(s) and your name. Following APPA
Introduction:
Provide an overview of the author’s research problem, research questions and main point including how the author supports his or her point.
Explain what the author initial objectives (hypothesis) and results including the process he or she used to arrive at such conclusion.
Evaluate the Research Methods: in paragraph form answer the following:
Does the author provide a literature review?
Is the research current and relevant to today existing health issues?
Describe the research type utilized?– experimental, non-experimental, quasi experimental, etc.
Evaluate the sample (size, composition, or in the way the sample was selected in relation to the purpose of the study? Was the sample appropriate for the research or was it bias?
How practical does this work seem to you? How does the author suggest research results could be applied and how do you believe they could be applied?
Could the study have been improved in your opinion? If so provide how you think it could have improved.
Is the writing in the article clear straightforward?
Can further research be conducted on this subject? Explain
Conclusion: In your conclusion, try to synthesize the pieces of your critique to emphasize your own main points about the author’s work, relating the researcher’s work to your own knowledge or to topics being discussed in your course.
What is the probability that a randomly selected student has neither device? (10 pts) 12. What is the probability that a randomly selected student has a laptop, given that he/she has a tablet? (5 pts) 13. Let event A be the selected student having a laptop, and event B be the selected student having a tablet. Are A and B independent events? Why or why not?
One of the important concepts introduced in this Chapter 4 is the notion of false positive/false negative.
Re-read this section so it’s clear what these mean.
Then, imagine that you’re the Counselor in charge of assessing the following clients.
In 1-2 sentences, write up the consequences of false positives and false negatives for the following test-based decisions:
whether a law enforcement candidate is prone to using excessive force
whether a client is suicidal
whether an employed aircraft mechanic is a safety risk to the company
In each case, which is worse, a false positive or a false negative? Which should we try to minimize?
Project does not have any attached files