Clear everything from the deck, especially plants. Cover plant life surrounding the deck with plastic tarps as the cleaning chemicals can kill them.
Sweep the deck with a bristle broom, removing debris and dislodging large areas of algae growth.
Mix 1 cup of water and 1 gallon of bleach in a metal bucket. Scrub the deck surface with rags soaked in the bleach solution, following the natural grain of the wood.
Use the bristled-brush for stubborn growth. Rinse with a hose and spray nozzle. Allow the deck to fully dry for at least 48 hours.
Seal the deck with a wood preservative, available at builder's supply and home improvement centers. Apply according to directions on the can. Further retard the growth of algae by keeping the deck swept and free of debris.