skip to main content
10.1145/1497308.1497362acmconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

An algorithm explanation agent for the SHALEX system

Published:24 November 2008Publication History

ABSTRACT

Studying and understanding algorithms is important for all computer scientists. Knowledge gained from these practices allows us to design and implement logically correct programs with considerations to runtime and memory constraints. For many students, learning algorithms in a traditional manner (i.e. using text-books) is challenging. We have developed an alternative approach to teaching algorithms called the Structured Hypermedia Algorithm Explanation (SHALEX) system, which uses hypermedia and represents algorithms as an abstract tree structure. Although SHALEX is a fully functioning teaching tool, currently it does not provide a way of receiving feedback on student's progress. To address this problem, this paper extends SHALEX with intelligent agent to monitor student progress, to provide the student with hints where necessary and to record the results of student interaction, all of which provide a means of quantifying the level of understanding the student has achieved.

References

  1. Curcio, F. and Schwartz, S. 1998. There are no algorithms for teaching algorithms. Teaching Children Mathematics. Reston: Sep 1998. Vol. 5, Iss. 1; pg. 26.Google ScholarGoogle Scholar
  2. Demmings, B., Shakshuki, E., Müldner, T., "AETA: Algorithm Explanation Teaching Agent," International Conference on Information Technology: New Generations (ITNG), IEEE Computer Society, April 2--4, Las Vegas, USA, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. eXist. Open Source Native XML Database. http://exist.sourceforge.net/, 2007.Google ScholarGoogle Scholar
  4. Fok, A., Ip, H., An Agent Based Framework for Personalized Learning in Continuing Professional Development, International Journal of Distance Education Technologies, Vol. 4 No. 3 July-September 2006, pp. 48--61.Google ScholarGoogle ScholarCross RefCross Ref
  5. Müldner, T. and Shakshuki, E. 2006. Explaining Algorithms: A New Perspective. International Journal of Distance Education Technologies. Idea Group Inc., 4(3), 6--23.Google ScholarGoogle ScholarCross RefCross Ref
  6. Müldner, T., Shakshuki, E., Kerren, A., "Algorithm Education Using Structured Hypermedia", Strategic Applications of Distance Learning Technologies, Idea Group Inc., Chapter V, pp. 58--84, 2008.Google ScholarGoogle Scholar
  7. Müldner, T., Shakshuki, E., Kerren, A., Shen, Z., Bai, X., Using Structured Hypermedia to Explain Algorithms, Proceedings of the 3rd IADIS International Conference e-Society '05, Qawra, Malta, 2005, IADIS, pp. 499--503.Google ScholarGoogle Scholar
  8. Grissom, S., McNally, M. & Naps, T., "Algorithm Visualization in CS Education: Comparing Levels of Student Engagement," ACM Symposium on Software Visualization, New York: ACM, pp. 87--94, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Vassileva, J., McCalla, G., Greer, J., Multi-Agent Multi-User Modeling in I-Help. User Model. User-Adapt. Interact. 2003, 13(1--2): pp. 179--210. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An algorithm explanation agent for the SHALEX system

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          iiWAS '08: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
          November 2008
          703 pages
          ISBN:9781605583495
          DOI:10.1145/1497308

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 24 November 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
        • Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader