Title :
A model of human approach to describing algorithms using diagrams
Author :
Radiya, Ashvin ; Radiya, Vibha
Author_Institution :
Dept. of Comput. Sci., Wichita State Univ., KS, USA
Abstract :
A model of the human approach to describing algorithms is developed by analyzing algorithm descriptions by humans using pen and paper. The authors consider algorithms which are described by drawing data objects on paper and demonstrating a sequence of actions on the data. The model formalizes the abstractness, visibility, and referenceability of objects in the workspace; the `natural´ ways of deterministically and nondeterministically selecting objects; and a wide range of actions for manipulating objects including conditional, condition-based repetition, and parallel actions. The steps of an algorithm for finding a minimum spanning tree are formalized in the proposed model
Keywords :
algorithm theory; diagrams; human factors; trees (mathematics); abstractness; action sequence; algorithm descriptions; condition-based repetition; data objects; deterministic selection; diagrams; drawing; human approach; minimum spanning tree; nondeterministic selection; object manipulation; parallel actions; pen and paper; referenceability; visibility; Algorithm design and analysis; Computer languages; Computer science; Concrete; Filtering; Humans; Parallel processing; Tree graphs;
Conference_Titel :
Visual Languages, 1992. Proceedings., 1992 IEEE Workshop on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-3090-6
DOI :
10.1109/WVL.1992.275747