<?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">INFE178</article-id>
                        <article-id pub-id-type="doi">10.15388/infedu.2011.05</article-id>
                        <article-categories>
            <subj-group subj-group-type="heading">
                <subject>Article</subject>
            </subj-group>
        </article-categories>
                        <title-group>
            <article-title>A Didactic Analysis of Functional Queues</article-title>
        </title-group>
                        <contrib-group>
                                        <contrib contrib-type="author">
                                                <name>
                    <surname>RINDERKNECHT</surname>
                    <given-names>Christian</given-names>
                </name>
                                <email xlink:href="mailto:rinderkn@konkuk.ac.kr">rinderkn@konkuk.ac.kr</email>
                                                <xref ref-type="aff" rid="j_INFEDU_aff_000"/>
                                            </contrib>
                        <aff id="j_INFEDU_aff_000">Konkuk University 143-701 Seoul Gwangjin-gu Hwayang-dong, Republic of Korea</aff>
                                </contrib-group>
                                                                            <volume>10</volume>
                                <issue>1</issue>
                                    <fpage>65</fpage>
                        <lpage>72</lpage>
						<pub-date pub-type="epub">
                        <day>15</day>
                                    <month>04</month>
                        <year>2011</year>
        </pub-date>
                                                        <abstract>
                        <p>When first introduced to the analysis of algorithms, students are taught how to assess the best and worst cases, whereas the mean and amortized costs are considered advanced topics, usually saved for graduates. When presenting the latter, aggregate analysis is explained first because it is the most intuitive kind of amortized analysis, often involving enumerative combinatorics. We show how the aggregate analysis of functional queues can be carried out accurately and graphically, without combinatorics nor analytical tools like asymptotics, hence making it amenable to undergraduates. Our presentation is independent of any programming language.</p>
                    </abstract>
                <kwd-group>
            <label>Keywords</label>
                        <kwd>didactics of informatics</kwd>
                        <kwd>analysis of algorithms</kwd>
                        <kwd>amortized analysis</kwd>
                        <kwd>aggregate analysis</kwd>
                        <kwd>functional queue</kwd>
                        <kwd>functional language</kwd>
                        <kwd>Dyck path</kwd>
                        <kwd>Dyck meander</kwd>
                    </kwd-group>
    </article-meta>
</front>
</article>
