Yes they are different. SEO is Search Engine Optimisation of a website and content (Ranking High In Google).  SEM is search marketing and can consist of paid search. Both processes are aim at increasing your business websites visibility in search engines.