AdWords is paid advertising that runs on various websites that sign up for the Adsense program and is run by Google. The ads can also appear in the sponsors area of Google at the top of the page or right side of the page when you search for anything on Google.

SEO is work that you can do to and for your website that may help your site appear high in the 'natural' (non-paid) search results on Google.