What IS a computer program, anyway?

Why is a computer program like a cooking recipe? What's the difference between writing and executing a computer program?