Didactic Games for Teaching Information Theory

  • Michal Forišek
  • Monika Steinová
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5941)


We developed a set of didactic games and activities that can be used to illustrate and teach various concepts from Information Theory. For each of the games and activities we list the topics it covers, give its rules and related information, describe our practical experiences and give an overview of its scientific background. We also discuss the proper ways to integrate these games into the knowledge acquisition process.


Transmission Channel Interactive Version Covert Channel Morse Code Letter Frequency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cover, T.M., Thomas, J.A.: Elements of information theory, 2nd edn. Wiley-Interscience, New York (2006)zbMATHGoogle Scholar
  2. 2.
    Bell, T., Fellows, M., Witten, I.: Computer Science Unplugged... Off-line activities and games for all ages (1998),
  3. 3.
    Van Emde Boas, P.: Games in the Classroom. In: OOPSLA 1999 workshop (1999)Google Scholar
  4. 4.
    Federation of American Scientists: Harnessing the power of video games for learning. Summit on Educational Games (2006)Google Scholar
  5. 5.
    Ginat, D.: Elaborating heuristic reasoning and rigor with mathematical games. SIGCSE Bull. 39, 32–36 (2007)CrossRefGoogle Scholar
  6. 6.
    Hatch, G.: A rationale for the use of games in the mathematics classroom. Topic Issue 19, NFER (Spring 1998)Google Scholar
  7. 7.
    Hawkins, F.H.: Human Factors in Flight, 2nd edn. (2001); reprinted by AshgateGoogle Scholar
  8. 8.
    Hejný, M.: Knowledge without understanding. In: Proceedings of the international symposium on research and development in mathematics education, pp. 63–74 (1988)Google Scholar
  9. 9.
    Hejný, M.: Understanding and Structure. In: CERME3 – Conference on European Research in Mathematics Education 3, Group 11 (2003)Google Scholar
  10. 10.
    Hill, J., Ray, C., Blair, J., Carver, C.: Puzzles and games: Addressing different learning styles in teaching operating systems concepts. In: SIGCSE 2003, pp. 182–186 (2003)Google Scholar
  11. 11.
    Holt, C.A., Anderson, L.: Classroom Games: Understanding Bayes’ Rule. Journal of Economic Perspectives 10(2), 179–187 (1996)Google Scholar
  12. 12.
    Holt, C.A., Capra, M.: Classroom Experiments: A Prisoner’s Dilemma. Journal of Economic Education 31(3), 229–236 (2000)CrossRefGoogle Scholar
  13. 13.
    Lampson, B.W.: A Note on the Confinement Problem. CACM 16, 613–615 (1973)Google Scholar
  14. 14.
    Levitin, A., Papalaskari, M.-A.: Using puzzles in teaching algorithms. SIGCSE Bull. 34, 292–296 (2002)CrossRefGoogle Scholar
  15. 15.
    Mahoney, M.: Refining the Estimated Entropy of English by Shannon Game Simulation (1999),
  16. 16.
    McFarlane, A., Sparrowhawk, A., Heald, Y.: Report on the educational use of games. Shelford Studio, 46 Whittlesford Road, Little Shelford, Cambridge (2002),
  17. 17.
    Rowe, J.: An experiment in the use of games in the teaching of mental arithmetic. Philosophy of Mathematics Education Journal 14, 1–16 (2001)Google Scholar
  18. 18.
    Sandford, R., Williamson, B.: Games and Learning, A Handbook from Futurelab. Futurelab, Harbourside, Bristol (2005),
  19. 19.
    Shannon, C.E.: Prediction and Entropy of Printed English. Bell Sys. Tech. J. 30, 50–64 (1950)MathSciNetGoogle Scholar
  20. 20.
    Shannon, C.E.: A Mathematical Theory of Communication. Bell Sys. Tech. J. 27, 379–423, 623–656 (1948)Google Scholar
  21. 21.
    Stur Language Institute (Jazykovedný ústav L’. Štúra), Slovak Academy of Sciences: Slovak national language corpus – prim-3.0-public-all (2007)Google Scholar
  22. 22.
    Sfard, A.: On the dual nature of mathematical conceptions: reflections on processes and objects as different sides of the same coin. Educational Studies in Mathematics 22, 1–36 (1991)CrossRefGoogle Scholar
  23. 23.
    Virvou, M., Katsionis, G., Manos, K.: Combining Software Games with Education: Evaluation of its Educational Effectiveness. Educational Technology & Society 8, 54–65 (2005), Google Scholar
  24. 24.
    Wastiau, P., Kearney, C., Van den Berghe, W.: How are digital games used in schools? Complete results of the study. European Schoolnet, EUN Partnership AISBL (2009),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Michal Forišek
    • 1
  • Monika Steinová
    • 2
  1. 1.Comenius UniversityBratislavaSlovakia
  2. 2.ETH ZurichSwitzerland

Personalised recommendations