A missile historically has been anything that was thrown or launched. Nowadays it usually means a self-propelled weapon.

A rocket is just something with a rocket engine. Note that missiles do not need to use rocket engines and rockets don't need to carry warheads.