skip to main content
10.1145/1562877.1562897acmconferencesArticle/Chapter ViewAbstractPublication PagesiticseConference Proceedingsconference-collections
research-article

A course on algorithms and data structures using on-line judging

Published:06 July 2009Publication History

ABSTRACT

High dropout rates are commonly the main problem we must face in Computer Science degrees. There are two main causes of dropout: the implicit complexity of the matter, and a lack of motivation among students. The second-year programming course of our university suffered dropout rates of over 70% of the more than three hundred enrolled students. In order to overcome this problem, we have adopted a new teaching methodology based on two key ideas: replacing the traditional final exam with a series of activities in a continuous evaluation context; and making those activities more appealing to the students. In particular, most of the activities are designed as on-line programming competitions; they are carried out by using a web-based automatic evaluation system, the on-line judge. Experimental results show the high effectiveness of the proposed approach. On average, the dropout rate decreased to 45% while the pass rate doubled. Some strategies are used to ensure the authorship of the programs and to detect source code plagiarism.

References

  1. Bloom, B. S.: Taxonomy of Educational Objectives: The Classification of Educational Goals. Handbook I, Cognitive Domain. New York: David McKay (1956)Google ScholarGoogle Scholar
  2. Bowring, J. F.: A New Paradigm for Programming Competitions. SIGCSE Bull. 40 (1): 87--91 (2008) Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cebrian, M., Alfonseca, M., Ortega, A.: AC: An Integrated Source Code Plagiarism Detection Environment. In: CoRR abs/cs/0703136 (2007)Google ScholarGoogle Scholar
  4. Clavel, M., Duran, F., Eker, S., Lincoln, P., Marti-Oliet, N., Meseguer, J., Talcott, C.: All About Maude -- A High-Performance Logical Framework. LNCS Vol. 4350 (2007) Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. ECTS -- European Credit Transfer and Accumulation System, European Commission 2003. http://ec.europa.eu/education/programmes/socrates/ects/index_en.htmlGoogle ScholarGoogle Scholar
  6. Guerreiro, P., Georgouli, K.: Enhancing Elementary Programming Courses Using E-learning with a Competitive Attitude. International Journal of Internet Education (2008)Google ScholarGoogle Scholar
  7. Guerreiro, P., Georgouli, K.: Combating Anonymousness in Populous CS1 and CS2 Courses. In: Proc. ITICSE 2006, 8--12 (2006) Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Leal, J. P., Silva, F. M. A.: Mooshak: a Web-based, Multi-site, Programming Contest System. Software-Practice, and Exper., 33(6) 567--581 (2003) Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Robins, A., Rountree, J., Rountree, N.: Learning and Teaching Programming: A Review and Discussion. Computer Science Education, 13(2) 137--172 (2003)Google ScholarGoogle ScholarCross RefCross Ref
  10. Vrasidas, C.: Issues of pedagogy and design in e-learning systems. ACM symposium on Applied computing, 911--915 (2004) Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Winslow, L. E.: Programming Pedagogy -- a Psychological Overview. SIGCSE, 28: 17--22 (1996) Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A course on algorithms and data structures using on-line judging

    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
      ITiCSE '09: Proceedings of the 14th annual ACM SIGCSE conference on Innovation and technology in computer science education
      July 2009
      428 pages
      ISBN:9781605583815
      DOI:10.1145/1562877

      Copyright © 2009 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: 6 July 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      ITiCSE '09 Paper Acceptance Rate66of205submissions,32%Overall Acceptance Rate552of1,613submissions,34%

      Upcoming Conference

      ITiCSE 2024

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader