Set your DVD drive to be the first boot device in the BIOS. Put in the install disc and boot up.
You'll see a prompt which says: Press any key to boot from DVD or CD
Do that within 4 seconds and the install will begin. Then later during the install you can partition and format the hard drive.