Algorithmen

eine Einführung

DOWNLOAD NOW »

Author: Thomas H. Cormen

Publisher: de Gruyter Oldenbourg

ISBN: 9783486275155

Category: Algorithms

Page: 1188

View: 9342

Dieses Buch bietet eine umfassende Einführung in das moderne Studium von Computeralgorithmen. Es stellt viele Algorithmen vor, behandelt sie mit beachtlicher Tiefe und macht zudem deren Entwurf und deren Analyse allen Leserschichten zugänglich. Jedes Kapitel stellt einen Algorithmus, eine Entwurfstechnik und ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen bekommen eine markante, in der Regel englische Bezeichnung zugeordnet und werden in Pseudocode beschrieben. Am Ende jedes Abschnitts und Kapitels finden sich Übungen und Problemstellungen die helfen, den eigenen Lernfortschritt zu überprüfen. Aus dem Inhalt: Grundlagen (Die Rolle von Algorithmen in der elektronischen Datenverarbeitung; Wachstum von Funktionen; Rekursionsgleichungen; Porbabilistische Analyse und randomisierte Algorithmen); Sortieren und Ranggrößen (Heapsort; Quicksort; Sortieren in linearer Zeit; Mediane und Ranggrößen); Datenstrukturen (Elementare Datenstrukturen; Hashtabellen; Binäre Suchbäume; Rot-Schwarz-Bäume; Erweitern von Datenstrukturen); Fortgeschrittene Entwurfs- und Analysetechniken (Dynamische Programmierung; Greedy-Algorithmen; Amortisierte Analyse); Höhere Datenstrukturen (B-Bäume; Binominale Heaps; Fibonacci Heaps; Datenstrukturen disjunkter Mengen); Graphenalgorithmen (Elementare Graphenalgorithmen; Minimale Spannbäume; Das Problem der kürzesten Pfade bei einem einzigen Startknoten). Durch die klare Struktur und die verständlichen Erklärungen ist der Cormen ein Standardwerk für jeden Informatiker.

Algorithmen - Eine Einführung

DOWNLOAD NOW »

Author: Thomas H. Cormen,Charles E. Leiserson,Ronald Rivest,Clifford Stein

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3110522012

Category: Computers

Page: 1339

View: 1001

Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.

Algorithmen - Eine Einführung

DOWNLOAD NOW »

Author: Thomas H Cormen,Charles E Leiserson,Ronald Rivest,Clifford Stein

Publisher: Oldenbourg Verlag

ISBN: 3486590022

Category: Computers

Page: 1319

View: 9033

Der "Cormen" bietet eine umfassende und vielseitige Einfuhrung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt fur Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zuganglich. Sorgfaltige Erklarungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei gegluckt, Erklarungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenstandig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der fur jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausfuhrungen eine sorgfaltige Analyse der Laufzeiten der Programme mit ein schliessen. Uber 1000 Ubungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nutzlich ist. Fur die dritte Auflage wurde das gesamte Buch aktualisiert. Die Anderungen sind vielfaltig und umfassen insbesondere neue Kapitel, uberarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Baume und mehrfadigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen uberarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen uberarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Moglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingefuhrt. - 100 neue Ubungsaufgaben und 28 neue Problemstellungen erganzt. Umfangreiches Dozentenmaterial (auf englisch) ist uber die Website des US-Verlags verfugbar: http: //mitpress.mit.edu/mitpress/textbooks/instructorrequest.asp?ttype=2&tid=11866"

Entwurf und Analyse von Algorithmen

Eine Einführung in die Algorithmik mit Java

DOWNLOAD NOW »

Author: Markus Nebel,Sebastian Wild

Publisher: Springer-Verlag

ISBN: 3658211555

Category: Computers

Page: 543

View: 5211

Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der Lösung aussichtslos erscheinender praktischer und theoretischer Probleme bewährt. Dieses Buch führt in die Algorithmik mit Java ein und präsentiert dafür eine Sammlung grundlegender Algorithmen und Datenstrukturen – mathematisch präzise und mit lauffertigem Java-Code. Die Autoren entwickeln die Ideen iterativ, so dass Leserinnen und Lesern die einzelnen Schritte von der naiven Lösung bis zum fertigen Lehrbuchalgorithmus nachvollziehen können. Einzelne Algorithmen werden hinsichtlich ihrer Stärken und Schwächen und der erzielten Ergebnisse diskutiert. Dadurch lernen Nutzer, die im Buch vorgestellten Elemente des Baukastens effektiv einzusetzen. Zahlreiche Beispiele und Abbildungen sowie 100 vertiefenden Übungsaufgaben unterstützen sie dabei. Nicht für alle Probleme kann eine Lösung aus bereits bekannten Bausteinen entwickelt werden. Wie lassen sich mithilfe der Algorithmik dennoch Lösungen finden? Die Autoren lassen ihre Leser die Entwicklung der Algorithmik miterleben und leiten aus den Beispielen allgemeine Entwurfsmethoden ab, so dass Studierende und andere Leser lernen, wie sich auch für neue Probleme Lösungen finden lassen. Eine kurze, präzise Einführung in die Theorie der Komplexitätsklassen P und NP zeigt darüber hinaus die Grenzen der effizienten Lösbarkeit und stellt gängige Auswege für die praktische Lösung NP-harter Probleme vor. Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchbäumen sowie Sortier-, Graph- und String-Algorithmen werden auch Themen wie Approximation, randomisierte Algorithmen oder das Lineare Programmieren kurz angerissen, um einen Ausblick darauf zu geben, was die Algorithmik darüber hinaus noch leisten kann. Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der „Studienbücher Informatik“ und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es unterstützt sie außerdem bei der gezielten Prüfungsvorbereitung.

Approximationsalgorithmen

Eine Einführung

DOWNLOAD NOW »

Author: Rolf Wanka

Publisher: Springer-Verlag

ISBN: 3835190679

Category: Computers

Page: 206

View: 7067

Viele kombinatorische Optimierungsprobleme haben sich als schwierig exakt lösbar herausgestellt, weshalb man sich mit Näherungslösungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die für eine Reihe populärer Optimierungsprobleme beweisbar gute Lösungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgeführt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingeführt und anhand instruktiver Beispiele mit Leben erfüllt.

Grundlegende Algorithmen

Einführung in den Entwurf und die Analyse effizienter Algorithmen

DOWNLOAD NOW »

Author: Volker Heun

Publisher: Springer-Verlag

ISBN: 3322968375

Category: Computers

Page: 346

View: 2319

Diese Einführung wendet sich an alle Leser, die sich mit Entwurf und der Analyse effizienter Algorithmen näher beschäftigen wollen. An Hand alltäglicher Probleme aus der Informatik werden sowohl die gängigen Algorithmen zu deren Lösung als auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden präsentiert und die grundlegenden Techniken zur Analyse von Algorithmen vorgestellt.

Algorithmen und Datenstrukturen

Eine Einführung mit Java

DOWNLOAD NOW »

Author: Gunther Saake,Kai-Uwe Sattler

Publisher: N.A

ISBN: 9783864901362

Category: Algorithms

Page: 556

View: 3957

Kenntnisse von Algorithmen und Datenstrukturen sind ein Grundbaustein des Studiums der Informatik und verwandter Fachrichtungen. Das Buch behandelt diese Thematik in Verbindung mit der Programmiersprache Java und schlägt so eine Bru ̈cke zwischen den klassischen Lehrbu ̈chern zur Theorie von Algorithmen und Datenstrukturen und den praktischen Einfu ̈hrungen in eine konkrete Programmiersprache. Die konkreten Algorithmen und deren Realisierung in Java werden umfassend dargestellt. Daneben werden die theoretischen Grundlagen vermittelt, die in Programmiersprachen-Kursen oft zu kurz kommen.

Grundkurs Algorithmen und Datenstrukturen

Eine Einführung in die praktische Informatik mit Java

DOWNLOAD NOW »

Author: Andreas Solymosi

Publisher: Springer-Verlag

ISBN: 3322942937

Category: Computers

Page: 193

View: 8459

Der Grundkurs stellt die klassischen Informatik-Inhalte bereit wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen. Vorteil ist die klare Ausrichtung an der Praxis sowie die effiziente Realisierung der Algorithmen in Java.

Algorithmen und Datenstrukturen

eine systematische Einführung in die Programmierung

DOWNLOAD NOW »

Author: Gustav Pomberger,Heinz Dobler

Publisher: Pearson Deutschland GmbH

ISBN: 9783827372680

Category:

Page: 576

View: 2584

Grundkurs Algorithmen und Datenstrukturen in JAVA

Eine Einführung in die praktische Informatik

DOWNLOAD NOW »

Author: Andreas Solymosi,Ulrich Grude

Publisher: Springer-Verlag

ISBN: 3834895229

Category: Computers

Page: 184

View: 667

Der Klassiker für Ausbildung und Studium aktualisiert für Java-Version 6. Er stellt die klassischen Informatik-Inhalte wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen bereit. Klare Ausrichtung an der Praxis, gute Verständlichkeit, leichte Lesbarkeit der Algorithmen, mit Online-Service.

Grundlegende Algorithmen

Einführung in den Entwurf und die Analyse effizienter Algorithmen

DOWNLOAD NOW »

Author: Volker Heun

Publisher: Springer-Verlag

ISBN: 3322803236

Category: Computers

Page: 370

View: 7552

Jeder Student IT-naher Studiengänge benötigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltäglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden können.

Algorithmen und Datenstrukturen

eine Einführung mit Java

DOWNLOAD NOW »

Author: Gunter Saake,Kai-Uwe Sattler

Publisher: N.A

ISBN: 9783898642552

Category:

Page: 508

View: 4421

Kenntnisse von Algorithmen und Datenstrukturen sind ein Grundbaustein jedes Informatik- oder informatiknahen Studiums. Dieses Buch behandelt die Thematik in Verbindung mit der Programmiersprache Java und schlägt so eine Brücke zwischen den klassischen Lehrbüchern zur Theorie von Algorithmen und Datenstrukturen und den praktischen Einführungen in eine konkrete Programmiersprache. Gegenstand des Buches sind zum einen die konkreten Algorithmen und deren Realisierung in Java. Zum anderen werden die theoretischen Grundlagen vermittelt, die in Programmiersprachen-Kursen oft zu kurz kommen, etwa abstrakte Maschinenmodelle, Berechenbarkeit und Algorithmenparadigmen sowie parallele und verteilte Abläufe. Einen weiteren Schwerpunkt bilden die Datenstrukturen wie Listen, Bäume, Graphen und Hashtabellen sowie deren objektorientierte Implementierung mit modernen Methoden der Software-Entwicklung. Die Leser erhalten dadurch die Voraussetzungen für die theoretischen und praktischen Vertiefungen des Hauptstudiums und erlernen gleichzeitig, diese Grundkenntnisse direkt in den "praktischen Alltag" der Software-Entwicklung umzusetzen. Das Buch richtet sich an Studierende im Grundstudium an Universitäten und Fachhochschulen sowie an alle, die die Grundlagen der praktischen Informatik strukturiert erlernen wollen.

Taschenbuch der Algorithmen

DOWNLOAD NOW »

Author: Berthold Vöcking,Helmut Alt,Martin Dietzfelbinger,Rüdiger Reischuk,Christian Scheideler,Heribert Vollmer,Dorothea Wagner

Publisher: Springer-Verlag

ISBN: 3540763945

Category: Computers

Page: 448

View: 6489

Hinter vielen Computer-Programmen stecken intelligente Verfahren, die man als Algorithmen bezeichnet. Algorithmen lösen nicht nur mathematische Zahlen-Aufgaben, sondern auch ganz alltägliche Probleme: Wie ermittle ich den kürzesten Weg zwischen zwei Orten? Oder, wie kann ich einen Kuchen gerecht aufteilen? In diesem Buch erklären Informatiker 43 besonders elegante Algorithmen und illustrieren die Grundprinzipien des Algorithmendesigns anhand von interessanten Anwendungen, ohne dabei vom Leser spezielle Vorkenntnisse zu erwarten.

Einführung in Evolutionäre Algorithmen

Optimierung nach dem Vorbild der Evolution

DOWNLOAD NOW »

Author: Volker Nissen

Publisher: Springer-Verlag

ISBN: 3322938611

Category: Computers

Page: 345

View: 5636

Dieses Lehrbuch aus dem KI-Themenfeld richtet sich an Wirtschaftsinformatiker und Informatiker, ferner an Ingenieure und OR-Spezialisten. Es bietet eine umfassende methodisch orientierte Einführung in das Optimieren mit Evolutionären Algorithmen. Dazu gehören vor allem Genetische Algorithmen, Evolutionsstrategien, Genetische bzw. Evolutionäre Programmierung. Wichtige Ergebnisse der Theorie werden in gut verständlicher Form wiedergegeben. Zahlreiche Abbildungen und Beispiele sowie Hinweise auf Quellen im Internet und Testdaten ergänzen den Text. Das Buch kann als Grundlage zur Entwicklung eigener Anwendungen dienen oder als begleitender Text für Lehrveranstaltungen.

Algorithmen kapieren

DOWNLOAD NOW »

Author: Aditya Y. Bhargava

Publisher: MITP-Verlags GmbH & Co. KG

ISBN: 3958458157

Category: Mathematics

Page: 272

View: 4475

• Visuelle Erläuterungen mit über 400 erklärenden Bildern • Mit anschaulichen Beispielen und zahlreichen Übungen • Ausführlich kommentierter Beispielcode in Python Ab sofort sind Algorithmen nicht mehr langweilig und trocken! Mit diesem Buch wird es dir Spaß machen, dich mit Algorithmen zu beschäftigen, und es wird dir leichtfallen zu verstehen, wie diese funktionieren. Du erhältst eine anschauliche Einführung in Algorithmen und lernst visuell und praxisnah, wie du die wichtigsten Algorithmen für Aufgaben einsetzt, die dir bei der Programmierung täglich begegnen. Du beginnst mit einfachen Aufgaben wie Sortieren und Suchen. Mit diesen Grundlagen gerüstet kannst du auch schwierigere Aufgaben wie dynamische Programmierung oder Künstliche Intelligenz in Angriff nehmen. Der Autor erläutert die Funktionsweise der Algorithmen anhand ganz einfacher Beispiele. So verdeutlicht er z.B. den Unterschied zwischen Arrays und verketteten Listen anhand der Aufgabe, mehrere noch freie Plätze in einem Kinosaal zu finden. Solche Beispiele zeigen dir ganz anschaulich, wie und wofür du die jeweiligen Algorithmen effektiv einsetzen kannst. Zu allen Erläuterungen findest du anschauliche Bilder und Diagramme sowie ausführlich kommentierten Beispielcode in Python. Wenn du Algorithmen verstehen möchtest, ohne dich mit komplizierten seitenlangen Beweisen herumzuplagen, ist dieses Buch genau das richtige für dich.

Algorithmen und Datenstrukturen

eine anwendungsorientierte Einführung

DOWNLOAD NOW »

Author: Norbert Blum

Publisher: Oldenbourg Verlag

ISBN: 9783486273946

Category: Algorithms

Page: 213

View: 5068

Der Autor bietet eine systematische und umfassende Einfuhrung in das Thema Datenstrukturen und Algorithmen. Aus dem Inhalt: Baume, Hashing, Union Find, Priority Queues, Divide-and-conquer, dynamische Programmierung, Aufzahlungsmethoden, Greedy-, Approximations-, Probabilistische Algorithmen, Algorithmen auf Graphen, Stringmatching, Online-Algorithmen, schnelle Fourier-Transformationen und lineare Programmierung."

Datenstrukturen und Algorithmen

DOWNLOAD NOW »

Author: Ralf Hartmut Güting,Stefan Dieker

Publisher: Springer-Verlag

ISBN: 9783519221210

Category: Computers

Page: 377

View: 5781

Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die neu bearbeitete Auflage des Buches benutzt Java als Implementierungssprache.

Maschinelles Lernen

Grundlagen und Algorithmen in Python

DOWNLOAD NOW »

Author: Jörg Frochte

Publisher: Carl Hanser Verlag GmbH Co KG

ISBN: 3446459979

Category: Technology & Engineering

Page: 406

View: 2607

Maschinelles Lernen ist ein interdisziplinäres Fach, das die Bereiche Informatik, Mathematik und das jeweilige Anwendungsgebiet zusammenführt. In diesem Buch werden alle drei Teilgebiete gleichermaßen berücksichtigt: - Es wird demonstriert, wie man die Algorithmen des maschinellen Lernens verwendet und der Hintergrund geliefert, um zu verstehen, wie und warum diese Algorithmen funktionieren. - Ebenfalls enthalten ist ein kompakter Kickstart zur Verwendung von Python 3 und seinem Ökosystem im Umfeld des maschinellen Lernens. - Die Algorithmen werden zum besseren Verständnis und praktischen Einsatz anschaulich mittels NumPy und SciPy umgesetzt. - Für die Support Vector Machines und das Deep Learning wird auf scikit-learn bzw. Keras zurückgegriffen. - Es werden verschiedene Methoden des überwachten, unüberwachten und bestärkenden Lernens besprochen, u.a. Random Forest, DBSCAN und Q-Learning. Vorausgesetzt werden Kenntnisse in objektorientierter Programmierung und Basiswissen der Hochschulmathematik. Die nötige Mathematik wird eingebettet im Buch präsentiert und die Theorie direkt in Python-Code umgesetzt. Das Buch ist ideal für Studierende der Informatik, Mechatronik, Elektrotechnik und der angewandten Statistik/Data Science sowie für Ingenieure und Informatiker in der Praxis.