Define DFD and also draw the data flow graph of following code.

276views

written 8.7 years ago by

teamques10 ★ 68k

intbinarysearch (int x, int V[ ], int n) {

int low, high, mid ;

low= 0;

high = n-1 ;

while (low< = high)

{ mid = ( low <= high) / 2 ;

if( x < V[mid] )

high = mid – 1;

else if (x > V[mid])

low = mid +1 ;

else

return mid ;

}

return -1 ;

}

Data Flow Diagram :

A data-flow diagram (DFD) is a graphicalrepresentation of the "flow" of data through an information system. DFDs can also be used for the visualization of data processing (structureddesign).
The DFD lets you visualize how the system operates, what the system accomplishes and how it will be implemented, when it is refined with further specification.
A data flow diagram is strong in illustrating the relationship of processes, data stores and external entities in business information system.
On a DFD, data items flow from an external data source or an internal data store to an internal data store or an external data sink, via an internal process.

enter image description here

Figure : Data Flow Graph for binary search

ADD COMMENT EDIT