Skip to main content

Stepwise Refinement - A Definition

Stepwise Refinement

A way of developing a computer program by first describing general functions, then breaking each function down into details which are refined in successive steps until the whole program is fully defined. Also called top-down design

From: http://www.computeruser.com/resources/dictionary/definition.html?lookup=4860

For more on stepwise refinement, take a look at following URLs:

1. http://www.informatik.uni-bremen.de/gdpa/def/def_s/STEPWISE_REFINEMENT.htm

2. http://www.cs.pitt.edu/~chang/153/c06design/c04.htm

Below is an example of the top-level design from earlier refined to an even more detailed design

 
Set the search result to false
Start at the beginning of the list
	For each item in the list
		if the list item matches the item we are looking for
			let the search result = true
		end -if
	end - for
display the search result state
 

Next: More Primitives and Algorithms