Teaching complexity via spreadsheets

  • Authors:
  • Jeff Parker

  • Affiliations:
  • Merrimack College, North Andover, MA

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some important ideas in Computer Science are difficult to teach to those who have not learned to program. We describe how we introduce complexity theory using spreadsheets. Our measure of the complexity of an algorithm is the number of cells holding elementary functions required to express it.