scholarly journals Object-oriented backtracking

2017 ◽  
Vol 9 (2) ◽  
pp. 144-161
Author(s):  
Tibor Gregorics

Abstract Several versions of the backtracking are known. In this paper, those versions are in focus which solve the problems whose problem space can be described with a special directed tree. The traversal strategies of this tree will be analyzed and they will be implemented in object-oriented style. In this way, the traversal is made by an enumerator object which iterates over all the paths (partial solutions) of the tree. Two different “acktracking enumerators” are going to be presented and the backtracking algorithm will be a linear search over one of these enumerators. Since these algorithms consist of independent objects (the enumerator, the linear search and the task which must be solved), it is very easy to exchange one component in order to solve another problem. Even the linear search could be substituted with another algorithm pattern, for example, with a counting or a maximum selection if the task had to be solved with a backtracking counting or a backtracking maximum selection.

Author(s):  
K. Werner ◽  
M. Raab

Embodied cognition theories suggest a link between bodily movements and cognitive functions. Given such a link, it is assumed that movement influences the two main stages of problem solving: creating a problem space and creating solutions. This study explores how specific the link between bodily movements and the problem-solving process is. Seventy-two participants were tested with variations of the two-string problem (Experiment 1) and the water-jar problem (Experiment 2), allowing for two possible solutions. In Experiment 1 participants were primed with arm-swing movements (swing group) and step movements on a chair (step group). In Experiment 2 participants sat in front of three jars with glass marbles and had to sort these marbles from the outer jars to the middle one (plus group) or vice versa (minus group). Results showed more swing-like solutions in the swing group and more step-like solutions in the step group, and more addition solutions in the plus group and more subtraction solutions in the minus group. This specificity of the connection between movement and problem-solving task will allow further experiments to investigate how bodily movements influence the stages of problem solving.


2000 ◽  
Vol 147 (3) ◽  
pp. 61 ◽  
Author(s):  
V. Cortellessa ◽  
G. Iazeolla ◽  
R. Mirandola

IEE Review ◽  
1990 ◽  
Vol 36 (9) ◽  
pp. 338
Author(s):  
Stephen Wilson

1996 ◽  
Vol 11 (5) ◽  
pp. 270 ◽  
Author(s):  
Ana M.D. Moreira ◽  
Robert G. Clark

1995 ◽  
Vol 34 (04) ◽  
pp. 310-317 ◽  
Author(s):  
B. Séné ◽  
I. de Zegher ◽  
C. Milstein ◽  
S. Errore ◽  
F de Rosis ◽  
...  

Abstract:Currently, there is no widely accepted structured representation of drug prescription. Nevertheless, a structured representation is required for entering and storing drug prescriptions avoiding free text in computerized systems, and for drug prescription reviews. Derived from part of the work of the European OPADE project, we describe an object-oriented model of drug prescription which incorporates important concepts such as the phase and triggering event concepts. This model can be used to record all drug prescriptions, including infusions, in a structured way avoiding free text. The phase concept allows the storage of sequentially ordered dosage regimens for a drug within the same prescription. The prescription triggering event concept allows recording of the administration of a drug conditional to dates, symptoms and clinical signs, medical procedures, and everyday life events. This model has been implemented within the OPADE project; the corresponding aspects of the user interface are presented to show how this model can be used in practice. Even if other new attributes may be added to the described objects, the structure of this model is suitable for general use in software which requires the entry, storage and processing of drug prescriptions.


Sign in / Sign up

Export Citation Format

Share Document