Perform heapsort in the given max-heap, sort from largest to
smallest value (descending order).
You should copy-paste template as many times as needed (and disregard extra nodes if they
appear in the template or in your later heaps’ drawings) and show each step/change.
Take out 11 as the first element in sorted array of numbers. Then place … as a root node. Then…
This is the template to use.
Problem 2 [10pts]. BST, insertion
Insert key ‘7’ as a root for the following binary search tree.
Use left and right rotations as needed. (First, you need to add key ‘7’ to the tree in its correct
place, and then start rotating, as was shown in lecture). Show all steps.
Problem 3 [20pts].
Imagine you’re a tourist on Manhattan, and this grid models it. You start at upper left corner
(with coordinates 0,0) and should end up at the bottom right corner (with coordinates 4,4).
Weights on edges indicate how many attractions you will see if you walk on that street/avenue.
Your goal is to see as many attractions as possible.
Fill in the matrices A (values, max numbers of attractions one can see up to that “road
intersection”) and B (arrows, so one can reconstruct the path).
a) Using greedy approach
B: (copy-paste appropriate arrows) → ↓ → ←
b) Using Dynamic programming
Problem 4 [10pts]. Knapsack problem
You are given 5 items with weights 4,1,3,3,2 and respective values of 10, 7, 8, 9, 11.
Find the most valuable combinations of items that would fit in a knapsack of weight 8, by
constructing a DP table and calculating all values in the table. For the last two rows, show
explicitly how you use the formula from the slides.
(You are asked to do this to show understanding. Usually by performing such task, you finally
“get” it and see why formula works and is correct and what it actually states )
Problem 5 [10pts]. LCS
By constructing a DP table, find the longest common subsequence for the two given sequences:
Your table has to be constructed in a fashion as was done in lecture, and should contain numbers
which represent how many common characters are found by now, and arrows so the LCS is reconstructible.
Answer: LCS is
Dante Alighieri played a critical role in the literature world through his poem Divine Comedy that was written in the 14 th century. The poem contains Inferno, Purgatorio, and Paradiso. The Inferno is a description of the nine circles of torment that are found on the earth. It depicts the realms of the people that have gone against the spiritual values and who, instead, have chosen bestial appetite, violence, or fraud and malice. The nine circles of hell are limbo, lust, gluttony, greed and wrath. Others are heresy, violence, fraud, and treachery. The purpose of this paper is to examine the Dante’s Inferno in the perspective of its portrayal of God’s image and the justification of hell.
In this epic poem, God is portrayed as a super being guilty of multiple weaknesses including being egotistic, unjust, and hypocritical. Dante, in this poem, depicts God as being more human than divine by challenging God’s omnipotence. Additionally, the manner in which Dante describes Hell is in full contradiction to the morals of God as written in the Bible. When god arranges Hell to flatter Himself, He commits egotism, a sin that is common among human beings ( Cheney, 2016) . The weakness is depicted in Limbo and on the Gate of Hell where, for instance, God sends those who do not worship Him to Hell. This implies that failure to worship Him is a sin.
God is also depicted as lacking justice in His actions thus removing the godly image. The injustice is portrayed by the manner in which the sodomites and opportunists are treated. The opportunists are subjected to banner chasing in their lives after death followed by being stung by insects and maggots. They are known to having done neither good nor bad during their lifetimes and, therefore, justice could have demanded that they be granted a neutral punishment having lived a neutral life. The sodomites are also punished unfairly by God when Brunetto Lattini is condemned to hell despite being a good leader ( Babor, T. F., McGovern, T., & Robaina, K. (2017) . While he commited sodomy, God chooses to ignore all the other good deeds that Brunetto did.
Finally, God is also portrayed as being hypocritical in His actions, a sin that further diminishes His godliness and makes Him more human. A case in point is when God condemns the sin of egotism and goes ahead to commit it repeatedly. Proverbs 29:23 states that “ arrogance will bring your downfall, but if you are humble, you will be respected.” When Slattery condemns Dante’s human state as being weak, doubtful, and limited, he is proving God’s hypocrisy because He is also human (Verdicchio, 2015). The actions of God in Hell as portrayed by Dante are inconsistent with the Biblical literature. Both Dante and God are prone to making mistakes, something common among human beings thus making God more human.
To wrap it up, Dante portrays God is more human since He commits the same sins that humans commit: egotism, hypocrisy, and injustice. Hell is justified as being a destination for victims of the mistakes committed by God. The Hell is presented as being a totally different place as compared to what is written about it in the Bible. As a result, reading through the text gives an image of God who is prone to the very mistakes common to humans thus ripping Him off His lofty status of divine and, instead, making Him a mere human. Whether or not Dante did it intentionally is subject to debate but one thing is clear in the poem: the misconstrued notion of God is revealed to future generations.
Babor, T. F., McGovern, T., & Robaina, K. (2017). Dante’s inferno: Seven deadly sins in scientific publishing and how to avoid them. Addiction Science: A Guide for the Perplexed , 267.
Cheney, L. D. G. (2016). Illustrations for Dante’s Inferno: A Comparative Study of Sandro Botticelli, Giovanni Stradano, and Federico Zuccaro. Cultural and Religious Studies , 4 (8), 487.
Verdicchio, M. (2015). Irony and Desire in Dante’s” Inferno” 27. Italica , 285-297.
Other samples, services and questions:
When you use PaperHelp, you save one valuable — TIME
You can spend it for more important things than paper writing.