SEO is the process of improving a websites search engine friendliness thru onsite as well as off-site factors to gain improved unpaid search engine rankings.
SEM or Search Engine Marketing is the process of developing ads and optimizing them for the best conversions and visibility in paid search which is also called PPC or Pay Per Click.