<?xml version="1.0" encoding="utf-8"?><!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="article">
<front>
    <journal-meta>
        <journal-id journal-id-type="publisher-id">INFEDU</journal-id>
        <journal-title-group>
            <journal-title>Informatics in Education</journal-title>
        </journal-title-group>
        <issn pub-type="epub">1648-5831</issn>
        <issn pub-type="ppub">1648-5831</issn>
        <publisher>
            <publisher-name>VU</publisher-name>
        </publisher>
    </journal-meta>
    <article-meta>
                <article-id pub-id-type="publisher-id">INFE144</article-id>
                        <article-id pub-id-type="doi">10.15388/infedu.2009.01</article-id>
                        <article-categories>
            <subj-group subj-group-type="heading">
                <subject>Article</subject>
            </subj-group>
        </article-categories>
                        <title-group>
            <article-title>Connectivity between Abstraction Layers in Declarative ADT-Based Problem-Solving Processes</article-title>
        </title-group>
                        <contrib-group>
                                        <contrib contrib-type="author">
                                                <name>
                    <surname>HABERMAN</surname>
                    <given-names>Bruria</given-names>
                </name>
                                <email xlink:href="mailto:bruria.haberman@weizmann.ac.il">bruria.haberman@weizmann.ac.il</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_000"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_000">Department of Computer Science, Holon Institute of Technology 52 Golomb St., P.O.B 305, Holon 58102, Israel Davidson Institute of Science Education, The Weizmann Institute of Science Rehovot 76100 Israel</aff>
                                                    <contrib contrib-type="author">
                                                <name>
                    <surname>SCHERZ</surname>
                    <given-names>Zahava</given-names>
                </name>
                                <email xlink:href="mailto:zahava.scherz@weizmann.ac.il">zahava.scherz@weizmann.ac.il</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_001"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_001">Department of Science Teaching, The Weizmann Institute of Science Rehovot 76100 Israel</aff>
                                </contrib-group>
                                                                                                        <volume>8</volume>
                                <issue>1</issue>
                                    <fpage>3</fpage>
                        <lpage>16</lpage>
						<pub-date pub-type="epub">
                        <day>15</day>
                                    <month>04</month>
                        <year>2009</year>
        </pub-date>
                                                        <abstract>
                        <p>For over a decade, a declarative approach to problem solving based on the use of abstract data types (ADTs) has been taught to high-school students as part of the logic programming instructional unit. We conducted a study aimed at assessing students&#039; problem-solving processes when utilizing ADTs. The findings indicated that students&#039; strategies that diverged from the conceptual model often cause the students to develop incorrect programs. Specifically, students have difficulties in establishing correct mapping between the problem and its abstract model - the corresponding ADT, and in establishing proper connectivity between layers of abstraction related to different stages of the problem-solving processes (e.g., between distinct programming modules). These difficulties are apparently associated with general difficulties that novices encounter when learning programming, and with the cognitive load encountered when dealing with high levels of abstraction. With the intention to reduce student difficulties, we suggest using an instructional approach designed to gradually educate the students toward attaining proficiency as ``problem solvers&#039;&#039; through the use of integrative knowledge and autonomous problem-solving techniques. This approach should be further evaluated regarding its feasibility and applicability to reducing students&#039; difficulties in dealing with abstraction processes.</p>
                    </abstract>
                <kwd-group>
            <label>Keywords</label>
                        <kwd>logic programming</kwd>
                        <kwd>abstraction</kwd>
                        <kwd>abstract data types</kwd>
                        <kwd>problem solving</kwd>
                    </kwd-group>
    </article-meta>
</front>
</article>
