A discipline of programming / Edsger W. Dijkstra.
Author
- Dijkstra, Edsger W. [author]
Published
- Englewood Cliffs, N.J. : Prentice-Hall
Physical description
xvii, 217 pages ; 24 cm
ISBN
- 013215871X
- 9780132158718
Local notes
- Current Copyright Fee: GBP25.00 0. Uk
Notes
- Other format: Also issued online.
Contents
- 0. Executional abstraction -- 1. The role of programming languages -- 2. States and their characterization -- 3. The characterization of semantics -- 4. The semantic characterization of a programming language -- 5. Two theorems -- 6. On the design of properly terminating constructs -- 7. Euclid's algorithm revisited -- 8. The formal treatment of some small examples -- 9. On nondeterminacy being bounded -- 10. An essay on the notion: "the scope of variables" -- 11. Array variables -- 12. The linear search algorithm -- 13. The problem of the next permutation -- 14. The problem of the Dutch national flag -- 15. Updating a sequential file -- 16. Merging problems revisited -- 17. An exercise attributed to R.W. Hamming -- 18. The pattern matching problem -- 19. Writing a number as the sum of two squares -- 20. The problem of the smallest prime factor of a large number -- 21. The problem of the most isolated villages -- 22. The problem of the shortest subspanning tree -- 23. Rem's algorithm for the recording of equivalence classes -- 24. The problem of the convex hull in three dimensions -- 25. Finding the maximal strong components in a directed graph -- 26. On manuals and implementations -- 27. In retrospect.
Subject
- Computer programming.
- Programmation (Informatique)
- computer programming.
- Programmation informatique.
- Computer programming.
- Computers.
- Programmeren (computers)
- Computer programming.
- Algorithms.
- Programming languages (Electronic computers) Semantics.
- Programmation.
- Ordinateurs Programmation.
- Langages de programmation Sémantique.
- Computer systems Programming Algorithms Design
Related item
- Online version:: Dijkstra, Edsger Wybe. Discipline of programming. Englewood Cliffs, N.J. : Prentice-Hall, ©1976
Genre
- text
Language
- English
Holdings information at the University of Southampton Library
Live circulation data is not available.
Location of copy | Shelfmark | Availability |
---|---|---|
Hartley Library: Main Collection (Standard Loan) | QA76.54 |
More details about: University of Southampton Library
Holding libraries