A Guide to Algorithm Design

Paradigms, Methods, and Complexity Analysis

Author: Anne Benoit,Yves Robert,Frédéric Vivien

Publisher: CRC Press

ISBN: 1439898138

Category: Computers

Page: 380

View: 5738

DOWNLOAD NOW »

Presenting a complementary perspective to standard books on algorithms, A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis provides a roadmap for readers to determine the difficulty of an algorithmic problem by finding an optimal solution or proving complexity results. It gives a practical treatment of algorithmic complexity and guides readers in solving algorithmic problems. Divided into three parts, the book offers a comprehensive set of problems with solutions as well as in-depth case studies that demonstrate how to assess the complexity of a new problem. Part I helps readers understand the main design principles and design efficient algorithms. Part II covers polynomial reductions from NP-complete problems and approaches that go beyond NP-completeness. Part III supplies readers with tools and techniques to evaluate problem complexity, including how to determine which instances are polynomial and which are NP-hard. Drawing on the authors’ classroom-tested material, this text takes readers step by step through the concepts and methods for analyzing algorithmic complexity. Through many problems and detailed examples, readers can investigate polynomial-time algorithms and NP-completeness and beyond.

Analyzing Time Interval Data

Introducing an Information System for Time Interval Data Analysis

Author: Philipp Meisen

Publisher: Springer

ISBN: 3658157283

Category: Computers

Page: 232

View: 2267

DOWNLOAD NOW »

Philipp Meisen introduces a model, a query language, and a similarity measure enabling users to analyze time interval data. The introduced tools are combined to design and realize an information system. The presented system is capable of performing analytical tasks (avoiding any type of summarizability problems), providing insights, and visualizing results processing millions of intervals within milliseconds using an intuitive SQL-based query language. The heart of the solution is based on several bitmap-based indexes, which enable the system to handle huge amounts of time interval data.

The Garbage Collection Handbook

The Art of Automatic Memory Management

Author: Richard Jones,Antony Hosking,Eliot Moss

Publisher: CRC Press

ISBN: 1315388014

Category: Computers

Page: 511

View: 5390

DOWNLOAD NOW »

Published in 1996, Richard Jones’s Garbage Collection was a milestone in the area of automatic memory management. The field has grown considerably since then, sparking a need for an updated look at the latest state-of-the-art developments. The Garbage Collection Handbook: The Art of Automatic Memory Management brings together a wealth of knowledge gathered by automatic memory management researchers and developers over the past fifty years. The authors compare the most important approaches and state-of-the-art techniques in a single, accessible framework. The book addresses new challenges to garbage collection made by recent advances in hardware and software. It explores the consequences of these changes for designers and implementers of high performance garbage collectors. Along with simple and traditional algorithms, the book covers parallel, incremental, concurrent, and real-time garbage collection. Algorithms and concepts are often described with pseudocode and illustrations. The nearly universal adoption of garbage collection by modern programming languages makes a thorough understanding of this topic essential for any programmer. This authoritative handbook gives expert insight on how different collectors work as well as the various issues currently facing garbage collectors. Armed with this knowledge, programmers can confidently select and configure the many choices of garbage collectors. Web Resource The book’s online bibliographic database at www.gchandbook.org includes over 2,500 garbage collection-related publications. Continually updated, it contains abstracts for some entries and URLs or DOIs for most of the electronically available ones. The database can be searched online or downloaded as BibTeX, PostScript, or PDF. E-book This edition enhances the print version with copious clickable links to algorithms, figures, original papers and definitions of technical terms. In addition, each index entry links back to where it was mentioned in the text, and each entry in the bibliography includes links back to where it was cited.

Evies Garten

Author: K.L. Going

Publisher: BASTEI LÜBBE

ISBN: 3833901357

Category: Juvenile Fiction

Page: 208

View: 7324

DOWNLOAD NOW »

Seit die zehnjährige Evie ihre Mutter verloren hat, kommt ihr die ganze Welt kalt, grau und leblos vor. Der Umzug in eine neblige Kleinstadt mitten im Nirgendwo macht das alles nicht besser. In diesem seltsamen Ort liegt die neue Apfelplantage von Evies Vater, auf der nur alte, knorrige Bäume stehen, die nicht mehr blühen. Doch dann findet Evie einen Freund - Alex, der behauptet, ein Geist zu sein. Ist das wirklich möglich? Und gibt es einen Grund, warum die Stadt so kalt und grau ist? Evie und Alex entdecken das Geheimnis des Nebels und der leblosen Bäume ... Ein Roman voller Hoffnung und Schönheit.

Programmieren mit R

Author: Uwe Ligges

Publisher: Springer-Verlag

ISBN: 3540267328

Category: Mathematics

Page: 237

View: 7126

DOWNLOAD NOW »

R ist eine objekt-orientierte und interpretierte Sprache und Programmierumgebung für Datenanalyse und Grafik - frei erhältlich unter der GPL. Ziel dieses Buches ist es, nicht nur ausführlich in die Grundlagen der Sprache R einzuführen, sondern auch ein Verständnis der Struktur der Sprache zu vermitteln. Leicht können so eigene Methoden umgesetzt, Objektklassen definiert und ganze Pakete aus Funktionen und zugehöriger Dokumentation zusammengestellt werden. Die enormen Grafikfähigkeiten von R werden detailliert beschrieben. Das Buch richtet sich an alle, die R als flexibles Werkzeug zur Datenenalyse und -visualisierung einsetzen möchten: Studierende, die Daten in Projekten oder für ihre Diplomarbeit analysieren möchten, Forschende, die neue Methoden ausprobieren möchten, und diejenigen, die in der Wirtschaft täglich Daten aufbereiten, analysieren und anderen in komprimierter Form präsentieren.

R in a Nutshell

Author: Joseph Adler

Publisher: O'Reilly Germany

ISBN: 3897216507

Category: Computers

Page: 768

View: 1109

DOWNLOAD NOW »

Wozu sollte man R lernen? Da gibt es viele Gründe: Weil man damit natürlich ganz andere Möglichkeiten hat als mit einer Tabellenkalkulation wie Excel, aber auch mehr Spielraum als mit gängiger Statistiksoftware wie SPSS und SAS. Anders als bei diesen Programmen hat man nämlich direkten Zugriff auf dieselbe, vollwertige Programmiersprache, mit der die fertigen Analyse- und Visualisierungsmethoden realisiert sind – so lassen sich nahtlos eigene Algorithmen integrieren und komplexe Arbeitsabläufe realisieren. Und nicht zuletzt, weil R offen gegenüber beliebigen Datenquellen ist, von der einfachen Textdatei über binäre Fremdformate bis hin zu den ganz großen relationalen Datenbanken. Zudem ist R Open Source und erobert momentan von der universitären Welt aus die professionelle Statistik. R kann viel. Und Sie können viel mit R machen – wenn Sie wissen, wie es geht. Willkommen in der R-Welt: Installieren Sie R und stöbern Sie in Ihrem gut bestückten Werkzeugkasten: Sie haben eine Konsole und eine grafische Benutzeroberfläche, unzählige vordefinierte Analyse- und Visualisierungsoperationen – und Pakete, Pakete, Pakete. Für quasi jeden statistischen Anwendungsbereich können Sie sich aus dem reichen Schatz der R-Community bedienen. Sprechen Sie R! Sie müssen Syntax und Grammatik von R nicht lernen – wie im Auslandsurlaub kommen Sie auch hier gut mit ein paar aufgeschnappten Brocken aus. Aber es lohnt sich: Wenn Sie wissen, was es mit R-Objekten auf sich hat, wie Sie eigene Funktionen schreiben und Ihre eigenen Pakete schnüren, sind Sie bei der Analyse Ihrer Daten noch flexibler und effektiver. Datenanalyse und Statistik in der Praxis: Anhand unzähliger Beispiele aus Medizin, Wirtschaft, Sport und Bioinformatik lernen Sie, wie Sie Daten aufbereiten, mithilfe der Grafikfunktionen des lattice-Pakets darstellen, statistische Tests durchführen und Modelle anpassen. Danach werden Ihnen Ihre Daten nichts mehr verheimlichen.

Large Eddy Simulation turbulenter Strömungen

Author: Jochen Fröhlich

Publisher: Springer-Verlag

ISBN: 3835190512

Category: Technology & Engineering

Page: 414

View: 7992

DOWNLOAD NOW »

Die Large Eddy Simulation (LES) ist eine Methode zur Modellierung und Berechnung turbulenter Strömungen. Insbesondere für den praxisrelevanten Fall hoher Reynoldszahlen besitzt sie Vorteile gegenüber anderen Verfahren und findet in den letzten Jahren sehr schnell Verbreitung. Das Buch motiviert den Ansatz auf der Basis physikalischer Grundlagen. Alle Modelltypen, die in derartigen Simulationen auftreten, werden detailiert erläutert und vergleichend diskutiert. Anhand verschiedener Anwendungsbeispiele werden typische Resultate diskutiert und unterschiedliche Techniken zur Auswertung der gewonnenen Daten vorgestellt.

Das UML-Benutzerhandbuch

aktuell zur Version 2.0

Author: Grady Booch,James Rumbaugh,Ivar Jacobson

Publisher: Pearson Deutschland GmbH

ISBN: 9783827322951

Category:

Page: 543

View: 4231

DOWNLOAD NOW »

Algorithmen in C

Author: Robert Sedgewick

Publisher: Pearson Deutschland GmbH

ISBN: 9783893193769

Category: Algorithmus

Page: 742

View: 9783

DOWNLOAD NOW »

Codierungstheorie und Kryptographie

Author: Wolfgang Willems

Publisher: Springer-Verlag

ISBN: 3764386126

Category: Mathematics

Page: 152

View: 1331

DOWNLOAD NOW »

Im heutigen Informationszeitalter werden ständig riesige Mengen digitaler Daten über verschiedene Kanäle übertragen. Codierungstheorie und Kryptographie sind Instrumente, um zentrale Probleme der Datenübertragung wie Übertragungsfehler und Datensicherheit zu lösen. Das Buch führt in die aktuellen Methoden der Codierungstheorie und Kryptographie ein und vermittelt notwendige Grundlagen der Algebra und der Algorithmen. Dabei werden LDPC-Codes und der AKS-Algorithmus ausführlich dargestellt. Der Anhang bietet zahlreiche Übungsaufgaben.

Einführung in die Kryptologie

Lehrbuch für Unterricht und Selbststudium

Author: Karin Freiermuth,Juraj Hromkovič,Lucia Keller,Björn Steffen

Publisher: Springer-Verlag

ISBN: 3834822698

Category: Computers

Page: 399

View: 7793

DOWNLOAD NOW »

Mit großem didaktischen Geschick gelingt es den Autoren, Begeisterung für die Welt der geheimen Botschaften zu wecken. So gelingt der Einstieg in die Kryptologie ganz leicht. Viele Beispiele und Aufgaben regen dazu an, sich selbständig mit diesem faszinierenden Gebiet zu beschäftigen und helfen dabei, den erlernten Stoff weiter zu vertiefen.

Übungsaufgaben zur Mathematik für Ingenieure

Mit durchgerechneten und erklärten Lösungen

Author: Thomas Rießinger

Publisher: Springer-Verlag

ISBN: 3540351140

Category: Mathematics

Page: 411

View: 7686

DOWNLOAD NOW »

In seinem beliebten Übungsbuch rechnet und erklärt der Autor Thomas Rießinger etwa 150 Aufgaben zur Ingenieurmathematik im Detail. Im Gegensatz zu vielen anderen Übungsbüchern zur Mathematik gibt er hier nicht nur Ergebnisse oder bestenfalls Lösungsskizzen an, sondern zeigt Lesern wie sie solche Aufgaben vom ersten Ansatz bis hin zum Ergebnis durchrechnen. Schwerpunkt sind die Übungsaufgaben aus seinem Lehrbuch "Mathematik für Ingenieure".

Additive Fertigung von Bauteilen und Strukturen

Author: Hans Albert Richard,Britta Schramm,Thomas Zipsner

Publisher: Springer-Verlag

ISBN: 3658177802

Category: Technology & Engineering

Page: 299

View: 4984

DOWNLOAD NOW »

Dieses Fachbuch vermittelt in insgesamt 18 Einzelbeiträgen die Möglichkeiten und Grenzen der Additiven Fertigung im Hinblick auf die Gestaltung von realen Bauteilen und Strukturen. Die Autoren sind Experten aus verschiedenen Fachgebieten von Hochschulen, Forschungseinrichtungen und Unternehmen.

Industrielle Keramik

Zweiter Band Massen, Glasuren, Farbkörper Herstellungsverfahren

Author: Felix Singer,Sonja S. Singer

Publisher: Springer-Verlag

ISBN: 3642929893

Category: Technology & Engineering

Page: 752

View: 4438

DOWNLOAD NOW »

High performance MySQL

Optimierung, Datensicherung, Replikation & Lastverteilung ; [fortgeschrittene Techniken für MySQL-Administratoren]

Author: Jeremy D. Zawodny,Derek J. Balling

Publisher: O'Reilly Germany

ISBN: 9783897213883

Category: MySQL - Benchmark

Page: 293

View: 7688

DOWNLOAD NOW »