Sorting and Listing: Combinatorics for Computer Science

by S. Gill Williamson

These units of study present the basics of sorting and listing from the point of view of combinatorial algorithms. We focus on mathematical concepts as well as on the vizualization of algorithms through the use of graphical and pictorial methods. Sorting and merging algorithms are discussed, including sorting networks. We study listing, ranking and unranking algorithms for the basic sets that serve as building blocks of combinatorics. This approach...

• Format: Paperback
• Language: English
• ISBN: 1481042777
• ISBN13: 9781481042772
• Release Date: November 2012
• Publisher: Createspace Independent Publishing Platform
• Length: 84 Pages
• Weight: 0.48 lbs.
• Dimensions: 0.2" x 8.5" x 11.0"