Modular Calculus for the Average Cost of Data Structuring
Language: English
Published by Springer, New York, NY, 2008
- First Edition
- Hardcover
- Used
Seller: Book Bear, West Brookfield, MA, U.S.A.Book Bear
AbeBooks seller since January 10, 2007
Association member: SNEAB
View this seller's itemsCondition: Used - Good
US$ 10.00
Quantity: 1 available
Add to basketItem description from seller
246 pp. Tightly bound. NOTE: There is bumping to three of the four corners. Text is free of markings. No ownership markings. Published without a dust jacket. Printed boards. NOTE: The word "USED" is neatly stamped on the top fore-edge. First Edition / First Printing. 9,8,7,6,5,4,3,2,1.CONTAINS CD-ROM. Text is Free of Markings.
Seller Inventory # 032405
- Title
- Modular Calculus for the Average Cost of Data Structuring
- Author
- Schellekens, Michel
- Publisher
- Springer, New York, NY
- Publication year
- 2008
- Condition
- Good
- Dust jacket
- Published Without Dust Jacket
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 0387733833
- ISBN 13
- 9780387733838
- Edition
- 1st Edition
- Printing
- 1st Printing
- Dimensions
- 8vo - over 7¾" - 9¾" tall
A Modular Calculus for the Average Cost of Data Structuring introduces MOQA, a new domain-specific programming language which guarantees the average-case time analysis of its programs to be modular.Time in this context refers to a broad notion of cost, which can be used to estimate the actual running time, but also other quantitative information such as power consumption, while modularity means that the average time of a program can be easily computed from the times of its constituents--something that no programming language of this scope has been able to guarantee so far. MOQA principles can be incorporated in any standard programming language.
MOQA supports tracking of data and their distributions throughout computations, based on the notion of random bag preservation. This allows a unified approach to average-case time analysis, and resolves fundamental bottleneck problems in the area. The main techniques are illustrated in an accompanying Flash tutorial, where the visual nature of this method can provide new teaching ideas for algorithms courses.
This volume, with forewords by Greg Bollella and Dana Scott, presents novel programs based on the new advances in this area, including the first randomness-preserving version of Heapsort. Programs are provided, along with derivations of their average-case time, to illustrate the radically different approach to average-case timing. The automated static timing tool applies the Modular Calculus to extract the average-case running time of programs directly from their MOQA code.
A Modular Calculus for the Average Cost of Data Structuring is designed for a professional audience composed of researchers and practitioners in industry, with an interest in algorithmic analysis and also static timing and power analysis--areas of growing importance. It is also suitable as an advanced-level text or reference book for students in computer science, electrical engineering and mathematics.
Michel Schellekens obtained his PhD from Carnegie Mellon University, following which he worked as a Marie Curie Fellow at Imperial College London. Currently he is an Associate Professor at the Department of Computer Science in University College Cork - National University of Ireland, Cork, where he leads the Centre for Efficiency-Oriented Languages (CEOL) as a Science Foundation Ireland Principal Investigator.
"Synopsis" may belong to another edition of this title.
From the Back Cover
A Modular Calculus for the Average Cost of Data Structuring introduces MOQA, a new domain-specific programming language which guarantees the average-case time analysis of its programs to be modular.Time in this context refers to a broad notion of cost, which can be used to estimate the actual running time, but also other quantitative information such as power consumption, while modularity means that the average time of a program can be easily computed from the times of its constituents--something that no programming language of this scope has been able to guarantee so far. MOQA principles can be incorporated in any standard programming language.
MOQA supports tracking of data and their distributions throughout computations, based on the notion of random bag preservation. This allows a unified approach to average-case time analysis, and resolves fundamental bottleneck problems in the area. The main techniques are illustrated in an accompanying Flash tutorial, where the visual nature of this method can provide new teaching ideas for algorithms courses.
This volume, with forewords by Greg Bollella and Dana Scott, presents novel programs based on the new advances in this area, including the first randomness-preserving version of Heapsort. Programs are provided, along with derivations of their average-case time, to illustrate the radically different approach to average-case timing. The automated static timing tool applies the Modular Calculus to extract the average-case running time of programs directly from their MOQA code.
A Modular Calculus for the Average Cost of Data Structuring is designed for a professional audience composed of researchers and practitioners in industry, with an interest in algorithmic analysis and also static timing and power analysis--areas of growing importance. It is also suitable as an advanced-level text or reference book for students in computer science,electrical engineering and mathematics.
Michel Schellekens obtained his PhD from Carnegie Mellon University, following which he worked as a Marie Curie Fellow at Imperial College London. Currently he is an Associate Professor at the Department of Computer Science in University College Cork - National University of Ireland, Cork, where he leads the Centre for Efficiency-Oriented Languages (CEOL) as a Science Foundation Ireland Principal Investigator.
"About the title" may belong to another edition of this title.
Book Bear
West Brookfield, MA, U.S.A.
Shipping rates within U.S.A.
| Item | 6 to 14 business days | 3 to 7 business days |
|---|---|---|
| First item | US$ 4.98 | US$ 11.98 |
Payment methods
- Cash
- Check
- Money Order
Association member
Seller's business information
Book Bear
MA, U.S.A.
Terms of sale
We guarantee the condition of every book as it's described on the Abebooks web sites. If you're dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you're eligible for a refund within 30 days of the estimated delivery date. If you've changed your mind about a book that you've ordered, please use the Ask bookseller a question link to contact us and we'll respond within 2 business days. MasterCard, Visa and checks accepted. Preferred domestic shipping via USPS is $5.95 for Priority Mail plus $2.00 for each additional book. The average delivery time for Priority Mail is 3 days. Larger books can be shipped domestically via Media Mail at $3.99 plus $2.00 for each additional book. For books weighing 4 lbs or under most orders can be shipped internationally via Global Priority mail for $35.99 All books are returnable within 10 days.
Shipping terms
Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.