Simply put, a veranda is a type of porch. The word "porch" can refer to any kind of covered transitional area between the house and the outdoors, regardless of size and structure, including a veranda.
The porch is a transition space while the veranda is an extension of the living area. Patios, as well as gazebos, and pergolas, are typically freestanding and not fully attached to a larger structure.