Abstract
Presenting "cool" algorithms to CS2 students helps convince them that the study of data structures and algorithms is worthwhile. An algorithm is perceived as cool if it is easy to understand, very fast on large data sets, uses memory judiciously and has a straightforward, short proof --- or at least a convincing proof sketch --- using accessible mathematics. To illustrate, we discuss two related and relatively unknown algorithms: ProxmapSort, discussed here, and ProxmapSearch, to be discussed in Part II.
- Standish, T. A., Data Structures, Algorithms, and Software Principles, Addison-Wesley, Reading, MA, 1994. Google ScholarDigital Library
- Standish, T. A., Data Structures, Algorithms, and Software Principles in C, Addison-Wesley, Reading, MA, 1995. Google ScholarDigital Library
- Standish, T. A., Data Structures in Java, Addison-Wesley, Reading, MA, 1998. Google ScholarDigital Library
Index Terms
- Using O(n) ProxmapSort and O(1) ProxmapSearch to motivate CS2 students (Part I)
Recommendations
Using O(n) ProxmapSort and O(1) ProxmapSearch to motivate CS2 students, Part II
Presenting "cool" algorithms to CS2 students helps convince them that the study of data structures and algorithms is worthwhile. An algorithm is perceived as cool if it is easy to understand, very fast on large data sets, uses memory judiciously and has ...
What do "CS1" and "CS2" mean?: investigating differences in the early courses
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science educationThirty-one years ago, the ACM Computing Curricula used the terms "CS1" and "CS2" to designate the first two two courses in the introductory sequence of a computer science major. While computer science education has greatly changed since that time, we ...
The new science students in too much, too soon an abbreviated, accelerated, constructivist, collaborative, introductory experience in CS
Although faculty are most accustomed to teaching semester-long traditional courses, they are encountering an increasing number of situations in which they must teach "courses" of only a few hours that are intended to give others a "flavor" of the ...
Comments