Volume
16
Issue
1-3
Abstract
Sorting is a process we encounter very often in everyday life. Additionally it is a fundamental operation in computer science. Having been one of the first intensely studied problems in computer science, many different sorting algorithms have been developed and analyzed. Although algorithms are often taught as part of the computer science curriculum in the context of a programming language, the study of algorithms and algorithmic thinking, including the design, construction and analysis of algorithms, has pedagogical value in mathematics education. This paper will provide an introduction to computational complexity and efficiency, without the use of a programming language. It will also describe how these concepts can be incorporated into the existing high school or undergraduate mathematics curriculum through a mathematical analysis of student-generated sorting algorithms.
First Page
315
Last Page
330
Recommended Citation
Nasar, Audrey
(2019)
"A Mathematical Analysis of Student-Generated Sorting Algorithms,"
The Mathematics Enthusiast: Vol. 16
:
No.
1
, Article 15.
DOI: https://doi.org/10.54870/1551-3440.1460
Available at:
https://scholarworks.umt.edu/tme/vol16/iss1/15
Digital Object Identifier (DOI)
10.54870/1551-3440.1460
