Answered step by step
Verified Expert Solution
Question
1 Approved Answer
In this assignment you will program a few functions that allow a list to have the functionality of a set data structure ( remember list
In this assignment you will program a few functions that allow a list to have the functionality of a set data structure remember list can have duplicates but sets do not so your code should not return duplicate values even if the input list contain duplicates This includes creating a new set, addingremoving elements etc. Complete details are provided in the code template below. We have also mostly implemented two of the functions to give you an idea of what's expected setnew and setremove All the functions should be just a few lines of code.In this assignment we will represent sets using the Python list data structure. For example:s arepresents the mathematical set object aNote that since order does not matter, the same set can be represented by a list that has the elements of the set in a different order. In your implementation, the result returned by your code should not depend on the order in which the elements appear in the list.Your job is to implement the following set operations:def setnew :Return a new set""" return def setremoves value:Remove the given value from the set s # perform some type checking to see that the user # has provided the right kind of input: if typestype : raise ValueError # we can simply use the "remove" method of a list: sremovevalue # to be complete before returning we should make sure there are no duplicates not shown return sdef setunions s :Return the union of sets s and s as a list""" if typestype or typestype: raise ValueError returndef setintersections s :Return the intersection of sets s and s as a list""" if typestype or typestype: raise ValueError returndef setmemberships value:Return True if value is in the set s and False otherwise""" if typestype : raise ValueError returndef setequalss s :Return True if the sets s and s have exactly the same elements""" if typestype or typestype: raise ValueError returndef setdifferences s :Return the set difference of s and s if typestype or typestype: raise ValueError return def issubsets s :Return True if s is a subset of s if typestype or typestype: raise ValueError returndef ispropersubsets s :Return True if s is a proper subset of s if typestype or typestype: raise ValueError return
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started