CS / EECS was an impacted major nearly two decades ago at Cal...one thing they did was make a self-paced version of the intro class that didn't require traditional butts in seats. Nowadays it would not be innovative, but consider that this was before the distance learning boom of webcasts. It scaled pretty well because one could watch webcasts if they wanted, or just read the book and have assignments graded by a graduate student. http://www-inst.eecs.berkeley.edu/~selfpace/