Accessibility of Analysis of Algorithms: from programming to problem solving

  • Authors:
  • Karina V Assiter

  • Affiliations:
  • Wentworth Institute of Technology, Boston, MA

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Introduction to Analysis of Algorithms, students' first experience applying a combination of computer science theory and mathematics to paper-based problem solving, analysis of pre-developed algorithms, and proofs of algorithmic run-times. In rare cases, students implement (efficient) variations of existing algorithms. Student's have difficulty transitioning from programming to problem solving in the first weeks of course. In this paper, we explore the reasons that Analysis might be inaccessible to the computer science student: we define accessible course (content), compare programmer style with requirements of analytic problem solving and determine techniques to make mathematical problem solving accessible. Since they are not (as yet) supported by empirical evidence, these discussions do not lead to definitive claims about analysis, accessibility or performance; on the other hand, they do generate theories for research and suggest ideas for improving the accessibility of analysis, computer science theory and applied mathematics for computer science students.