Solution to Practice Problem 1: Algorithms

There are many correct variations of these algorithms, and many correct ways of writing them. As long as your steps are logical and clear, and achieve the desired results as described in the assignment statement, that's what I care about.

Making a Sandwich:

MakeSandwich(type):
  1. Put 2 pieces of bread on counter.
  2. Take a spreading knife out of the drawer
  3. If type="Peanut Butter and Jelly":
    1. Use knife to spread peanut butter on one piece of bread.
    2. Use knife to spread jelly on the other piece of bread.
    3. Put the bread together into a sandwich (with the peanut butter and jelly sides facing each other).
  4. If type="Ham and Cheese":
    1. Use knife to spread mayonnaise on one piece of bread.
    2. Use knife to spread mustard on the other piece of bread.
    3. Put sliced cheese on one piece of bread.
    4. Put sliced ham on top of sliced cheese on that same piece of bread.
    5. Put the bread together into a sandwich (with the wet sides facing each other).
  5. Wrap the sandwich and give it to the customer.

Washing Dishes:

  1. Fill one side of the sink with hot water.
  2. Squirt some dish detergent into the water.
  3. Fill the other side of the sink with hot water.
  4. Repeat for each dirty dish:
    1. Carry the dish to the compost can.
    2. Scrape the dish into the compost.
    3. Put the dish into the soapy water.
    4. Rub the dish under water until clean.
    5. Rinse the dish in the clear water.
    6. Put the dish in the dish drainer to dry.
  5. Drain the water from both sides of the sink.

Return to main CS 111A page