General Summary:
Strength is the most usual adaption.
To elicit that adaption, stress appropriately.
Mark Rippetoe is one of the clearest thinkers in fitness. The program he advocates (e.g., linear progression in basic barbell movements) is simply the best exercise program for novices. The principles he outlines are applicable to any athletic goal, including climbing.