Algorithmen und Datenstrukturen by Karsten Weicker, Nicole Weicker PDF

By Karsten Weicker, Nicole Weicker

ISBN-10: 3834812382

ISBN-13: 9783834812384

ISBN-10: 3834820741

ISBN-13: 9783834820747

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

Download PDF by Jerzy A. Seidler: Information systems and data compression

Details structures and information Compression provides a uniform method and method for designing clever details platforms. A framework for info recommendations is brought for quite a few sorts of info platforms similar to conversation structures, details garage platforms and platforms for simplifying based info.

Ali Erdemir, Jean-Michel Martin's Superlubricity PDF

Superlubricity is outlined as a sliding regime within which friction or resistance to sliding vanishes. it's been proven that strength may be conserved by way of additional reducing/removing friction in relocating mechanical platforms and this publication contains contributions from world-renowned scientists who tackle essentially the most basic examine matters in overcoming friction.

Download e-book for iPad: Brainstorming and beyond: a user-centered design method by Chauncey Wilson

Brainstorming and past describes the concepts for producing principles verbally, in writing, or via sketches. the 1st bankruptcy specializes in brainstorming, the root process for ideation, that is a fancy social approach development off of social psychology ideas, motivational constructs, and company tradition.

Download e-book for kindle: Efficient R Programming: A Practical Guide to Smarter by Colin Gillespie

Turn into a extra effective programmer with effective R Programming. Drawing on years of expertise instructing R classes, authors Colin Gillespie and Robin Lovelace supply functional suggestion on more than a few themes - from optimizing set-up of RStudio to leveraging C++ - that make this publication a precious asset for either skilled and amateur programmers.

Additional info for Algorithmen und Datenstrukturen

Sample text

Für einen entsprechenden Beweis wurde im Jahr 2000 vom Clay-MathematicsInstitute ein Preis über 1 Million US-$ ausgesetzt. Derzeit sind für die schwierigen Probleme in NP nur klassische Algorithmen mit exponentieller Laufzeit bekannt. Die Klasse NP ist dabei noch nicht die schwierigste Klasse – so gibt es etwa Probleme, die tatsächlich nicht mit einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösbar sind. Ein Beispiel wäre die Klasse PSPACE, welche diejenigen Probleme zusammenfasst, die polynomiell viel Speicherplatz benötigen.

8. Das ist ja soweit alles ganz nett, doch was bedeutet das jetzt für meine Frage, ob unsere Probleme lösbar sind? 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.

8 fort und betrachten die rekursive Suche nach dem Element 9. 1 zeigt von links nach rechts, welche Aufrufe auf dem Laufzeitstapel abgelegt werden: Der Aufruf Suche-Liste-Rek reicht den Verweis auf das erste Element als Parameter des ersten Aufrufs von SucheListe-R weiter. Da das Element nicht übereinstimmt, folgt ein zweiter Aufruf von Suche-Liste-R, der das Nachfolgeelement mit dem Schlüssel 9 übergeben bekommt. Da der Schlüssel mit dem gesuchten Schlüssel übereinstimmt, bricht die Rekursion ab.

Download PDF sample

Algorithmen und Datenstrukturen by Karsten Weicker, Nicole Weicker


by George
4.0

Rated 4.22 of 5 – based on 33 votes