Angebote zu "Randomisierte" (12 Treffer)

Kategorien

Shops

Krol,B.:Randomisierte Suchheuristiken
49,00 € *
ggf. zzgl. Versand

Erscheinungsdatum: 17.10.2013, Medium: Taschenbuch, Einband: Kartoniert / Broschiert, Titel: Randomisierte Suchheuristiken auf Plateaus, Autor: Krol, Bastian, Verlag: VDM Verlag Dr. Müller e.K., Sprache: Deutsch, Rubrik: Informatik, Seiten: 108, Informationen: Paperback, Gewicht: 177 gr, Verkäufer: averdo

Anbieter: averdo
Stand: 01.10.2020
Zum Angebot
Entwurf und Analyse von Algorithmen
39,99 € *
ggf. zzgl. Versand

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.

Anbieter: Dodax
Stand: 01.10.2020
Zum Angebot
Randomisierte Algorithmen
44,99 € *
ggf. zzgl. Versand

Zufall ist ein erfolgreiches Mittel für Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und überraschenderweise auch zuverlässiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal präzise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.

Anbieter: Dodax
Stand: 01.10.2020
Zum Angebot
Entwurf und Analyse von Algorithmen
56,90 CHF *
ggf. zzgl. Versand

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 ausserdem bei der gezielten Prüfungsvorbereitung.

Anbieter: Orell Fuessli CH
Stand: 01.10.2020
Zum Angebot
Diskrete Strukturen 2
35,90 CHF *
ggf. zzgl. Versand

Dieses zweibändige Lehrbuch umfasst einen Kanon von Themen, der an vielen Universitäten unter dem Titel 'Diskrete Strukturen' fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert darauf gelegt, auch das intuitive Verständnis zu fördern, um so das Verstehen und Einordnen des Stoffs zu erleichtern. Unterstützt wird dies durch zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik. Das Lehrbuch basiert auf Vorlesungen, die seit mehreren Jahren an der Technischen Universität München gehalten werden. Themen des zweiten Bandes: Endliche und unendliche Wahrscheinlichkeitsräume, Markov-Ketten, Warteschlangen, induktive Statistik und randomisierte Algorithmen.

Anbieter: Orell Fuessli CH
Stand: 01.10.2020
Zum Angebot
Randomisierte Algorithmen
59,90 CHF *
ggf. zzgl. Versand

Zufall ist ein erfolgreiches Mittel für Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und überraschenderweise auch zuverlässiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal präzise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.

Anbieter: Orell Fuessli CH
Stand: 01.10.2020
Zum Angebot
Algorithmen und Komplexitätstheorie
46,90 CHF *
ggf. zzgl. Versand

Skript aus dem Jahr 2000 im Fachbereich Informatik - Theoretische Informatik, Note: 1,7, Rheinische Friedrich-Wilhelms-Universität Bonn, 6 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Dieses Dokument hat das Ziel, den Leser bei der Vorbereitung für die Informatik-Diplomprüfung zu unterstützen. Dieses Skript basiert auf Literatur und Vorlesungen. Die Vorlesungen wurden an der Universität Bonn von Prof. Dr. Lengauer gehalten. Die Basis für den grössten Teil der Vorlesungen bilden dabei ein neues Werk von Mehlhorn und Näher sowie Werke von Reischuk und Papadimitriou. Inhaltsverzeichnis: I Algorithmen 1 Graphen 1.1 Grundlegende Notationen 1.2 Speicherung von Graphen 1.3 Graphenisomorphie 1.4 Planarität 1.5 Büme 1.6 Zusammenhang 1.7 Depth-First-Search 1.8 kürzeste Wege in Graphen 1.9 Minimale Spannbäume 1.10 Matching in Graphen 1.11 Netzwerkflüsse 2 Geometrie 2.1 Konvexe Hülle 2.2 Triangulierungen 2.3 Die Delaunay-Triangulierung 2.4 Segmentschnitte II Komplexitätstheorie 3 Einleitung 4 Turingmaschinen 4.1 Allgemeines 4.2 Turingmaschinen als Algorithmen 4.3 Linearer Speedup 4.4 Aufwand beim Akzeptieren der Palindromsprachen 4.5 Die Registermaschine (Random Access Machine) 4.6 Nichtdeterminismus 5 Unentscheidbarkeit 5.1 Halteproblem 5.2 Abgeschlossenheit 5.3 Rekursive Trennbarkeit 6 Aussagenlogik 6.1 Erfüllbarkeit & Wahrheit 6.2 Logik{Funktionen 7 Logik erster Stufe 7.1 Syntax 7.2 Semantik 7.3 Modelle für die Zahlentheorie 7.4 Gültige Sätze 7.5 Konsistenz der Logik erster Ordnung 8 Unentscheidbarkeit in der Logik 8.1 Berechnung als zahlentheoretisches Konzept 9 Beziehungen zwischen Komplexitätsklassen 9.1 Komplexitätsklassen 9.2 Hierarchiesätze 9.3 Erreichbarkeitsmethode 10 Reduktion und Vollständigkeit 10.1 Reduktion 10.2 Vollständigkeit 10.3 Charakterisierung mittels Logik 11 NP-vollständige Probleme 11.1 Varianten von SAT 11.2 Varianten von 2SAT 11.3 Graphenprobleme 11.4 Zahlenprobleme 12 coNP und Funktionsprobleme 12.1 PRIMES 12.2 Function Problems 13 Randomisierte Berechnungen 13.1 Randomisierte Algorithmen 13.2 Randomisierte Komplexitätsklassen 13.3 Zufallsgeneratoren 13.4 Schaltkreiskomplexität 14 Kryptographie 14.1 Public Key-Kryptographie 14.2 Kryptographie und Komplexität 14.3 Interaktives Beweisen 14.4 Zero Knowledge 15 Approximierbarkeit 15.1 Approximationsalgorithmen 15.2 Polyzeit{Approximationsschema 15.3 Vollständigkeit bei Approximationsalgorithmen 16 P vs. NP 16.1 Was ist zwischen P und NPC? 16.2 Beweise für P!=NP? 17 Parallelität 17.1 Beispiel-Algorithmen 17.2 Prä x-Summen-Berechnung 17.3 Parallele Maschinenmodelle 17.4 Die Klasse NC 18 Logarithmischer Platzverbrauch 18.1 L=NL? 18.2 Alternierung 19 Polynomielle Hierarchie

Anbieter: Orell Fuessli CH
Stand: 01.10.2020
Zum Angebot
Diskrete Strukturen 2
32,99 € *
ggf. zzgl. Versand

Dieses zweibändige Lehrbuch umfaßt einen Kanon von Themen, der an vielen Universitäten unter dem Titel 'Diskrete Strukturen' fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert darauf gelegt, auch das intuitive Verständnis zu fördern, um so das Verstehen und Einordnen des Stoffs zu erleichtern. Unterstützt wird dies durch zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik. Das Lehrbuch basiert auf Vorlesungen, die seit mehreren Jahren an der Technischen Universität München gehalten werden. Themen des zweiten Bandes: Endliche und unendliche Wahrscheinlichkeitsräume, Markov-Ketten, Warteschlangen, induktive Statistik und randomisierte Algorithmen.

Anbieter: Thalia AT
Stand: 01.10.2020
Zum Angebot
Entwurf und Analyse von Algorithmen
41,11 € *
ggf. zzgl. Versand

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.

Anbieter: Thalia AT
Stand: 01.10.2020
Zum Angebot