Run my function on {(1,4),(0,6),(3,5),(2,9),(7,8)}. Is the output what you expect?Find the problem and fix it, writing a correct version of the function. Again, use the same function name, i.e., count_crossings_and_nestings. Demonstrate that the new version works by testing it on the example provided. Now write a well-documented version of your function count_crossings_and_nestings. Add a document string and plenty of comments. def count_crossings_and_nestings(arcs):crossings= 0nestings = 0num_arcs = len (arcs)for i in range(num_arcs):for j in range(i+1, num_arcs):arc1_start, arc1_end = arcs [i]arc2_start, arc2_end = arcs [j]if arc1_start < arc2_start < arc1_end < arc2_end:crossings += 1elif arc2_start < arc1_start < arc2_end < arc1_end:crossings += 1elif arc1_start < arc2_start < arc2_end < arc1_end:nestings += 1elif arc2_start < arc1_start < arc1_end < arc2_end:nestings += 1return crossings, nestingsarcs = [(0, 1), (0, 2), (1, 2)]crossings, nestings =count_crossings_and_nestings(arcs)print (f"Number of crossings: {crossings}")print (f"Number of nestings: {nestings}")

The function is intended to count the number of crossings and nestings between a set of arcs.…

Answered: Run my function on…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

100%

Run my function on {(1,4),(0,6),(3,5),(2,9),(7,8)}. Is the output what you expect?

Find the problem and fix it, writing a correct version of the function. Again, use the same function name, i.e., count_crossings_and_nestings. Demonstrate that the new version works by testing it on the example provided. Now write a well-documented version of your function count_crossings_and_nestings. Add a document string and plenty of comments.

def count_crossings_and_nestings(arcs):
crossings
= 0
nestings = 0
num_arcs = len (arcs)
for i in range(num_arcs):
for j in range(i+1, num_arcs):
arc1_start, arc1_end = arcs [i]
arc2_start, arc2_end = arcs [j]
if arc1_start < arc2_start < arc1_end < arc2_end:
crossings += 1
elif arc2_start < arc1_start < arc2_end < arc1_end:
crossings += 1
elif arc1_start < arc2_start < arc2_end < arc1_end:
nestings += 1
elif arc2_start < arc1_start < arc1_end < arc2_end:
nestings += 1
return crossings, nestings
arcs = [(0, 1), (0, 2), (1, 2)]
crossings, nestings =
count_crossings_and_nestings(arcs)
print (f"Number of crossings: {crossings}")
print (f"Number of nestings: {nestings}")

Expert Solution

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions