Title :
Searching for a global search algorithm
Author :
Dick, Sabine ; Santem, T.
Author_Institution :
Bremen Univ., Germany
Abstract :
We report on a case study to assess the use of an advanced knowledge-based software design technique to programmers who have not participated in the technique´s development. We use the KIDS approach to algorithm design to construct two global search algorithms that route baggage through a transportation net. Constructing the second algorithm involves extending the KIDS knowledge base. Experience with the case study leads us to integrate the approach with the spiral and prototyping models of software engineering, and to discuss ways to deal with incomplete design knowledge
Keywords :
interactive programming; knowledge based systems; software prototyping; subroutines; tree searching; KIDS approach; KIDS knowledge base; advanced knowledge-based software design technique; algorithm design; baggage routing; global search algorithm; incomplete design knowledge; programmers; prototyping models; software engineering; spiral models; transportation net; Air transportation; Airports; Algorithm design and analysis; Application software; Counting circuits; Programming profession; Software design; Software engineering; Software prototyping; Spirals;
Conference_Titel :
Knowledge-Based Software Engineering Conference, 1995 .Proceedings., 10th
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-7204-8
DOI :
10.1109/KBSE.1995.490119