×
Log in to StudySoup
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 3.se - Problem 20e
Join StudySoup for FREE
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 3.se - Problem 20e

Already have an account? Login here
×
Reset your password

The Shaker sort or (bidirectional bubble sort)

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen ISBN: 9780073383095 37

Solution for problem 20E Chapter 3.SE

Discrete Mathematics and Its Applications | 7th Edition

  • Textbook Solutions
  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 392 Reviews
17
1
Problem 20E

The Shaker sort or (bidirectional bubble sort) successively compares pairs of adjacent elements, exchanging them if they are out of order, and alternately passing through the list from the beginning to the end and then from the end to the beginning until no exchanges are needed.Show that nn is not O (n!).

Step-by-Step Solution:
Step 1 of 3

Lecture 16: March 8, 2016 Volcanoes  Explanations – Supernatural forces, assigning nature a personality. o Greco-Roman – Volcan (God of Fire) o Iceland – Surtr o New Zealand – love triangle o Hawaii – Pele o Kamchatka – Kurkh (Great Raven) o Pacific Northwest – Bridge of Gods  Rational Explanations o Greece and Roman  Empedocles – world divided into four elements Earth, Air, Fire, and Water.  Plato – an underground river of fire feeds all volcanoes.  Aristotle – earth full of underground passages where wind blows through. Volcanoes fed by fire caused by narrow friction of the wind when it flows through narrow passages.  Ovid – fire fed by fatty foods, when food used up eruptions stop. o Later European Views  Volcanoes are entrance to hell.  Agricola – vapor under pressure cause eruptions  Volcanoes caused by combustion of various materials/rocks.  Kepler – volcanoes are conduits for the tears and excrement Volcanoes have had positives and negatives for people, both in ancient times and today. Explanations for volcanic activity include:  Love triangles between giants and supernatural beings.  Winds traveled through underground caverns.  Tempered Gods. Volcanic eruptions can impact areas far from the volcano. Volcanic Activity has been linked to:  Mass migration of people.  Myths of Atlantis.  Crop failures.  The writing of Frankenstein. Lecture 17: March 10, 2016 Magma – molten rock below the surface of the earth. Lava – molten rock that has reached the surface of the earth and is either still molten or solidified. Tephra – fragments of material produced during a volcanic eruption – ash, lapilli, and bombs. Angle of Repose – the angle at which material will stay composed. Types of Volcanoes and Shapes:  Cinder Cone – material (tephra) erupts and piles around central vent – 25-35 degrees.  Stratovolcano (Composite) – made up alternating layers of tephra/lava – 30- 35 degrees.  Shield Volcano – all lava flows that build up volcano – 10-20 degrees.  Fissure – no central vent – dike. The steepest angle at which granular material comes to a stable rest is its angle of repose. The type of volcano that is most dependent on the angle of repose for its shape is a cinder cone. A shield volcano has the gentlest slope. Caldera – most typically stratovolcano – volcano erupts so much material that it collapses in on itself.  Aniakchak Caldera, Alaska  Crater Lake, Oregon  Katmai Caldera, Alaska  Aso Volcano, Japan Calderas can form at either a shield or stratovolcano. Lava Dome – lots of lava erupts and cools in place at top of volcano. Tuya (Subglacial Volcano) – lava hits meltwater and lava shatters. Where do Volcanoes occur  Oceanic-Oceanic – typically Stratovolcanoes, can be shield.  Oceanic-Continental – mostly large stratovolcano, but can get all types.  Mid-Ocean Ridge – fissure eruptions.  Continental Rift – fissure eruptions, can possibly have cinder cones, shield, or stratovolcano.  Hot Spot – fissure or shield volcanoes.  Flood Basalts/Large Igneous Provinces – fissure eruptions. Transform Margins are not associated with volcanoes. Lecture 18: March 22, 2016 Transform margins are not associated with volcanism. Shield Volcanoes have the gentlest slopes of any volcano. Most of the worlds above sea volcanoes are stratovolcanoes and occur at subduction zones. Magma – mixture of liquid rock, gas bubbles, and crystals of various types of minerals.  Ways to get: o Wet partial melting (called flux melting) o Decompression Melting o Heat Transfer Melting – melts part of crust.  Types: o Basaltic – low silica – more dense – fluid - hot o Andesitic o Dacitic o Rhyolite (felsic) – high silica – less dense – viscous - cold Density – mass/volume – number and weight of molecules = amount of mass. Buoyancy – how something might rise because of different properties of its surroundings. The addition of water can lower the melting point of rock. Divergent Margins is more likely to have magma generated by decompression melting. Felsic magmas have more silica than mafic magmas. Lecture 16: March 8, 2016 Volcanoes  Explanations – Supernatural forces, assigning nature a personality. o Greco-Roman – Volcan (God of Fire) o Iceland – Surtr o New Zealand – love triangle o Hawaii – Pele o Kamchatka – Kurkh (Great Raven) o Pacific Northwest – Bridge of Gods  Rational Explanations o Greece and Roman  Empedocles – world divided into four elements Earth, Air, Fire, and Water.  Plato – an underground river of fire feeds all volcanoes.  Aristotle – earth full of underground passages where wind blows through. Volcanoes fed by fire caused by narrow friction of the wind when it flows through narrow passages.  Ovid – fire fed by fatty foods, when food used up eruptions stop. o Later European Views  Volcanoes are entrance to hell.  Agricola – vapor under pressure cause eruptions  Volcanoes caused by combustion of various materials/rocks.  Kepler – volcanoes are conduits for the tears and excrement Volcanoes have had positives and negatives for people, both in ancient times and today. Explanations for volcanic activity include:  Love triangles between giants and supernatural beings.  Winds traveled through underground caverns.  Tempered Gods. Volcanic eruptions can impact areas far from the volcano. Volcanic Activity has been linked to:  Mass migration of people.  Myths of Atlantis.  Crop failures.  The writing of Frankenstein. Lecture 17: March 10, 2016 Magma – molten rock below the surface of the earth. Lava – molten rock that has reached the surface of the earth and is either still molten or solidified. Tephra – fragments of material produced during a volcanic eruption – ash, lapilli, and bombs. Angle of Repose – the angle at which material will stay composed. Types of Volcanoes and Shapes:  Cinder Cone – material (tephra) erupts and piles around central vent – 25-35 degrees.  Stratovolcano (Composite) – made up alternating layers of tephra/lava – 30- 35 degrees.  Shield Volcano – all lava flows that build up volcano – 10-20 degrees.  Fissure – no central vent – dike. The steepest angle at which granular material comes to a stable rest is its angle of repose. The type of volcano that is most dependent on the angle of repose for its shape is a cinder cone. A shield volcano has the gentlest slope. Caldera – most typically stratovolcano – volcano erupts so much material that it collapses in on itself.  Aniakchak Caldera, Alaska  Crater Lake, Oregon  Katmai Caldera, Alaska  Aso Volcano, Japan Calderas can form at either a shield or stratovolcano. Lava Dome – lots of lava erupts and cools in place at top of volcano. Tuya (Subglacial Volcano) – lava hits meltwater and lava shatters. Where do Volcanoes occur  Oceanic-Oceanic – typically Stratovolcanoes, can be shield.  Oceanic-Continental – mostly large stratovolcano, but can get all types.  Mid-Ocean Ridge – fissure eruptions.  Continental Rift – fissure eruptions, can possibly have cinder cones, shield, or stratovolcano.  Hot Spot – fissure or shield volcanoes.  Flood Basalts/Large Igneous Provinces – fissure eruptions. Transform Margins are not associated with volcanoes. Lecture 18: March 22, 2016 Transform margins are not associated with volcanism. Shield Volcanoes have the gentlest slopes of any volcano. Most of the worlds above sea volcanoes are stratovolcanoes and occur at subduction zones. Magma – mixture of liquid rock, gas bubbles, and crystals of various types of minerals.  Ways to get: o Wet partial melting (called flux melting) o Decompression Melting o Heat Transfer Melting – melts part of crust.  Types: o Basaltic – low silica – more dense – fluid - hot o Andesitic o Dacitic o Rhyolite (felsic) – high silica – less dense – viscous - cold Density – mass/volume – number and weight of molecules = amount of mass. Buoyancy – how something might rise because of different properties of its surroundings. The addition of water can lower the melting point of rock. Divergent Margins is more likely to have magma generated by decompression melting. Felsic magmas have more silica than mafic magmas.

Step 2 of 3

Chapter 3.SE, Problem 20E is Solved
Step 3 of 3

Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Since the solution to 20E from 3.SE chapter was answered, more than 305 students have viewed the full step-by-step answer. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7. The full step-by-step solution to problem: 20E from chapter: 3.SE was answered by , our top Math solution expert on 06/21/17, 07:45AM. This full solution covers the following key subjects: show. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. The answer to “The Shaker sort or (bidirectional bubble sort) successively compares pairs of adjacent elements, exchanging them if they are out of order, and alternately passing through the list from the beginning to the end and then from the end to the beginning until no exchanges are needed.Show that nn is not O (n!).” is broken down into a number of easy to follow steps, and 52 words.

Other solutions

People also purchased

Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

The Shaker sort or (bidirectional bubble sort)