Font Size: a A A

Data structures and algorithms for partitioning a set into sets of non-descending cardinality

Posted on:2017-04-14Degree:M.SType:Thesis
University:University of Missouri - Kansas CityCandidate:Titti, OshaniFull Text:PDF
GTID:2468390014974105Subject:Computer Science
Abstract/Summary:
Data structures have been around since the structured programming era. Algorithms often associate with data structures. An algorithm is a sequence of instructions that accomplishes a task in a finite time period. The algorithm receives zero or more inputs, produces at least one output, consists of clear and unambiguous instructions, terminates after a finite number of steps, and is basic enough that a person can carry out the algorithm using a pencil and paper. Algorithms for dividing objects into bins have long been invented. However, dividing objects in summation format is not received due attention. In this paper, objects are divided into n bins in such a way that the next bin will contain more than or equal number of objects than the preceding bin.
Keywords/Search Tags:Structures, Algorithms, Objects
Related items