Skip to main content
Springer Nature Link
Log in

Surprising Computer Science

  • Conference paper
  • First Online:
Informatics in Schools. Curricula, Competences, and Competitions (ISSEP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9378))

Abstract

Much of what we can do with Computer Science seems like magic, such as searching billions of items in a fraction of a second, or decrypting a secure message without needing to know the key that was used to encrypt it. Other parts are surprising — surely given a fast enough computer we can find the optimal solution to a problem? This paper investigates magical and paradoxical ideas in computer science, and how these relate to Computer Science education.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 39.58
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 51.36
Price includes VAT (Germany)
  • Compact, lightweight 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

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyingOptions = buybox.querySelectorAll(".buying-option") ;[].slice.call(buyingOptions).forEach(initCollapsibles) var buyboxMaxSingleColumnWidth = 480 function initCollapsibles(subscription, index) { var toggle = subscription.querySelector(".buying-option-price") subscription.classList.remove("expanded") var form = subscription.querySelector(".buying-option-form") var priceInfo = subscription.querySelector(".price-info") var buyingOption = toggle.parentElement if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth <= buyboxMaxSingleColumnWidth && option != buyingOption) { hideBuyingOption(option) } }) var expanded = toggle.getAttribute("aria-expanded") === "true" || false toggle.setAttribute("aria-expanded", !expanded) form.hidden = expanded if (!expanded) { buyingOption.classList.add("expanded") } else { buyingOption.classList.remove("expanded") } priceInfo.hidden = expanded }, false) } } function hideBuyingOption(buyingOption) { var toggle = buyingOption.querySelector(".buying-option-price") var form = buyingOption.querySelector(".buying-option-form") var priceInfo = buyingOption.querySelector(".price-info") toggle.setAttribute("aria-expanded", false) form.hidden = true buyingOption.classList.remove("expanded") priceInfo.hidden = true } function initKeyControls() { document.addEventListener("keydown", function (event) { if (document.activeElement.classList.contains("buying-option-price") && (event.code === "Space" || event.code === "Enter")) { if (document.activeElement) { event.preventDefault() document.activeElement.click() } } }, false) } function initialStateOpen() { var buyboxWidth = buybox.offsetWidth ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(function (option, index) { var toggle = option.querySelector(".buying-option-price") var form = option.querySelector(".buying-option-form") var priceInfo = option.querySelector(".price-info") if (buyboxWidth > buyboxMaxSingleColumnWidth) { toggle.click() } else { if (index === 0) { toggle.click() } else { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Microbytes: instant gigabytes? Byte Magazine 17(6), 45 (1992)

    Google Scholar 

  2. Bell, T.: A low-cost high-impact computer science show for family audiences. In: Australasian Computer Science Conference 2000 (ACSC 2000), Canberra, Australia, January 31-February 3, pp. 10–16 (2000)

    Google Scholar 

  3. Bell, T.C., Witten, H.I., Fellows, M.: Computer Science Unplugged: Off-line activities and games for all ages (original book) (1999), http://csunplugged.org

  4. Bueno, C.: Lauren Ipsum: A Story About Computer Science and Other Improbable Things. No Starch Press (2014)

    Google Scholar 

  5. Curzon, P., McOwan, P.W.: Engaging with computer science through magic shows. In: Proceedings of the 13th Annual Conference on Innovation and Technology in Computer Science Education, ITiCSE 2008, pp. 179–183. ACM, New York (2008)

    Google Scholar 

  6. Duncan, C., Bell, T., Tanimoto, S.: Should your 8-year-old learn coding? In: Proceedings of the 9th Workshop in Primary and Secondary Computing Education - WiPSCE 2014, pp. 60–69. ACM Press, New York (2014)

    Google Scholar 

  7. Furber, S. (ed.): Shut down or restart? The way forward for computing in UK schools. The Royal soceity, London (2012)

    Google Scholar 

  8. Gibson, B., Bell, T.: Evaluation of games for teaching computer science. In: The 8th Workshop in Primary and Secondary Computing Education (WiPSCE 2013) (2013)

    Google Scholar 

  9. Hess, K.L., Papalaskari, M,-A., Weinstein, R., Styer, R., Way, T., Lagalante, A.: Special session-creation of the milwaukee school of magic. In: 37th Annual Frontiers in Education Conference-Global Engineering: Knowledge Without Borders, Opportunities Without Passports, FIE 2007, pp. S1F–1. IEEE (2007)

    Google Scholar 

  10. Hromkovic, J.: Algorithmic Adventures: From Knowledge To Magic. Springer, Heidelberg (2009)

    Google Scholar 

  11. Kubica, J.: Computational Fairy Tales. CreateSpace Independent Publishing Platform (2012)

    Google Scholar 

  12. Kubica, J.: Best Practices of Spell Design. CreateSpace Independent Publishing Platform (2013)

    Google Scholar 

  13. Lee, I., Martin, F., Apone, K.: Integrating computational thinking across the K-8 curriculum. ACM Inroads 5(4), 64–71 (2014)

    Article  Google Scholar 

  14. Rushkoff, D.: Program or be programmed: Ten commands for a digital age. OR Books (2010)

    Google Scholar 

  15. Schulte, C., Knobelsdorf, M.: Attitudes towards computer science – computing experiences as a starting point and barrier to computer science. In: Proceedings of the Third International Workshop on Computing Education Research – ICER 2007, p. 27. ACM Press, New York (2007)

    Chapter  Google Scholar 

  16. Seehorn, D., Carey, S., Fuschetto, B., Lee, I., Moix, D., O’Grady-Cunniff, D., Owens, B.B., Stephenson, C., Verno, A.: CSTA K-12 Computer Science Standards: Revised 2011. Technical report, New York (2011)

    Google Scholar 

  17. Upton, E., Veloso, M., Gadgil, A., White, T., Monks, B., Malkin, R.: Today’s engineering heroes. IEEE Spectrum 52(3), 39–49 (2015)

    Article  Google Scholar 

  18. Werner, L., Denner, J., Campe, S., Kawamoto, D.C.: The fairy performance assessment. In: Proceedings of the 43rd ACM Technical Symposium on Computer Science Education - SIGCSE 2012, p. 215. ACM Press, New York (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Canterbury, Christchurch, New Zealand

    Tim Bell

Authors
  1. Tim Bell
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tim Bell .

Editor information

Editors and Affiliations

  1. Science, Univ. of Ljubljana, Faculty of Computer & Information, Ljubljana, Slovenia

    Andrej Brodnik

  2. Institut für Informatik, WWU Münster, Münster, Nordrhein-Westfalen, Germany

    Jan Vahrenhold

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bell, T. (2015). Surprising Computer Science. In: Brodnik, A., Vahrenhold, J. (eds) Informatics in Schools. Curricula, Competences, and Competitions. ISSEP 2015. Lecture Notes in Computer Science(), vol 9378. Springer, Cham. https://doi.org/10.1007/978-3-319-25396-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25396-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25395-4

  • Online ISBN: 978-3-319-25396-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics