The address sort and other computer sorting techniques

Simple item page
dc.contributor.advisorTroskie, Casper Gen_ZA
dc.contributor.authorUnderhill, Leslie Gen_ZA
dc.date.accessioned2016-03-21T19:14:52Z
dc.date.available2016-03-21T19:14:52Z
dc.date.issued1971en_ZA
dc.description.abstractOriginally this project was to have been a feasibility study of the use of computers in the library. It soon became clear that the logical place in the library at which to start making use of the computer was the catalogue. Once the catalogue was in machine-readable form it would be possible to work backwards to the book ordering and acquisitions system and forwards to the circulation and book issue system. One of the big advantages in using the computer to produce the catalogue would be the elimination of the "skilled drudgery" of filing. Thus vast quantities of data would need to be sorted. And thus the scope of this project was narrowed down from a general feasibility study, firstly to a study of a particular section of the library and secondly to one particularly important aspect of that section - that of sorting with the aid of the computer. I have examined many, but by no means all computer sorting techniques, programmed them in FORTRAN as efficiently as I was able, and compared their performances on the IBM 1130 computer of the University of Cape Town. I have confined myself to internal sorts, i.e. sorts that take place in core. This thesis stops short of applying the best of these techniques to the library. I intend however to do so, and to work back to the original scope of my thesis.en_ZA
dc.identifier.apacitationUnderhill, L. G. (1971). <i>The address sort and other computer sorting techniques</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Statistical Sciences. Retrieved from http://hdl.handle.net/11427/18068en_ZA
dc.identifier.chicagocitationUnderhill, Leslie G. <i>"The address sort and other computer sorting techniques."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Statistical Sciences, 1971. http://hdl.handle.net/11427/18068en_ZA
dc.identifier.citationUnderhill, L. 1971. The address sort and other computer sorting techniques. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Underhill, Leslie G AB - Originally this project was to have been a feasibility study of the use of computers in the library. It soon became clear that the logical place in the library at which to start making use of the computer was the catalogue. Once the catalogue was in machine-readable form it would be possible to work backwards to the book ordering and acquisitions system and forwards to the circulation and book issue system. One of the big advantages in using the computer to produce the catalogue would be the elimination of the "skilled drudgery" of filing. Thus vast quantities of data would need to be sorted. And thus the scope of this project was narrowed down from a general feasibility study, firstly to a study of a particular section of the library and secondly to one particularly important aspect of that section - that of sorting with the aid of the computer. I have examined many, but by no means all computer sorting techniques, programmed them in FORTRAN as efficiently as I was able, and compared their performances on the IBM 1130 computer of the University of Cape Town. I have confined myself to internal sorts, i.e. sorts that take place in core. This thesis stops short of applying the best of these techniques to the library. I intend however to do so, and to work back to the original scope of my thesis. DA - 1971 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 1971 T1 - The address sort and other computer sorting techniques TI - The address sort and other computer sorting techniques UR - http://hdl.handle.net/11427/18068 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/18068
dc.identifier.vancouvercitationUnderhill LG. The address sort and other computer sorting techniques. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Statistical Sciences, 1971 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/18068en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Statistical Sciencesen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherMathematical Statisticsen_ZA
dc.subject.otherOperations Researchen_ZA
dc.titleThe address sort and other computer sorting techniquesen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_sci_1971_underhill_leslie_g.pdf
Size:
1.76 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters