Adobe Illustrator is a program for creating vector graphics and original illustrations. It's ideal for making freehand designs and scalable images meant for print like logos, icons and business cards.
Adobe Photoshop is a program for creating raster graphics and editing preexisting images. It's ideal for editing images with extensive detail and shading like photographs, web designs or photorealistic art.