Algorithmen und Datenstrukturen by Karsten Weicker, Nicole Weicker

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 or Download Algorithmen und Datenstrukturen PDF

Similar data modeling & design books

Database Modeling and Design: Logical Design

Database structures and database layout know-how have passed through major evolution lately. The relational facts version and relational database platforms dominate company functions; in flip, they're prolonged through different applied sciences like information warehousing, OLAP, and knowledge mining. How do you version and layout your database software in attention of recent expertise or new company wishes?

Crystal Reports 2008 The Complete Reference

Your One-Stop consultant to firm Reporting with Crystal experiences 2008Transform disconnected company info into compelling, interactive enterprise intelligence utilizing the entire strong instruments on hand in Crystal experiences 2008. via precise motives, real-world examples, and specialist recommendation, this complete advisor exhibits you the way to create, preserve, and distribute dynamic, visually beautiful company database experiences.

Introduction to Pattern Recognition: A Matlab Approach

An accompanying handbook to Theodoridis/Koutroumbas, development popularity, that incorporates Matlab code of the commonest equipment and algorithms within the e-book, including a descriptive precis and solved examples, and together with real-life info units in imaging and audio popularity. *Matlab code and descriptive precis of the most typical tools and algorithms in Theodoridis/Koutroumbas, development reputation 4e.

Data Structures and Algorithms with JavaScript: Bringing classic computing approaches to the Web

As an skilled JavaScript developer relocating to server-side programming, you must enforce vintage info constructions and algorithms linked to traditional object-oriented languages like C# and Java. This functional consultant indicates you ways to paintings hands-on with quite a few garage mechanisms—including associated lists, stacks, queues, and graphs—within the limitations of the JavaScript atmosphere.

Additional resources for Algorithmen und Datenstrukturen

Sample text

Entwurfsparadigma Datenstruktur Idee Algorithmus Annahmen + Randbedingungen 38 Kapitel 2. Machbarkeit und Effizienz Weitere Ideen, wie Algorithmen arbeiten können, werden in den Kapiteln 9 und 12 betrachtet. Wir haben gesehen, dass alle Probleme aus Kapitel 1 grundsätzlich algorithmisch lösbar sind – es bleibt jedoch die Frage offen, ob dies mit effizienter Laufzeit möglich ist. Als Grundlage für die kommenden Kapitel wurden Begriffe und Notationen zur Beschreibung der Algorithmen und ihrer Laufzeit eingeführt.

Aπ(n) stünde. Datenstruktur Idee Algorithmus Annahmen + Randbedingungen Datenstruktur Idee Algorithmus Annahmen + Randbedingungen Datenstruktur Idee Algorithmus Annahmen + Randbedingungen Das Medianproblem lässt sich einfach dadurch lösen, dass wir das Sortierproblem lösen (vgl. 5). Der Sortieralgorithmus bestimmt die benötigte Datenstruktur. Wie wir in den folgenden Kapiteln sehen werden, ist damit die Mediansuche mit Laufzeit O(n2 ) oder O(n · log n) möglich. B. eine Liste, in der nur sequentiell von vorn nach hinten lesend auf die Elemente zugegriffen wird (oder gar ein Datenstrom, bei dem jedes Element nur einmal gelesen wird).

Java Einf¨ugen-DynFeld(Schlüssel neuerWert, Daten neueDaten) Rückgabewert: nichts falls erfolgreich bzw. l¨ange ✁größeres Feld an 3 for index ← 1, . . 1. Datenstrukturen für das Mengenproblem 53 Moment mal, der Name »dynamisches Feld« ist aber schlecht gewählt: Da meint man ja gleich, dass es eine dynamische Datenstruktur ist! Aber das gilt ja gar nicht, weil immer wieder alle Werte umkopiert werden. Es bleibt hier die Frage, inwieweit das Umkopieren in ein größeres Feld, die Laufzeit für das Einfügen verändert.

Download PDF sample

Rated 4.90 of 5 – based on 29 votes