What is a stored procedure?

What is a “stored procedure” and how do they work?

What is the make-up of a stored procedure (things each must have to be a stored procedure)?