By Karsten Weicker, Nicole Weicker

Statt des üblichen theoretischen Zugangs vermittelt dieses Lehrbuch Algorithmen und Datenstrukturen durch die Geschichte einer jungen Informatikerin. Der Stoff einer traditionellen Einführungsveranstaltung Informatik wird so ausgehend von der praktischen Anwendung lebendig und humorvoll vermittelt. So schlägt das Buch eine Brücke von Alltagserfahrungen zu den Konzepten von Datenstrukturen und Algorithmen.

Show description

Read Online or Download Algorithmen und Datenstrukturen PDF

Best data modeling & design books

Approximation and online algorithms: 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008: revised papers

This publication constitutes the completely refereed submit workshop lawsuits of the sixth overseas Workshop on Approximation and on-line Algorithms, WAOA 2008, held in Karlsruhe, Germany, in September 2008 as a part of the ALGO 2008 convention occasion. The 22 revised complete papers awarded have been conscientiously reviewed and chosen from fifty six submissions.

Data Analysis for Database Design, Third Edition

Facts research for database layout is a topic of serious sensible worth to structures analysts and architects. This vintage textual content has been up-to-date to incorporate chapters on disbursed database structures, question optimisation and object-orientation. The SQL content material now comprises good points of SQL92 and SQL ninety nine. With new databases coming on-line forever and the overall enlargement of the data age, it really is more and more very important to make sure that the research and version of a database layout is exact and strong.

Materialized Views: Techniques, Implementations, and Applications

Whilst an software is equipped, an underlying information version is selected to make that software powerful. often, different purposes desire a similar facts, merely modeled in a different way. The na? ve answer of copying the underlying facts and modeling is expensive by way of garage and makes facts upkeep and evolution very unlikely.

Data Scientists at Work

Information Scientists at paintings is a suite of interviews with 16 of the world's so much influential and leading edge info scientists from around the spectrum of this scorching new occupation. "Data scientist is the sexiest activity within the twenty first century," based on the Harvard enterprise overview. by way of 2018, the us will event a scarcity of 190,000 expert information scientists, in response to a McKinsey file.

Extra info for Algorithmen und Datenstrukturen

Sample text

6: Lösbarkeit eines Problems Ein Problem wird als lösbar bezeichnet, wenn es einen Algorithmus gibt, der für jede Instanz des Problems in endlicher Zeit eine Lösung berechnet. lösbares Problem Eng verwandt mit unserem Begriff der »Lösbarkeit« ist der Begriff der »Berechenbarkeit« aus der theoretischen Informatik. Dort geht es zunächst um die Berechnung mathematischer Funktionen auf abstrakten Maschinenmodellen. Auch hier sei auf entsprechende Lehrbücher verwiesen (Schöning, 2008; Davis, 1982). 2 Grenzen der Algorithmik In den folgenden Kapiteln wird eine Vielfalt an algorithmischen Techniken »aus dem Ärmel geschüttelt«, die dem Leser vermeintlich Unmögliches nahe bringt.

Widersprüchlichkeit von hinreichend mächtigen formalen Systemen bewiesen hat. 3. Laufzeitüberlegungen Obiger Satz steht allerdings nicht im Konflikt mit einer Untersuchung eines fest gegebenen Algorithmus, in welcher bewiesen wird, dass dieser Algorithmus terminiert. Der Satz bedeutet lediglich, dass es kein automatisierbares Verfahren für einen solchen Beweis gibt und für bestimmte Algorithmen die Termination auch (noch) nicht bekannt ist. So weit, so gut. Aber hat dies irgendetwas mit den fünf Basisproblemen meiner Anwendung zu tun?

64 Datenstrukturen für das Mengenproblem Bei dem Mengenproblem müssen verschiedene Datenelemente so gespeichert werden, dass die Menge leicht verwaltbar ist. 1 wurde dieses Problem so eingeführt, dass doppelte Schlüssel nicht erlaubt sind. Zur Vereinfachung wollen wir in diesem Kapitel diese Forderung nicht beachten. Andernfalls müsste bei jedem Einfügen geprüft werden, dass das Element noch nicht enthalten ist – was gerade bei den einfachen Verfahren den Blick auf die wesentliche Vorgehensweise der Algorithmen verstellt.

Download PDF sample

Rated 4.69 of 5 – based on 25 votes