20.03.2013 Views

II. Notes on Data Structuring * - Cornell University

II. Notes on Data Structuring * - Cornell University

II. Notes on Data Structuring * - Cornell University

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

174 c.A.R. HOARE<br />

Theorems<br />

REFERENCES<br />

x = y ~ (x = y = T( ) v x.first = y.first & x.final = y.final)<br />

(x = y = T( ) v x.last = y.last & x. initial = y.initial)<br />

The following works have acted as an inspirati<strong>on</strong> and guide for this chapter, and<br />

they are recommended for further reading.<br />

I am also deeply indebted to Professor N. Wirth for many fruitful discussi<strong>on</strong>s<br />

and suggesti<strong>on</strong>s, and for his willingness to test several of the ideas of the paper<br />

in his design and implementati<strong>on</strong> of PASCAL; and to Professor E. W. Dijkstra for<br />

his perpetual inspirati<strong>on</strong>.<br />

Dijkstra, E. W. (1972). <str<strong>on</strong>g>Notes</str<strong>on</strong>g> <strong>on</strong> Structured Programming. "Structured<br />

Programming". pp. 1-82. Academic Press, L<strong>on</strong>d<strong>on</strong>.<br />

Knuth, D. E. (1968). "The Art of Computer Programming" Vol. 1, chapter 2.<br />

Addis<strong>on</strong>-Wesley, Reading, Mass.<br />

McCarthy, J. (1963). "A Basis for a Mathemetical Theory of Computati<strong>on</strong> in<br />

Computer Programming and Formal Systems" (eds. Braffort, P. & Hirschberg D.).<br />

North-Holland Publishing Company, Amsterdam.<br />

Mealy, G. H. (1967). Another Look at <strong>Data</strong>. A.F.I.P.S. Fall Joint Computer<br />

C<strong>on</strong>ference Proceedings. 31, pp. 525-534.<br />

Wirth, N. (1970). Programming and Programming Languages. C<strong>on</strong>tributi<strong>on</strong> to<br />

C<strong>on</strong>ference of European Chapter of A.C.M, B<strong>on</strong>n.<br />

Wirth, N. (1971). Program Development by Stepwise Refinement. Comm. A.C.M.<br />

14, 4, pp. 221--227.<br />

Wirth, N. (1971). The Programming Language PASCAL. Acta hlformatica, 1, 1,<br />

pp. 35-63.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!