| Bibliography on Abstract Data Types Softcover Repri Edition Contributor(s): Kutzler, B. (Author), Lichtenberger, F. (Author) |
|
 |
ISBN: 3540123121 ISBN-13: 9783540123125 Publisher: Springer OUR PRICE: $104.49 Product Type: Paperback - Other Formats Published: May 1983 |
| Additional Information |
| BISAC Categories: - Reference | Bibliographies & Indexes - Computers | Computer Science - Computers | Data Modeling & Design |
| Dewey: 016.001 |
| Series: Informatik-Fachberichte |
| Physical Information: 0.44" H x 6.69" W x 9.61" (0.74 lbs) 196 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: It will not be our purpose in this chapter to give an introduction to the field of abstract data types proper. There are many such introductions - see the references in the bibliography. We intend rather to provide a beginner's guide to the 870 papers cited there. For experts, the 1 i st of those programmi ng languages and systems which appear in the titles should prove useful. We shall not recommend one single paper as a starting point but mention several papers which cover various aspects of the theory. Historically, the papers of PARNAS 70] and HOARE 72] are generally regarded as the origins of the field. Parnas introduced the principle of 'information hiding' and Hoare emphasized the distinction between an abstract object and it's concrete representati on. An early survey on specifi cation techni ques for data abstractions is LISKOV/ZILLES 75]. The starting point for the tremendous expansion of work on algebraically spe- cified abstract data types was, in our OplnlOn, John Guttag's thesis GUTTAG 75]. This work was superseded by GUTTAG/HORNING 78], which is easier to come by. We woul d also strongl y recommend to survey GUTTAG/HOROWITZ/MUSSER 76a and 76b] for insights into the techniques of algebraically specifiing data types and its impact on software validation. For german speakers we would recommend KREOWSKI 78] or KLAEREN 83] which pro- vide excellent introductions. |