Homework 2 - Functional Programming Instructions

Purpose

To gain skill with the functional programming paradigm and to understand how functional programming is implemented in Python.
Procedure

You'll develop a script with a single function definition. Create a new file in IDLE and save it as prg2.py. You may collaborate with up to 2 other students on this lab if you wish, but you must have your collaborators approved by the instructor at least one week before the due date and agree that all students will receive the same grade. You may not share code with any students that are not in your group. Make sure your code is well documented, with a docstrings used at every appropriate opportunity.
What to turn in

Once you're finished, turn in the prg2.py file that you created.

Instructions

    Write a generator function called allsubsets which takes a set. This function should generate all subsets of that set. Return each subset as a frozenset. Note that this can be made much easier by using some of the utilities in itertools. However, I'll only give you full credit if you get this working without using itertools.

Sample Interactions

>>> set(allsubsets({1, 2, 3}))
{frozenset({2}), frozenset({3}), frozenset({1, 2}), frozenset(), frozenset({2, 3}), frozenset({1}), frozenset({1, 3}), frozenset({1, 2, 3})}
>>> set(allsubsets({'a', 'b', 'c', 'd'}))
{frozenset({'d', 'b'}), frozenset({'d', 'c', 'b'}), frozenset({'a'}), frozenset({'c', 'b'}), frozenset({'d', 'a'}), frozenset({'d', 'c'}), frozenset(), frozenset({'c'}), frozenset({'d', 'c', 'b', 'a'}), frozenset({'d', 'b', 'a'}), frozenset({'b'}), frozenset({'b', 'a'}), frozenset({'c', 'b', 'a'}), frozenset({'d', 'c', 'a'}), frozenset({'d'}), frozenset({'c', 'a'})}