School of Computing: Recent submissions

  • Data-dependence of semantic information 
    Heidema, J; Labuschagne, W.A. (South African Institute of Computer Scientists and Information Technologists, 1990)
    The theory of semantic information is sketched in an algebraic setting, and automorphisms characterising various degrees of incompatibility are introduced. Data-dependent measures of semantic information are defined in ...
  • An exploratory study into communications between IS staff and users during requirement specification 
    Du Plessis, CJ; Rip, SDE; Lay, PMQ (South African Institute of Computer Scientists and Information Technologists, 1990)
    Communication between IS staff and users during requirement specification is unavoidable. However, little research has been conducted to explore the relationship between effective group communication and the quality of the ...
  • OCTOLISP: An experiment with data structures 
    Dempster, Robert (South African Institute of Computer Scientists and Information Technologists, 1990)
    OCTOLISP is a functional programming language which provides the programmer with a number of explicit data structures, such as lists, stacks, vectors, sets, trees and forests. Each of these data structures also has a ...
  • Kritiese faktore vir die suksesvolle afhandeling van inligtingstelselprojekte 
    Bruwer, P.J.S. (South African Institute of Computer Scientists and Information Technologists, 1990)
    During the past 30 years the rapid evolution and distribution of information systems have brought about a change in the issues surrounding information systems projects. The technical, internal and external environment ...
  • Opening address: Vth SA Computer Symposium 
    Viljoen, HC (South African Institute of Computer Scientists and Information Technologists, 1990)
    You may know that I am sitting on two chairs at the present moment: one, at the University of Stellenbosch in the Chair of Electronic Engineering as Dean of Engineering; the other at the SABC as chairman of the Board of ...
  • Data structuring via functions 
    Venter, BH (South African Institute of Computer Scientists and Information Technologists, 1990)
    A programming language data model is introduced, based on the notions that variables are functions and types are sets of values. It is shown that, despite the simplicity of the underlying mathematical formalism, the data ...
  • An Estelle compiler for a protocol development environment 
    Kritzinger, PS; van Dijk, J (South African Institute of Computer Scientists and Information Technologists, 1990)
    The development of communication protocol standards has been accompanied by the standardization of formal specification languages to describe these standards in a clear and unambiguous way. Simulta­neously, techniques for ...
  • On the generation of permutations 
    Naccache de Paz, D (South African Institute of Computer Scientists and Information Technologists, 1990)
    A new incremental algorithm for generating permutations on 1,2,..n (hereafter called "arrangements') is presented. The scheme generates arrangement k +1 by reversing a certain prefix of its predecessor and linking it to ...
  • Homological transfer: an informations systems research method 
    Mende, J. (South African Institute of Computer Scientists and Information Technologists, 1990)
    Information systems are members of a large class of similar systems called "productive processes". The existence of similarities between manufacturing, financial, educational, informational and other productive processes ...
  • Implementing UNIX on the INMOS transputer 
    McCullagh, PJ; Smit, G de V (South African Institute of Computer Scientists and Information Technologists, 1990)
    The transputer is examined as the target for a UNIX port and specific problems encountered during implementation of a UNIX kernel in a transputer environment are discussed. Some solutions to the problems are suggested and ...
  • Predicting the performance of shared multiprocessor caches 
    Goosen, HA; Cheriton, DR (South African Institute of Computer Scientists and Information Technologists, 1990)
    We investigate the performance of shared caches in a shared-memory multiprocessor executing parallel programs, and formulate simple models for estimating the load placed on the bus by such a shared cache. We·analyze three ...
  • A review of the use of computers in education in South Africa Part 1: Primary and High schools 
    Fallick, PM; Pistorius, MC (South African Institute of Computer Scientists and Information Technologists, 1990)
    This informal review is based on personal discussions carried out within the last year with various experts in the field as to the current use of computers in primary and secondary schools. An attempt has been made to ...
  • Coping with degeneracy in the computation of Dirichlet Tessellations 
    Buys, J; Messerschmidt, HJ; Botha, JF (South African Institute of Computer Scientists and Information Technologists, 1990)
    A modification to the Dirichlet tessellation algorithm of Green and Sibson {1} is presented which deals effectively with degenerate and near-degenerate vertices and allows the construction of a ...
  • Finding regular paths in acyclic graphs 
    Wood, PT (South African Institute of Computer Scientists and Information Technologists, 1990)
    Increasing the expressive power of relational query languages by providing some form of recursion is currently a topic of much research. For many recursive queries in relational databases, a relation can be represented ...
  • The NRDNIX distributed database management system 
    Rennhackkamp, MH (South African Institute of Computer Scientists and Information Technologists, 1990)
    A distributed database management system must facilitate integrated processing of data which is physically distributed over a network of node computers, while providing locality transparency. The NRDNIX prototype has ...
  • The use of a lattice for fast pattern matching 
    Oosthuizen, GD (South African Institute of Computer Scientists and Information Technologists, 1990)
    Pattern recognition involves the matching of a given pattern against a collection of patterns in store in order to identify the given pattern as belonging to a particular class already known to the system or not. Similarly, ...
  • Image reconstruction via the Hartley transform 
    Murrell, HC; Carson, D (South African Institute of Computer Scientists and Information Technologists, 1990)
    The continuous and discrete Hartley transforms are real valued transforms that have similar properties to the continuous and discrete Fourier transforms. In addition, a fast algorithm exists for computing the discrete ...
  • Programming using induction 
    Mueller, C.S.M. (South African Institute of Computer Scientists and Information Technologists, 1990)
    Induction has been used as a major tool in mathematics in proving theorems. This paper explores whether it has an equally important role in formulating programs. There are those who advocate that induction should be used ...
  • A multi-criteria partitioning technique for information system design 
    Mende, J. (South African Institute of Computer Scientists and Information Technologists, 1990)
    In order to design and operate a complex computer based information system, one needs to partition its transformation process into modules of manageable size. The same process can be partitioned in many different ways, ...
  • Four major success criteria for information system design 
    Mende, J. (South African Institute of Computer Scientists and Information Technologists, 1990)
    Both in the advancement of Information Systems theory and in practical development projects, significant errors of omission can occur unless one is aware of all aspects of the concept "information system success". At least ...

Search UnisaIR


Browse

My Account