Bücher
hier kostenlos | Buch, Hörbücher |
| Naturwissenschaften und Technik |
| Mathematik |
Algorithmen 07 | |
Numerische Mathematik kompakt. Grundlagenwissen für Studium und PraxisRobert PlatoBuch, Hörbücher, Broschiert |
Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press)Rolf KleinTaschenbuchWie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung?Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung etwa 1975 begann und seitdem einen stürmischen Verlauf genommen hat.Dieses Lehrbuch gibt eine Einführung in häufig verwendete algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen.Die vorliegende zweite Auflage wurde gründlich überarbeitet. Sie enthält über 60 Übungsaufgaben mit Lösungen. Ferner bietet ein Geometrie-Labor mit Java-Applets die Möglichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren. TOCGrundlagen Topologie, Graphentheorie, Geometrie, Komplexität von Algorithmen.- Das Sweep-Verfahren Sweep im Eindimensionalen, Sweep in der Ebene, Sweep im Raum.- Geometrische Datenstrukturen.- Dynamisierung.- Interne Datenstrukturen für Punkte.- Durchschnitte und Sichtbarkeit.- Die konvexe Hülle ebener Punktmengen.- Triangulieren eines einfachen Polygons.- Konstruktion des Sichtbarkeitspolygons.- Der Kern eines einfachen Polygons.- Distanzprobleme.- Voronoi-Giagramme.- Die Delaunay-Triangulation.- Berechnung des Voronoi-Diagramms.- Divide and Conquer.- Geometrische Transformation.- Bewegungsplanung bei unvollständiger Information.- Ausweg aus einem Labyrinth.- Kompetitive Strategien. |
Randelementmethoden: Analyse, Numerik und Implementierung schneller AlgorithmenStefan Sauter, Christoph SchwabTaschenbuchElliptische Differentialgleichungen - Elliptische Randintegralgleichungen Randelementmethoden - Berechnung der Matrixkoeffizienten - Cluster-Algorithms |
Numerische Mathematik kompakt: Grundlagenwissen für Studium und PraxisRobert PlatoBuch, Hörbücher, Broschiert |
Glück, Logik und Bluff. Mathematik im Spiel - Methoden, Ergebnisse und GrenzenJörg BewersdorffBuch, Hörbücher, Broschiert |
Übungsbuch zur Numerischen Mathematik: Aufgaben, Lösungen und AnwendungenRobert PlatoBuch, Hörbücher, Broschiert |
Algorithmik: Die Kunst des RechnensDavid Harel, Yishai FeldmanTaschenbuch |
Algorithmik: Die Kunst des RechnensDavid Harel, Yishai FeldmanGebundene Ausgabe |
Datenstrukturen und Algorithmen in C++Harald Reß, Günter ViebeckTaschenbuchNeben dem Beherrschen einer Programmiersprache ist die Wahl geeigneter Datenstrukturen und Algorithmen essentiell wichtig für das Gelingen eines Entwicklungsprojektes. Auf Basis der Sprache C++ haben Harald Ress und Günter Viebeck daher eine Sammlung wesentlicher Lösungen erstellt. Nach einem kurzen Einstieg in die Sprache C++ sowie der Berechnung und dem Vergleich von Komplexitäten gehen die beiden Autoren ab dem zweiten Kapitel auf die verschiedenen Strukturfamilien ein. Den Anfang machen Tabellen sowie die Suche, das Sortieren und Hashverfahren rund um Tabellen. Den Abschluss des Kapitels bilden - wie für jedes Kapitel - verschiedene Aufgaben zur Selbstkontrolle. Nach den Tabellen geht es mit Strings und der Erkennung von Mustern in diesen Strings weiter. Das vierte Kapitel behandelt Stacks und Queues, ergänzt um Informationen zur Anwendung dieser Strukturen. Ähnlich wichtig sind Listen, die im fünften Kapitel behandelt werden. Hierbei gehen die Autoren auch auf die Suche in und die Sortierung von Listen ein. Mit dem sechsten Kapitel nimmt die Komplexität zu. Ress und Viebeck behandeln Trees, Sets, Dictionaries, Priority Queues, Huffman-Bäume sowie verschiedenste Graphen. Den Abschluss bilden Dateien im neunten Kapitel. Hier gehen die Autoren noch einmal gesondert auf das Stream-Konzept von C++ ein und zeigen unter anderem, wie optimal extern sortiert wird. In seiner Qualität und seinem Umfang gefällt Datenstrukturen und Algorithmen sehr gut. Der Leser erhält wertvolle Hinweise für seine Arbeit mit der Sprache C++. Die beigelegte CD mit allen vorgestellten Algorithmen und Anwendungsbeispielen rundet das Buch gelungen ab. -Frank Müller |
Grundkurs Algorithmen und Datenstrukturen in JAVAAndreas Solymosi, Ulrich GrudeTaschenbuch |