Skip to main content

Three Uses of the Online Social Programming Training System: On Nature and Purpose of Spreading Algorithmic Problem Solving

  • Conference paper
  • First Online:
State-of-the-Art and Future Directions of Smart Learning

Abstract

We report on experience related to the online training for the Italian and International Olympiads in Informatics (IOI). We developed an interactive online system, integrating the programming problems and the grading system used in several major programming contests, including the IOI. The system has been used in three distinct contexts: training students for the Italian Olympiads in Informatics (OII), training teachers in order to be able to assist students for the OII, and training the Italian team for the IOI. We also present the initial design of an extension deemed to provide trainees with a personalized support to skills’ enhancement on contest problems.

The title is a tribute to David Mamet’s book Three Uses of the Knife: On the Nature and Purpose of Drama.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://kth.kattis.com/.

  2. 2.

    https://github.com/NikolayIT/OpenJudgeSystem.

  3. 3.

    http://www.domjudge.org/.

  4. 4.

    https://uva.onlinejudge.org/.

  5. 5.

    http://www.spoj.com/.

  6. 6.

    The nation that hosts IOI can have two teams of four elements, but only one team is eligible for medals.

  7. 7.

    www.discourse.com.

  8. 8.

    https://github.com/veluca93/oii-web/.

  9. 9.

    http://www.gnu.org/licenses/agpl.

  10. 10.

    https://registry.hub.docker.com/u/veluca93/oii-web/.

  11. 11.

    www.docker.com.

  12. 12.

    To check the correctness of some problems is enough to check that the output produced by the student is the same as the output produced by the correct solution; in other cases, usually when there is more than a unique solution for a problem, like finding a path in a graph under some constraint, it is necessary to write a checker code that verifies the solution proposed for the given input.

References

  1. Casadei, G., Fadini, B., & Vita, M. (2007). Italian olympiads in informatics. Olympiads in Informatics, 1, 24–30.

    Google Scholar 

  2. Combéfis, S., & and Wautelet, J. (2014). Programming trainings and informatics teaching through online contests. In Olympiads in Informatics (p. 21).

    Google Scholar 

  3. Dagienė, V. (2010). Sustaining informatics education by contests. In Teaching fundamentals concepts of informatics (pp. 1–12). Springer, Berlin.

    Google Scholar 

  4. Garcia-Mateos, G., & Fernandez-Aleman, J. L. (2009). Make learning fun with programming contests. In Transactions on edutainment II (pp. 246–257). Springer, Berlin.

    Google Scholar 

  5. Halim, S., & Halim, F. (2013). Competitive programming (3rd ed.). Lulu.com.

    Google Scholar 

  6. Hristova, M., Misra, A., Rutter, M., & Mercuri, R. (2003). Identifying and correcting java programming errors for introductory computer science students. In Proceedings of SIGCSE 03. February 19–23, 2003. Reno, Nevada, USA.

    Google Scholar 

  7. Khirulnizam, A., & Md, J. (2007). A review on the static analysis approach in the automated programming assessment systems. In Proceedings of National Conference on Software Engineering and Computer Systems, Pahang, Malaysia.

    Google Scholar 

  8. Leal, J., & Silva, F. (2003). Mooshak: A web-based multi-site programming contest system. Software: Practice and Experience, 33:567–581.

    Google Scholar 

  9. Maggiolo, S., & Mascellani, G. (2012). Introducing CMS: A contest management system. Olympiads in Informatics, 6, 86–99.

    Google Scholar 

  10. Maggiolo, S., Mascellani, G., & Wehrstedt, L. (2014). CMS: A growing grading system. Olympiads in Informatics, 8, 123–131.

    Google Scholar 

  11. Naudé, K., Greyling, J., & Vogts, D. (2010). Marking student programs using graph similarity. Computers and Education, 54:545–561.

    Google Scholar 

  12. Skiena, S. S., & Revilla, M. A. (2003). Programming challenges: The programming contest training manual. Springer, Berlin.

    Google Scholar 

  13. Wang, T., Su, X., Ma, P., Wang, Y., & Wang, K. (2011). Ability-training-oriented automated assessment in introductory programming course. Computers and Education, 56:220–226.

    Google Scholar 

  14. Watson, C., Li, F., Godwin, J. (2012). Bluefix: Using crowd-sourced feedback to support programming students in error diagnosis and repair. In Proceedings of the International Conference on Webbased Learning, ICWL 2012 (vol. 7558 of LNCS, pp. 228–239). Springer, Berlin.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to William Di Luigi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Di Luigi, W., Farina, G., Laura, L., Nanni, U., Temperini, M., Versari, L. (2016). Three Uses of the Online Social Programming Training System: On Nature and Purpose of Spreading Algorithmic Problem Solving. In: Li, Y., et al. State-of-the-Art and Future Directions of Smart Learning. Lecture Notes in Educational Technology. Springer, Singapore. https://doi.org/10.1007/978-981-287-868-7_47

Download citation

  • DOI: https://doi.org/10.1007/978-981-287-868-7_47

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-287-866-3

  • Online ISBN: 978-981-287-868-7

  • eBook Packages: EducationEducation (R0)

Publish with us

Policies and ethics