If its a modern bike (in the last 20 years or more), and not really top end quality, then the tyre will have an inner tube. The inner tube comes complete with the valve required and costs a couple of pounds. Get them from various places - bike shop, sports shop or even supermarket or a large chain of car spares shop does bike bits. On the rim of the trye will be some letters saying what size tyre it is (to gett he right inner tube), though a generic one should also fit (they stretch)
To replace the inner tube you need to take the wheel off. Deflate the tyre (with Presta valves unscrew the end and push the tip in), then loosen the brake (some have a little lever by the brake shoes to loosen it enough) and finally undo the 2 nuts or quick release at the hub of the wheel. The wheel should then fall off.
Now you can get some tyre levers, insert one betweeen the tyre and the rim, and then a second and prize the tyre of the rim on one side. This mught be tight to do. Repeat with the other side and take the tyre off. Now the inner tube should be visible, take it out and put the new oneinside the tyre keeping it smooth inside. Inflate it a couple of pumps just to get the shape. Now thread the valve through the hole in the rim, use the tyre levers (you can use the handles of desert spoons if you want) lever the trye back on. Inflate the wheel, put back on the bike (reverse of tasking it off) and away you go
EDIT
Because you have loosened the brake to gwet the tyre off, make sure it is working after you have finished - THIS IS VERY IMPORTANT
Oh, a last thought, if you get your inner tube from a bike shop, they might change it for you for free