SEO is a mixture of techniques used to improve your websites visibility in the search engine results pages. It takes the form of both online and offline techniques. Online deals with html, architecture and content optimisation of your website. Offline primarily deals with building links with other authoritative websites that are relevant to your own.
There's a great (and most importantly free) ebook that you can download here for more information. I wrote it myself!