A Modular Calculus for the Average Cost of Data Structuring
by Michel Schellekens

Persian Title: حساب دیفرانسیل و انتگرال مدولار برای هزینه متوسط ساختار داده ها

Summary and Info
A Modular Calculus for the Average Cost of Data Structuring introduces MOQA, a new domainspecific programming language which guarantees the averagecase 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 constituentssomething 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 averagecase 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 randomnesspreserving version of Heapsort. Programs are provided, along with derivations of their averagecase time, to illustrate the radically different approach to averagecase timing. The automated static timing tool applies the Modular Calculus to extract the averagecase 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 analysisareas of growing importance. It is also suitable as an advancedlevel 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 EfficiencyOriented Languages (CEOL) as a Science Foundation Ireland Principal Investigator.
Review and Comments
Rate the Book
A Modular Calculus for the Average Cost of Data Structuring 0 out of 5 stars based on 0 ratings.
Your Rating: ☆☆☆☆☆★★★★★
Your Rating: ☆☆☆☆☆★★★★★
دانلود رایگان
EBOOK File
Instant Download
دسترسی به لیب دی ال مخصوص کاربران ایرانی است. لیب دی ال نیاز به تایید هویت شما جهت ارائه لینک دانلود دارد. لطفا
اینجا
را کلیک کنید و با پاسخ به یک سوال، هویت خود را تایید نمایید.