Matches in SemOpenAlex for { <https://semopenalex.org/work/W200394972> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W200394972 abstract "In many occasions, the text describing an algorithmic task may entail a rather intuitive, operational solution scheme. Yet, such a scheme may not necessarily be efficient or correct. Never- theless, novices demonstrate tendencies to hastily design their solutions that way, and avoid seeking insightful patterns, which may yield better solutions. In this paper, we name and shed light on this theme, and illustrate the essential importance of elaborating insightful patterns, which one may assimilate as general problem solving notions. Consider the following algorithmic task: 'Given an input string of N letters, compute the number of sub-strings that start with an a, end with an a, and include exactly one a in-between'. The task specification encapsulates the description of an entity (sub-string), whose number of appearances in the given input should be counted. Entity counting is a fundamental theme in algorithmic tasks. The intuitive, natural approach of devising the required computation is by transforming the task specification into the straightforward operational scheme of: 'Find each of the specified entities and count their number'. We regard such straightforward transformation of the task specification into an operational scheme as direct transformation of an algorithmic task into an algorithmic solution. Direct transformation is a common theme in algorithmic problem solving. In many occasions, the specification of an algorithmic task involves the description of entities that should be computed, and the description entails a rather immediate, direct translation, which yields an intuitive solution scheme. The solution scheme may be cor- rect, yet not insightful. Insight may be gained only after some careful task analysis, which unfolds hidden patterns and yields a better, more efficient and more elegant solution. The intuitive solution scheme usually derives from operational reasoning, which is based on a direct behavior description of to do (e.g., 'find ... and count'); whereas the more insightful solution derives from assertional reasoning (Dijkstra et al., 1989), which is based on assertions that capture entity characteristics in the sense of what it means. For example, in the above task of sub-string counting, the indicated intuitive solution, of 'find ... and count', is derived from the immediate, operative notion of how to perform" @default.
- W200394972 created "2016-06-24" @default.
- W200394972 creator A5043551580 @default.
- W200394972 date "2008-10-15" @default.
- W200394972 modified "2023-09-22" @default.
- W200394972 title "The Unfortunate Novice Theme of Direct Transformation" @default.
- W200394972 cites W1606328991 @default.
- W200394972 cites W1950644452 @default.
- W200394972 cites W1987082183 @default.
- W200394972 cites W1991058498 @default.
- W200394972 cites W2031801122 @default.
- W200394972 cites W2068835222 @default.
- W200394972 cites W2070192909 @default.
- W200394972 cites W2092771413 @default.
- W200394972 cites W2103953153 @default.
- W200394972 cites W2147543351 @default.
- W200394972 cites W2752885492 @default.
- W200394972 cites W3145128584 @default.
- W200394972 cites W2218475831 @default.
- W200394972 doi "https://doi.org/10.15388/infedu.2008.11" @default.
- W200394972 hasPublicationYear "2008" @default.
- W200394972 type Work @default.
- W200394972 sameAs 200394972 @default.
- W200394972 citedByCount "0" @default.
- W200394972 crossrefType "journal-article" @default.
- W200394972 hasAuthorship W200394972A5043551580 @default.
- W200394972 hasBestOaLocation W2003949721 @default.
- W200394972 hasConcept C104317684 @default.
- W200394972 hasConcept C111919701 @default.
- W200394972 hasConcept C11413529 @default.
- W200394972 hasConcept C134306372 @default.
- W200394972 hasConcept C157486923 @default.
- W200394972 hasConcept C162324750 @default.
- W200394972 hasConcept C185592680 @default.
- W200394972 hasConcept C187736073 @default.
- W200394972 hasConcept C204241405 @default.
- W200394972 hasConcept C2780451532 @default.
- W200394972 hasConcept C33566652 @default.
- W200394972 hasConcept C33923547 @default.
- W200394972 hasConcept C37914503 @default.
- W200394972 hasConcept C41008148 @default.
- W200394972 hasConcept C45374587 @default.
- W200394972 hasConcept C55493867 @default.
- W200394972 hasConcept C77618280 @default.
- W200394972 hasConcept C80444323 @default.
- W200394972 hasConceptScore W200394972C104317684 @default.
- W200394972 hasConceptScore W200394972C111919701 @default.
- W200394972 hasConceptScore W200394972C11413529 @default.
- W200394972 hasConceptScore W200394972C134306372 @default.
- W200394972 hasConceptScore W200394972C157486923 @default.
- W200394972 hasConceptScore W200394972C162324750 @default.
- W200394972 hasConceptScore W200394972C185592680 @default.
- W200394972 hasConceptScore W200394972C187736073 @default.
- W200394972 hasConceptScore W200394972C204241405 @default.
- W200394972 hasConceptScore W200394972C2780451532 @default.
- W200394972 hasConceptScore W200394972C33566652 @default.
- W200394972 hasConceptScore W200394972C33923547 @default.
- W200394972 hasConceptScore W200394972C37914503 @default.
- W200394972 hasConceptScore W200394972C41008148 @default.
- W200394972 hasConceptScore W200394972C45374587 @default.
- W200394972 hasConceptScore W200394972C55493867 @default.
- W200394972 hasConceptScore W200394972C77618280 @default.
- W200394972 hasConceptScore W200394972C80444323 @default.
- W200394972 hasLocation W2003949721 @default.
- W200394972 hasOpenAccess W200394972 @default.
- W200394972 hasPrimaryLocation W2003949721 @default.
- W200394972 hasRelatedWork W1569473089 @default.
- W200394972 hasRelatedWork W1579802618 @default.
- W200394972 hasRelatedWork W159214347 @default.
- W200394972 hasRelatedWork W1970875561 @default.
- W200394972 hasRelatedWork W1982205379 @default.
- W200394972 hasRelatedWork W1990100773 @default.
- W200394972 hasRelatedWork W2002293839 @default.
- W200394972 hasRelatedWork W2055668232 @default.
- W200394972 hasRelatedWork W2073847539 @default.
- W200394972 hasRelatedWork W2121751655 @default.
- W200394972 hasRelatedWork W2144137312 @default.
- W200394972 hasRelatedWork W2214842436 @default.
- W200394972 hasRelatedWork W2218451200 @default.
- W200394972 hasRelatedWork W2477032767 @default.
- W200394972 hasRelatedWork W2495826736 @default.
- W200394972 hasRelatedWork W253191695 @default.
- W200394972 hasRelatedWork W65244443 @default.
- W200394972 hasRelatedWork W86040273 @default.
- W200394972 hasRelatedWork W129850067 @default.
- W200394972 hasRelatedWork W3149053183 @default.
- W200394972 isParatext "false" @default.
- W200394972 isRetracted "false" @default.
- W200394972 magId "200394972" @default.
- W200394972 workType "article" @default.