Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The address sort and other computer sorting techniques
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...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Statistical Sciences
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613237909913600 |
|---|---|
| access_status_str | Open Access |
| author | Underhill, Leslie G |
| author2 | Troskie, Casper G |
| author_browse | Troskie, Casper G Underhill, Leslie G |
| author_facet | Troskie, Casper G Underhill, Leslie G |
| author_sort | Underhill, Leslie G |
| collection | Thesis |
| description | 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. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/18068 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:32:57.328Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| publisher | Department of Statistical Sciences |
| publisherStr | Department of Statistical Sciences |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/18068 The address sort and other computer sorting techniques Underhill, Leslie G Troskie, Casper G Mathematical Statistics Operations Research 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. 2016-03-21T19:14:52Z 2016-03-21T19:14:52Z 1971 Master Thesis Masters MSc http://hdl.handle.net/11427/18068 eng application/pdf Department of Statistical Sciences Faculty of Science University of Cape Town |
| spellingShingle | Mathematical Statistics Operations Research Underhill, Leslie G The address sort and other computer sorting techniques |
| thesis_degree_str | Master's |
| title | The address sort and other computer sorting techniques |
| title_full | The address sort and other computer sorting techniques |
| title_fullStr | The address sort and other computer sorting techniques |
| title_full_unstemmed | The address sort and other computer sorting techniques |
| title_short | The address sort and other computer sorting techniques |
| title_sort | address sort and other computer sorting techniques |
| topic | Mathematical Statistics Operations Research |
| url | http://hdl.handle.net/11427/18068 |
| work_keys_str_mv | AT underhillleslieg theaddresssortandothercomputersortingtechniques AT underhillleslieg addresssortandothercomputersortingtechniques |