Algorithm Synthesis: A Comparative Study by David M. Steier, A. Penny Anderson.

In early 1986, one of us (D.M.S.) was constructing an artificial intelligence system to design algorithms, and the other (A.P.A.) was getting started in program transformations research. We shared an office, and exchanged a few papers on the systematic development of algorithms from specifications....

Full description

Saved in:
Bibliographic Details
Main Authors: Steier, David M. (Author), Anderson, A. Penny (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY : Springer New York : Imprint: Springer, 1989.
Edition:1st ed. 1989.
Series:Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3210347
003 MWH
005 20191024141649.0
007 cr nn 008mamaa
008 121227s1989 xxu| s |||| 0|eng d
020 |a 9781461388777 
024 7 |a 10.1007/978-1-4613-8877-7  |2 doi 
035 |a (DE-He213)978-1-4613-8877-7 
050 4 |a E-Book 
072 7 |a UMZ  |2 bicssc 
072 7 |a COM051230  |2 bisacsh 
072 7 |a UMZ  |2 thema 
072 7 |a UL  |2 thema 
100 1 |a Steier, David M.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Algorithm Synthesis: A Comparative Study  |h [electronic resource] /  |c by David M. Steier, A. Penny Anderson. 
250 |a 1st ed. 1989. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 1989. 
300 |a IX, 118 p. 1 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer eBook Collection 
505 0 |a 1 Introduction -- 2 Insertion Sort -- 2.1. Green and Barstow -- 2.2. Broy -- 2.3. Smith -- 2.4. Clark and Darlington -- 2.5. Composite -- 3 Quicksort -- 3.1. Green and Barstow -- 3.2. Broy -- 3.3. Smith -- 3.4. Clark and Darlington -- 3.5. Composite -- 4 Cartesian Set Product -- 4.1. Manna and Waldinger -- 4.2. Smith -- 4.3. Composite -- 5 Depth-First Search -- 5.1. Broy and Pepper -- 5.2. Reif and Scherlis -- 5.3. Gerhart -- 5.4. Barstow -- 5.5. Composite -- 6 Schorr-Waite Graph Marking -- 6.1. Broy and Pepper -- 6.2. Gerhart -- 6.3. Griffiths -- 6.4. Composite -- 7 N-Queens -- 7.1. Balzer -- 7.2. Smith -- 7.3. Wirth -- 7.4. Composite -- 8 Convex Hull -- 8.1. Smith -- 8.2. Kant and Newell -- 8.3. Composite -- 9 Design Space: The Final Frontier -- 9.1. Goals -- 9.2. Languages -- 9.3. Derivation Structure -- 9.4. Implementations -- 9.5. Presentation Styles -- References. 
520 |a In early 1986, one of us (D.M.S.) was constructing an artificial intelligence system to design algorithms, and the other (A.P.A.) was getting started in program transformations research. We shared an office, and exchanged a few papers on the systematic development of algorithms from specifications. Gradually we realized that we were trying to solve some of the same problems. And so, despite radical differences between ourselves in research approaches, we set out together to see what we could learn from these papers. That's how this book started: a couple of graduate students trying to cope with The Literature. At first, there was just a list of papers. One of us (D.M.S.) tried to cast the papers in a uniform framework by describing the problem spaces searched, an approach used in artificial intelligence for understanding many tasks. The generalized problem space descriptions, though useful, seemed to abstract too much, so we decided to compare papers by different authors dealing with the same algorithm. These comparisons proved crucial: for then we began to see similar key design choices for each algorithm. 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Software engineering. 
650 0 |a Computer programming. 
650 0 |a Artificial intelligence. 
650 0 |a Algorithms. 
690 |a Electronic resources (E-books) 
700 1 |a Anderson, A. Penny.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-1-4613-8877-7  |3 Click to view e-book  |t 0 
907 |a .b32103475  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g xxu  |h 0  |i 1 
912 |a ZDB-2-SCS 
912 |a ZDB-2-BAE 
950 |a Computer Science (Springer-11645) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i21235120  |z 02-26-20 
999 f f |i 60addc51-befa-54c0-9c50-ff912f4c490e  |s 6af09173-cdcc-5b50-964e-554158b6b1be  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File