WHATIS DESIGN??? A DESIGN IS PLAN FOR Manufacturing an artifact E A refrigerator or a rug Building the mean of manufacture E Afactory or a chemical plant Building a structure E A bridge or a baseball stadium Implementing an organization A hospital emergency room E A air transportation system
1 The pulverizer We saw in lecture that the greatest common divisor(GCD)of two numbers can be written as a linear combination of them. That is, no matter which pair of integers a and b we are given, there is always a pair of integer coefficients s and t such that
Sums and Approximations When you analyze the running time of an algorithm, the probability some procedure succeeds, or the behavior of a load-balancing or communications scheme, you'll rarely get a simple answer. The world is not so kind. More likely, you'll end up with a complicated sum:
