Cyanobacteria (black coating on rock)

Also known as blue green algae.