DOCSLIB.ORG

Investigating the 'G'-Saturation of Various Stratum-Two Factors Using

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Investigating the 'G'-Saturation of Various Stratum-Two Factors Using Available online at www.sciencedirect.com Intelligence 36 (2008) 574–583 Investigating the ‘g’-saturation of various stratum-two factors using automatic item generation ⁎ Martin E. Arendasy , Andreas Hergovich, Markus Sommer University of Vienna, Department of Psychology, Psychometric Technology Group, Austria Received 9 December 2006; received in revised form 27 November 2007; accepted 27 November 2007 Available online 4 February 2008 Abstract Even though researchers agree on the hierarchical structure of intelligence there is considerable disagreement on the g-saturation of the lower stratum-two factors. In this article it is argued that the mixed evidence in the research literature can be at least partially attributed to the construct representation of the individual tests used to measure the stratum-two factors. In the study described here two top-down approaches to automatic item generation were used to build construct representation directly into the items. This enabled a clearer substantive interpretation of the shared commonalities extracted by the various stratum-two factors and helped to rule out alternative, but mathematically equivalent, structural models based on independent empirical evidence. This approach was used to investigate the g-saturation of five stratum-two factors using a sample of 240 male and female respondents. The results support the assumption that fluid intelligence exhibits the highest g-saturation. © 2007 Elsevier Inc. All rights reserved. Keywords: CHC models; g-saturation; Construct representation; Automated item generation 1. Theoretical background and confirmatory factor analyses of Wechsler-like test batteries. For instance, Gignac (2006) investigated Despite a growing consensus on a hierarchical struc- the g-saturation of the subtests included in different ture of human intelligence with g at the apex and several Wechsler-like test batteries. The author used a single- broader stratum-two factors, researchers still disagree on trait-correlated uniqueness confirmatory factor analysis the g-saturation of the broader stratum-two factors. and specified a g-factor in addition to correlated resid- Recently some researchers (cf. Gignac, 2006; Robin- uals between subtests assumed to measure either (1) son, 1999) have argued that general intelligence is crystallized intelligence (Gc), (2) visual processing (Gv), more closely associated with crystallized intelligence or (3) fluid intelligence (Gf) in order to control for their (Gc). This claim is based on the results of exploratory shared commonalities when estimating their g-satura- tion. The results indicated that the crystallized intel- ligence (Gc) subtests had the highest average factor loadings on the g-factor. This is in contrast to the results ⁎ Corresponding author. University of Vienna, Department of Psychology, Liebiggasse 5, A-1010 Vienna, Austria. Tel.: +43 1 obtained by Roberts, Goff, Anjoul, Kyllonen, Pallier 4277 47848. and Stankov (2000) as well as Gustafsson (1984; 2002; E-mail address: [email protected] (M.E. Arendasy). Gustafsson & Balke, 1993; Undheim & Gustafsson, 0160-2896/$ - see front matter © 2007 Elsevier Inc. All rights reserved. doi:10.1016/j.intell.2007.11.005 M.E. Arendasy et al. / Intelligence 36 (2008) 574–583 575 1987), who reported that fluid intelligence (Gf)wasvir- researchers need to resort to supplementary empirical tually indistinguishable from the higher-order g-factor in evidence in order to come up with a substantive inter- their studies. pretation of the results obtained. Usually this empirical The picture is further complicated by results obtained evidence is derived from prior factor analyses conducted by Bickley, Keith and Wolfe (1995), who investigated the by other researchers or expert ratings of the cognitive factorial structure of 16 subtests of the revised Wood- demands of the individual subtests (cf. McGrew, 1997). cock–Johnson battery (WJ-R) using a hierarchical con- Neither of these two approaches is without difficulties. firmatory factor analysis. These researchers reported an When resorting to prior factor analytical research it must almost equal g-saturation of fluid intelligence (Gf:.88), be borne in mind that the assignment of a subtest to a quantitative reasoning (Gq: .86) and crystallized intelli- certain stratum-two factor may change depending on the gence (Gc: .87). This suggests that all three stratum-two other subtests included in the analysis (cf. McGrew, factors are equal with regard to their g-saturation. This 1997). conclusion was further supported by the finding that the Expert ratings, on the other hand, depend largely on model fit decreased significantly once the standardized the expertise of the raters and involve a certain amount of factor loadings of the three stratum-two factors on ‘g’ subjectivity in comparison to other methodological were set to 1. These results were also replicated by Carroll approaches. Furthermore, expert-novice research indi- (2003), who used a more extended set of variables taken cates that experts sometimes either disagree on the cog- from the WJ-R norm sample. nitive processes respondents use to solve a given item Taken together, the literature provides rather mixed set, or even fail to accurately identify them. This phe- evidence with regard to the g-factor saturation of the nomenon is commonly referred to as the experts' blind stratum-two factors fluid intelligence (Gf), crystallized spot (cf. Nathan & Petrosino, 2003). This problem is intelligence (Gc) and quantitative reasoning (Gq). In the highlighted in Ashton and Lee's (2006) criticism of the following section we discuss several reasons for this model specifications chosen by Gignac (2006). Using mixed evidence. the same data set and method of analysis, the authors specified alternative correlated uniqueness based on their 2. Reasons for the mixed evidence on the g-factor own task analysis and demonstrated that their model saturation not only fitted the data equally well but was in fact psychometrically identical to the model specified by The inconsistencies in the results on the g-saturation Gignac (2006). However, the model specified by Ashton of the stratum-two factors can be attributed to differences and Lee (2006) led to substantively different results with between the studies in: (1) the stratum-two factors and regard to the g-saturation of the individual subtests. Their (2) the homogeneity of the sample investigated, as well results indicated that the non-crystallized subtests had a as (3) the construct representation (Embretson, 1983)of higher average factor loading on the g-factor than the the individual subtests. In the following discussion we crystallized subtests. focus on the latter reason and outline how it affects Alternatively one could circumvent the problem as- results obtained with confirmatory factor analyses. sociated with the construct representation (Embretson, In several studies (e.g. Flanagan & McCrew, 1998; 1983) of the individual subtests by building the construct Johnson & Bouchard, 2005; McGrew, 1997) some representation directly into the items. However, this subtests have been observed to load on more than one requires a systematic theory-driven item construction stratum-two factor. This has been taken as evidence that approach that seeks to maximize the construct-related some subtests are far from pure measures of the intended variance in the item difficulties and simultaneously stratum-two factor and would be best described as mixed minimizes unwanted variance arising from non-con- measures. This claim is in line with research on the struct-related factors. In the following section we will cognitive processes respondents use to solve such subtests thus outline such a theory-driven item construction (e.g. Arendasy & Sommer, 2005; Embretson & Gorin, approach using the current debate on the g-saturation of 2001; Meo, Roberts & Marucci, 2007). However, the the broader stratum-two factors of the Cattell–Horn– use of mixed measures turns the substantive interpreta- Carroll model (CHC model) outlined above. However, tion of the extracted factors into a difficult enterprise and it should be noted that the approach could also be might even lead to biased results (cf. Ashton & Lee, 2006; applied to research on alternative models of intelli- Fischer, 1974). gence in order to circumvent problems arising from Since factor analyses do not establish the meaning issues of construct representation within the framework of the shared commonalities captured by each factor, of these models. 576 M.E. Arendasy et al. / Intelligence 36 (2008) 574–583 3. Automatic Item Generation as a tool for building either multiple regression analyses or the linear logistic construct representation into the item construction test model (LLTM: Fischer, 1973). If the radicals (Irvine, process 2002) derived from the theoretical model contribute at least R2 =.80 to the item parameters, the construct represen- In the last few years Automatic Item Generation (AIG) tation (Embretson, 1983) of the subtest can be assumed. has been introduced as a new item construction technology In this sense top-down approaches such as the auto- in applied psychometrics (Irvine, 2002). According to the matic min-max approach (Arendasy, 2005; Arendasy & various top-down approaches to automatic item genera- Sommer, 2007) outlined above serve to build construct tion, the construction process of the item generator starts representation directly into the item construction process with the definition of the
Load more

Recommended publications
  • Abstraction and the Origin of General Ideas with Broadly Nominalistic Scruples, While Others (E
    Philosophers’ volume 12, no. 19 1. Introduction 1 Imprint december 2012 Given their opposition to innate ideas, philosophers in the empiricist tradition have sought to explain how the rich and multifarious representational capacities that human beings possess derive from experience. A key explanatory strategy in this tradition, tracing back at least as far as John Locke’s An Essay Concerning Human Understanding, is to maintain that the acquisition of many of these Abstraction and the capacities can be accounted for by a process of abstraction. In fact, Locke himself claims in the Essay that abstraction is the source of all general ideas (1690/1975, II, xii, §1). Although Berkeley and Hume were highly critical of Locke, abstraction as a source of generality has Origin of General Ideas been a lasting theme in empiricist thought. Nearly a century after the publication of Locke’s Essay, for example, Thomas Reid, in his Essays on the Intellectual Powers of Man, claims that “we cannot generalize without some degree of abstraction…” (Reid 1785/2002, p. 365). And more than a century later, Bertrand Russell remarks in The Problems of Philosophy: “When we see a white patch, we are acquainted, in the first instance, with the particular patch; but by seeing many white patches, we easily learn to abstract the whiteness which they all have in common, and in learning to do this we are learning to be acquainted with whiteness” (Russell 1912, p. 101). Stephen Laurence Despite the importance of abstraction as a central empiricist University of Sheffield strategy for explaining the origin of general ideas, it has never been clear exactly how the process of abstraction is supposed to work.
    [Show full text]
  • Georgia O'keeffe Museum
    COLLABORATIVE ABSTRACTION Grades: K-12 SUMMARY: Georgia O’Keeffe is known for her abstract flowers, landscapes, architecture and the sky. She would find the most interesting lines and colors in the world around her and simplify nature down to a series of organic shapes and forms. In this fun and fast-paced lesson, students will consider the concept and process of abstraction, collaboratively creating a line drawing that will become an abstract painting. This lesson is meant to be flexible. Please adapt for the level of your students and your individual curriculum. GUIDING QUESTIONS: Pelvis Series, Red with Yellow, 1945 What is abstraction? Georgia O’Keeffe Oil on canvas MATERIALS: 36 1/8 x 48 1/8 (91.8 x 122.2) Extended loan, private collection (1997.03.04L) Watercolor paper © Georgia O’Keeffe Museum Watercolor paints Paint brushes Cups of water LEARNING OBJECTIVES: Students will… Closely observe, analyze and interpret one of Georgia O’Keeffe’s abstract paintings Define the word abstraction and how it relates to visual art Work together to make collaborative abstract line drawings Individually interpret their collaborative line drawings and create a successful final composition Present their final compositions to the class Accept peer feedback INSTRUCTION: Engage: (5 min) Ask students to sketch the shapes they see in Pelvis Series, Red and Yellow by Georgia O’Keeffe (attached or found at https://www.okeeffemuseum.org/education/teacher-resources/) and write a short paragraph on what they see in the painting and what they think might be happening in the painting. Compare notes as a class and share the title of the painting.
    [Show full text]
  • Choose the Appropriate Level of Abstraction
    SAGE Flex for Public Speaking Choose the Appropriate Level of Abstraction Brief: Using abstract words can make a concept easier to communicate, but it breaks the connection to the specific meaning that we want to convey. Learning Objective: Understand how to choose the appropriate level of abstraction. Key Terms: • Abstraction: The process of perceiving similarities from our direct, specific observations of things around us, organizing the similarities, and then assigning a word label for the more general concept. • Abstraction Ladder: A concept developed by communication theorist S.I. Hayakawa, who compared levels of abstraction to a ladder, with the most specific concept at the bottom rung and the most abstract concept at the top rung. What is Abstraction? One of the ways we can attempt to make difficult information easier to understand is to simplify our word choices. To make our words more general, we use a higher level of abstraction. Abstraction is the process of perceiving similarities from our direct, specific observations of things around us, organizing the similarities, and then assigning a word label for the more general concept. From Granny Smiths to Produce Apples, oranges, bananas, pears…. Imagine how time consuming and confusing it would be to name each of these ingredients every time you talked about a fruit salad. Thankfully, you can use the general term fruit when you describe this dish. Now, imagine you’re trying to direct someone where to find fruit in a supermarket. Instead of using the name for each individual fruit or the general category of fruit, you’ll probably suggest they look in the produce department.
    [Show full text]
  • The Correlation of Intelligence and Creativity with Academic Performance of Undergraduate Students at the University of New York in Prague Thesis by Mária Majerová
    The Correlation of Intelligence and Creativity with Academic Performance of Undergraduate Students at the University of New York in Prague Thesis By Mária Majerová Submitted in Partial Fulfillment of the Requirements for the degree of Bachelor of Arts In Psychology State University of New York Empire State College 2017 Reader: Ronnie Mather, Ph.D. Acknowledgements: Primarily, I would like to thank my mentor, Ronnie Mather, Ph.D. for his time, support and guidance as well as the fruitful advice provided. Secondly, my great thanks goes to professor Aguilera, who was there for me from the beginning of my statistical analyses. Moreover, I am also forever grateful to mum, who was always there for me and supported me through the entire process of writing this thesis as well as my whole university studies. I would also like to thank my friends, who thought me that with enough persistence one can accomplish anything as well as stood by me through my bachelor’s studies. Table of contents Abstract..............................................................................................................................3 1 Introduction....................................................................................................................4 2 Literature review ...........................................................................................................7 2.1 Intelligence...............................................................................................................7 2.1.1 Theories of Intelligence.........................................................................................8
    [Show full text]
  • European Journal of Educational Research Volume 9, Issue 1, 117 - 128
    Research Article doi: 10.12973/eu-jer.9.1.117 European Journal of Educational Research Volume 9, Issue 1, 117 - 128. ISSN: 2165-8714 http://www.eu-jer.com/ Verbal Linguistic Intelligence of the First-Year Students of Indonesian Education Program: A Case in Reading Subject Cahyo Hasanudin* Ayu Fitrianingsih IKIP PGRI Bojonegoro, INDONESIA IKIP PGRI Bojonegoro, INDONESIA Received: October 8, 2019 ▪ Revised: November 28, 2019 ▪ Accepted: December 16, 2019 Abstract: This study aimed to describe seven indicators of students’ verbal linguistic intelligence in reading subject. It used a qualitative research method. The subjects of this study were 30 students consisted of 9 male and 21 female students. They took the reading subject in the second semester of the first year. They were given a test of verbal-linguistic intelligence. Seven students were selected to be interviewed because they have verbal-linguistic intelligence and good communication. To find out the validity of the data, the researchers used triangulation of the test results and the results of interviews and triangulation of the second researcher and research assistants. Furthermore, the data were analyzed using the content analysis method which consisted of three steps, they were data reduction, data presentation, and conclusion drawing/verification. The results of the study show that there were seven indicators of verbal-linguistic intelligence of students in reading subject, first, having excellent initial knowledge in mentioning words, second, enjoying wordplay with Scrabble, third, entertaining themselves and other students by playing tongue twisters, fourth, explaining the meaning of the words written and discussed, fifth, having difficulties in mathematics lesson, sixth, their conversation refers to something they have read and heard, and the last, having the ability to write poetry based on personal experience.
    [Show full text]
  • Integrating Diverse Points of View on Intelligence: a 6P Framework and Its Implications
    Journal of Intelligence Concept Paper Integrating Diverse Points of View on Intelligence: A 6P Framework and Its Implications Robert J. Sternberg 1,* and Sareh Karami 2 1 Department of Human Development, Cornell University, Ithaca, NY 14853, USA 2 Educational Psychology Faculty, Mississippi State University, Starkville, MS 39762, USA; [email protected] * Correspondence: [email protected] Abstract: This article introduces a 6P framework for understanding intelligence, as well as the theories and tests that are derived from it. The 6Ps in the framework are purpose, press, problems, persons, processes, and products underlying intelligence. Each of the 6Ps is considered in turn. We argue that although the purpose of intelligence is culturally universal, the other Ps can vary at least somewhat over time and space. A single theory or test of intelligence represents a particular configuration of the 6Ps, but other configurations of the 6Ps might yield different theories and different tests. Keywords: 6P’s; adaptation; intelligence; process; person; press; problem; product; purpose Diverse theories of intelligence present intelligence in very different terms. Our goal in this article is to discuss the roles that purpose, press, problems, persons, processes, and products underlying intelligence currently play in theories and tests of intelligence, and the roles they ideally should play. Our consideration in this article is of explicit theories of Citation: Sternberg, Robert J., and intelligence proposed by intelligence theorists, although many of the same issues could be Sareh Karami. 2021. Integrating applied as well to implicit (folk) theories. Diverse Points of View on Some theories pinpoint internal origins of intelligence, others, external origins, and Intelligence: A 6P Framework and Its still others, interactions between the two.
    [Show full text]
  • Collective Intelligence of Human Conversational Text K
    ISSN 2394-3777 (Print) ISSN 2394-3785 (Online) Available online at www.ijartet.com International Journal of Advanced Research Trends in Engineering and Technology (IJARTET) Vol. 3, Special Issue 20, April 2016 COLLECTIVE INTELLIGENCE OF HUMAN CONVERSATIONAL TEXT K. Bhuvaneswari Dr. K. Saravanan Research Scholar Research Advisor Department of Computer Science Dean, Academic Affairs PRIST University Department of Computer Science Thanjavur PRIST University, Thanjavur Abstract: Collective intelligence refers to the order to reveal themes relevant to collective intelligence. intelligence that emerges from local interactions Three levels of abstraction were identified in discussion among individual people. In the last few decades, web about the phenomenon: the micro-level, the macro-level 2.0 technologies have enabled new forms of collective and the level of emergence. Recurring themes in the intelligence that allow massive numbers of loosely literature were categorized under the abovementioned organized individuals to interact and create high framework and directions for future research were quality intellectual artefacts.Our analysis reveals a set identified. of research gaps in this area including the lack of focus on task oriented environments, the lack of sophisticated The selection of literature for this review methods to analyse the impact of group interaction follows the approach of Zott et al. (2011). A keyword process on each other, as well as the lack of focus on search was conducted on the Web of Knowledge on 7 the study of the impact of group interaction processes July 2011 using the keywords, collective intelligence and on participants over time. swarm intelligence. The searches produced 405 and 646 results, respectively.
    [Show full text]
  • The Politics of Abstraction: Race, Gender, and Slavery in the Poetry of William Blake
    University of Tennessee, Knoxville TRACE: Tennessee Research and Creative Exchange Masters Theses Graduate School 8-2006 The Politics of Abstraction: Race, Gender, and Slavery in the Poetry of William Blake Edgar Cuthbert Gentle University of Tennessee, Knoxville Follow this and additional works at: https://trace.tennessee.edu/utk_gradthes Part of the English Language and Literature Commons Recommended Citation Gentle, Edgar Cuthbert, "The Politics of Abstraction: Race, Gender, and Slavery in the Poetry of William Blake. " Master's Thesis, University of Tennessee, 2006. https://trace.tennessee.edu/utk_gradthes/4508 This Thesis is brought to you for free and open access by the Graduate School at TRACE: Tennessee Research and Creative Exchange. It has been accepted for inclusion in Masters Theses by an authorized administrator of TRACE: Tennessee Research and Creative Exchange. For more information, please contact [email protected]. To the Graduate Council: I am submitting herewith a thesis written by Edgar Cuthbert Gentle entitled "The Politics of Abstraction: Race, Gender, and Slavery in the Poetry of William Blake." I have examined the final electronic copy of this thesis for form and content and recommend that it be accepted in partial fulfillment of the equirr ements for the degree of Master of Arts, with a major in English. Nancy Goslee, Major Professor We have read this thesis and recommend its acceptance: ARRAY(0x7f6ff8e21fa0) Accepted for the Council: Carolyn R. Hodges Vice Provost and Dean of the Graduate School (Original signatures are on file with official studentecor r ds.) To the Graduate Council: I amsubmitting herewith a thesis written by EdgarCuthbert Gentle entitled"The Politics of Abstraction: Race,Gender, and Slavery in the Poetryof WilliamBlake." I have examinedthe finalpaper copy of this thesis forform and content and recommend that it be acceptedin partialfulfillm ent of the requirements for the degree of Master of Arts, with a major in English.
    [Show full text]
  • Ijci.Wcci-International.Org IJCI
    Available online at ijci.wcci-international.org IJCI International Journal of International Journal of Curriculum and Instruction 13(2) Curriculum and Instruction (2021) 1756-1777 A validity and reliability study of a nomination scale for identifying gifted children in early childhood Rıdvan Karabuluta* & Esra Ömeroğlu b aKirsehir Ahi Evran University,Campus, Kirşehir,40100,Turkey bGazi University, Campus, Ankara,06500, Turkey Abstract The study aimed to develop a measure that enables gifted children to be picked out in early childhood hrough the nomination of teachers. In order to collect the data, a conceptual framework based on Gardner’s theory of multiple intelligences was set to identify gifted children. Once the conceptual framework was created, a 64- item framework consisting of typical characteristics of gifted children was designed, and presented to experts’ opinion. In line with expert opinion, the framework was finalized as a 50 item data collection tool. The participants of the study were composed of 365 teachers in different kindergartens and primary schools in the city centre of Kırşehir, Turkey. As a result of the data analysis, a nomination scale, the validity and reliability of which were tested was developed. Keywords: Nomination, gifted child, multiple intelligences theory, early childhood, scale development © 2016 IJCI & the Authors. Published by International Journal of Curriculum and Instruction (IJCI). This is an open- access article distributed under the terms and conditions of the Creative Commons Attribution license (CC BY-NC-ND) (http://creativecommons.org/licenses/by-nc-nd/4.0/). 1. Introduction Intellectual giftedness manifests itself with many differences compared to peer groups at a very early age, and these differences bring about some advantages and disadvantages.
    [Show full text]
  • Neurocognitive Evidence for Different Problem-Solving Processes Between Engineering and Liberal Arts Students Yu-Cheng Liu1
    Instructions for authors, subscriptions and further details: http://ijep.hipatiapress.com Neurocognitive Evidence for Different Problem-Solving Processes between Engineering and Liberal Arts Students Yu-Cheng Liu1, Chaoyun Liang1 1) National Taiwan University (Taipei, Taiwan) Date of publication: June 24th, 2020 Edition period: June 2020 - October 2020 To cite this article: Liu, Y.-C., & Liang, C. (2020). Neurocognitive Evidence for Different Problem-Solving Processes between Engineering and Liberal Arts Students. International Journal of Educational Psychology, 9(2), 104- 131. doi: 10.17583/ijep.2020.3940 To link this article:http://dx.doi.org/10.17583/ijep.2020.3940 PLEASE SCROLL DOWN FOR ARTICLE The terms and conditions of use are related to the Open Journal System and to Creative Commons Attribution License(CC-BY). IJEP – International Journal of Educational Psychology, Vol. 9 No. 2 June 2020 pp. 104-131 Neurocognitive Evidence for Different Problem-Solving Processes between Engineering and Liberal Arts Students Yu-Cheng Liu Chaoyun Liang National Taiwan University National Taiwan University Abstract Differences exist between engineering and liberal arts students because of their educational backgrounds. Therefore, they solve problems differently. This study examined the brain activation of these two groups of students when they responded to 12 questions of verbal, numerical, or spatial intelligence. A total of 25 engineering and 25 liberal arts students in Taiwan participated in the experiment. The results were as follows. (i) During verbal intelligence tasks, differences between the two groups were oBserved in the information flows of verBal message comprehension and contextual familiarity detection in the problem-identifying phase, whereas no significant differences were found in the resolution-reaching phase.
    [Show full text]
  • The Value of Abstraction
    The Value of Abstraction Mark K. Ho David Abel Princeton University Brown University Thomas L. Griffiths Michael L. Littman Princeton University Brown University Agents that can make better use of computation, experience, time, and memory can solve a greater range of problems more effectively. A crucial ingredient for managing such finite resources is intelligently chosen abstract representations. But, how do abstractions facilitate problem solving under limited resources? What makes an abstraction useful? To answer such questions, we review several trends in recent reinforcement-learning research that provide in- sight into how abstractions interact with learning and decision making. During learning, ab- straction can guide exploration and generalization as well as facilitate efficient tradeoffs—e.g., time spent learning versus the quality of a solution. During computation, good abstractions provide simplified models for computation while also preserving relevant information about decision-theoretic quantities. These features of abstraction are not only key for scaling up artificial problem solving, but can also shed light on what pressures shape the use of abstract representations in humans and other organisms. Keywords: abstraction, reinforcement learning, bounded rationality, planning, problem solving, rational analysis Highlights Introduction • Agents with finite space, time, and data can benefit In spite of bounds on space, time, and data, people are from abstract representations. able to make good decisions in complex scenarios. What en- ables us to do so? And what might equip artificial systems to • Both humans and artificial agents rely on abstractions do the same? One essential ingredient for making complex to solve complex problems. problem solving tractable is a capacity for exploiting abstract representation.
    [Show full text]
  • Abstraction Functions
    Understanding an ADT implementation: Abstraction functions CSE 331 University of Washington Michael Ernst Review: Connecting specifications and implementations Representation invariant : Object → boolean Indicates whether a data structure is well-formed Only well-formed representations are meaningful Defines the set of valid values of the data structure Abstraction function : Object → abstract value What the data structure means (as an abstract value) How the data structure is to be interpreted How do you compute the inverse, abstract value → Object ? Abstraction function: rep → abstract value The abstraction function maps the concrete representation to the abstract value it represents AF: Object → abstract value AF(CharSet this) = { c | c is contained in this.elts } “set of Characters contained in this.elts” Typically not executable The abstraction function lets us reason about behavior from the client perspective Abstraction function and insert impl. Our real goal is to satisfy the specification of insert : // modifies: this // effects: this post = this pre U {c} public void insert (Character c); The AF tells us what the rep means (and lets us place the blame) AF(CharSet this) = { c | c is contained in this.elts } Consider a call to insert: On entry , the meaning is AF(this pre ) ≈ elts pre On exit , the meaning is AF(this post ) = AF(this pre ) U {encrypt('a')} What if we used this abstraction function? AF(this) = { c | encrypt(c) is contained in this.elts } = { decrypt(c) | c is contained in this.elts } Stack rep: int[] elements ;
    [Show full text]