Reduction in CS: A (Mostly) Quantitative Analysis of Reductive Solutions to Algorithmic Problems

@article{Armoni2009ReductionIC,
  title={Reduction in CS: A (Mostly) Quantitative Analysis of Reductive Solutions to Algorithmic Problems},
  author={Michal Armoni},
  journal={ACM Journal of Educational Resources in Computing},
  year={2009},
  volume={8},
  pages={11:1-11:30}
}
Reduction is a problem-solving strategy, relevant to various areas of computer science, and strongly connected to abstraction: a reductive solution necessitates establishing a connection among problems that may seem totally disconnected at first sight, and abstracts the solution to the reduced-to problem by encapsulating it as a black box. The study described in this article continues a previous, qualitative study that examined the ways undergraduate computer science students perceive… CONTINUE READING

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…