Lab 2c — Decomposition

Preparation

5 minutes

Download the zip file for this lab, located above. This zip file has worlds that you will use for Bit. Extract the files and put them in your cs110 directory in a folder called lab2c.

Exercise 1

5 minutes

Bit starts in this world:

and runs this code:

from byubit import Bit


def leap(bit):
    if bit.front_clear():
        bit.move()
    if bit.front_clear():
        bit.move()
    if bit.front_clear():
        bit.move()


def paint_spots(bit):
    while bit.front_clear():
        bit.paint('blue')
        leap(bit)
    bit.paint('blue')


def fill_green(bit):
    while bit.front_clear():
        bit.paint('green')
        bit.move()
    bit.paint('green')


@Bit.empty_world(6, 3)
def go(bit):
    fill_green(bit)
    bit.left()
    bit.left()
    paint_spots(bit)


if __name__ == '__main__':
    go(Bit.new_bit)

(1) What does the final world look like?

(2) In the code you downloaded, find leap.py and run it to be sure you have the right answer.

Discuss with the TA if there is anything you don’t understand about functions.

Surround

15 minutes

Bit starts in a world that has some rectangular blocks. Here is world #1

and world #2:

Bit needs to surround each of the blocks with green squares:

1. This is a decomposition problem! Work with a friend to draw out your solution. See the guide on decomposition for examples of how to do this.

2. After you draw it out, discuss the steps with the TA.

3. Once you have a good idea of how to solve it, write code, using functions.

You can find starter code in surround.py.

Blossoms

15 minutes

Bit starts in a world that has some empty pools. Here is world #1

and world #2:

Bit needs to fill each pool with water and then plant a flower on the right side:

1. Guess what, this is another decomposition problem! :-) Work with a friend to draw out your solution.

2. After you draw it out, discuss the steps with the TA.

3. Be careful about filling the pool. You can do this left to right or top to bottom.

4. Once you have a good idea of how to solve the problem, write code, using functions.

You can find starter code in blossoms.py.

Preview Homework

10 minutes

Discuss the next set of homework problems. Are there any difficulties you anticipate? Talk about decomposition strategies, but each student should write their own code.

Grading

To finish this lab and receive a grade, take the canvas quiz.