Sunday, September 26, 2010

Example 1.1

-You would like to install new floor covering in your home and would like to calculate the cost that would be involved . Your plan is as follows :

1.Olny the living space will be carpeted . The garage and closets will not be considered .
2.The kitchen and bathrooms will be covered with linoleum . THe rest of the house is to be carpeted .

-You need a computer program to compute the flooring cost . How can you approach this problem ? "Divide and Conquer : !
a)Break down the tasks into a few big subtasks
b)Decompose each big subtask into smaller subtasks.
c)Further break down each smaller subtask into even smaller subtasks
d)Eventually the subtasks become so small that they are trivial to implement in C language .

-A.k.a stepwise refinement or top-down design
-Use a structure chart to represent or top-down design
-Use a structure chart to represent the division of task into subtasks , smaller subtasks and even smaller subtasks ( see Figure 1.3 ).

No comments:

Post a Comment