The programmer as navigator

  title={The programmer as navigator},
  author={Charles W. Bachman},
  journal={Commun. ACM},
  • C. Bachman
  • Published 1 November 1973
  • Physics
  • Commun. ACM
This year the whole world celebrates the five-hundredth birthday of Nicolaus Copernicus, the famous Polish astronomer and mathematician. In 1543, Copernicus published his book, Concerning the Revolutions of Celestial Spheres, which described a new theory about the relative physical movements of the earth, the planets, and the sun. It was in direct contradiction with the earth-centered theories which had been established by Ptolemy 1400 years earlier. 

The programmer as navigator: a discourse on program structure

It is argued that a computer program may be viewed as a map, and the programmer as a cargo-laden vessel navigating the routes, and even where the map itself is well structured, hazardous journeys may result from the overloading of the vessel with directional cargo.

Programming the premature loop exit: from functional to navigational

The function Find recurses through successive elements of A so that the four different actions for the four conditions are embedded in the search itself, making the program very concise and terse.

The Algol Research Programme

This chapter suggests that what changed the face of programming was not simply the Algol 60 language, but rather a coherent and comprehensive research programme within which the Al gol 60 report had the status of a paradigmatic achievement, in the sense defined by the historian of science Thomas Kuhn.

The Semantic Web, universalist ambition and some lessons from librarianship

Three issues are explored in this essay: development of a standard container of information, desirability of standardizing the information hosted by this standardized container, and auxiliary tools to aid users find information.

What Goes Around Comes Around By Michael Stonebraker

This paper provides a summary of 35 years of data model proposals, grouped into 9 different eras. We discuss the proposals of each era, and show that there are only a few basic data modeling ideas,

Charles W. Bachman: Database Software Pioneer

  • T. Haigh
  • Computer Science
    IEEE Ann. Hist. Comput.
  • 2011
By creating IDS and advocating forcefully for the concepts behind it Bachman did more than any other person to invent the DBMS as the authors know it today.

Ergalics: A Natural Science of Computation

Reorientation will yield an understanding of the tool developers and the tool users and will enable refinements and new tools that are more cl osely aligned with the innate abilities and limitations of those developers an d users.

The relational and network approaches: Comparison of the application programming interfaces

The purpose of this paper is to give some comparisons between these two approaches (primarily from the application programming viewpoint), and to show what the authors believe to be the advantages of the relational approach.

Computer-Generated Images

It is shown that despite the large degree of coherence present in a scene, the need to ensure the validity of ray-object intersections prevents any significant computational savings, indicating that other algorithmic methods must be used in order to substantially reduce the computational cost of rays.

Calvin Mooers, Zatocoding, and Early Research on Information Retrieval

  • P. Ceruzzi
  • Computer Science
    History of Computing
  • 2019
It is argued that the theoretical work done by Mooers proved later to be of fundamental importance to modern databases, encryption, and information retrieval.



Data structure diagrams

The invention of algebra, essentially a graphic technique for communicating truths with respect to classes of arithmetic statements, broke the bond that slowed the development of mathematics.

Implementation techniques for data structure sets