I just came across this too. It's a pretty simple (but important) setting. You need to change from the default Blender Internal Render to the Cycles Render. On the top middle of your screen, click the drop down that says 'Blender Render' and then select 'Cycles Render'. You should now get the Diffuse BSDF and Material Output nodes in the composite editor when you create the new material.