The computer has given rise to a new mode of scientific practice, and today computational science stands beside theory and experiment as a fundamental methodology. The impact of the computer revolution on science can be projected from current trends. The demands to be made on computing methodologies will be reviewed. One of the demands is an ongoing need for excellence in computational methodologies. Generic difficulties encountered in meeting these challenges will be discussed. Recent work of the authors and others will be reviewed in this context.