Hombre, pues necesitas el cd del Windows que vayas a instalar, y el resto de programas que quieras instalar, bien en cd, bien en otra partición del disco, etc.
Entra en la BIOS del ordenador y pon que arranque primero de cd, mete el cd de windows y reinicia, te saldrá el menú de instalación de windows y te dará una opción para formatear el disco antes de instalar.
Saludos.