I think the algae show up when you've collected a certain number of fish -- if you never fish, you'll never get it. It's possible to finish the game without getting the algae, if you are careful with how much you fish (apparently you can solve the algae puzzle even if you don't have algae, although I haven't tried it).