Black spots can be many things, but you can look at some black algae photos, here;
http://www.poolforum.com/pf2/showthr...ht=black+algae

Note that Tony's stains are probably not black algae.

Ben