Algorithm Synthesis: A Comparative Study

Locate

My Reading Lists:

Create a new list


Buy this book

Last edited by ImportBot
March 28, 2025 | History

Algorithm Synthesis: A Comparative Study

This book presents a uniform framework for presenting and comparing derivations of algorithms, and applies this framework to analyze various derivations found in the literature for seven algorithms. The authors have selected algorithms for which multiple derivations exist. The framework developed abstracts from individual presentation styles and notations to focus on what was accomplished at each step of a derivation, and on the rationale for each design choice. Charts for each presentation capture this information using informal and readable conventions, while the composite graphs and associated text highlight important similarities and differences about a group of presentations for each of the seven algorithms. This indepth study of the diversity of algorithm derivations attempts to identify issues in the areas of design goals, languages, derivation structure, implementations, and presentation style. The seven algorithms studied are: insertion sort, quicksort, cartesian set product, depth-first search in a directed graph, Schorr-Waite graph marking, n-queens, and convex hull. The book will be of interest to computer science researchers and practitioners and to applied mathematicians with specific interests in the areas of programming systems, program transformations, algorithm design, automatic programming, software engineering, and artificial intelligence.

Publish Date
Publisher
Springer US
Language
English
Pages
118

Buy this book

Edition Availability
Cover of: Algorithm Synthesis: A Comparative Study
Algorithm Synthesis: A Comparative Study
1989, Springer US
electronic resource / in English

Add another edition?

Book Details


Edition Notes

Published in
New York, NY

Classifications

Library of Congress
QA75.5-76.95

The Physical Object

Format
[electronic resource] /
Pagination
1 online resource (IX, 118p. 11 illus.)
Number of pages
118

Edition Identifiers

Open Library
OL27016042M
ISBN 10
1461388775
ISBN 13
9781461388777
OCLC/WorldCat
840282950

Work Identifiers

Work ID
OL19825613W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
March 28, 2025 Edited by ImportBot Redacting ocaids
December 25, 2021 Edited by ImportBot import existing book
June 28, 2019 Created by MARC Bot Imported from Internet Archive item record