In the menu you will find an entry System - Administration - Add/Remove Software. This at least allows you to browse by category, like Games, Graphics, Office, etc. The search option will enable you to look for words that occur in the descriptions as well as program names.
There may be one issue for you to consider. Usually with Fedora, after you've installed from the installation disk(s), it reconfigures itself so that future software installations are made from the on-line repository. If you particularly want to get more stuff of the disk (for example, if you only have a dial-up connection), you need to alter this. If so, you'll find the instructions elsewhere in this forum.