Angebote zu "Graphen" (55 Treffer)

Graphen- und Netzwerkoptimierung
€ 25.00 *
ggf. zzgl. Versand

´´Alle Wege führen nach Rom!´´ Aber welcher ist der beste - wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte? Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst. Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität. Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Sämtliche Begriffe und Methoden werden auf verständliche Weise eingeführt. Das so erworbene Wissen kann anhand zahlreicher Übungsaufgaben und deren Lösungen vertieft und überprüft werden.

Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot
Graph Drawing
€ 87.99 *
ggf. zzgl. Versand

The 12th International Symposium on Graph Drawing (GD 2004)was held d- ing September 29 October 2, 2004, at City College, CUNY, in the heart of Harlem, New York City. GD 2004 attracted 94 participants from 19 countries. In response to the call for papers, the program committee received 86 re- larsubmissionsdescribingoriginalresearchand/orsystemdemonstrations.Each submissionwasreviewedbyatleastthreeprogramcommitteemembersandc- ments were returned to the authors. Following extensive e-mail discussions, the program committee accepted 39 long papers (11 pages each in the proceedings) and 12 short papers (6 pages each). In addition, 4 posters were displayed and discussed in the conference exhibition room (2 pages each in the proceedings). Theprogramcommittee ofGD 2004invitedtwo distinguishedlecturers.P- fessorPaulSeymourfromPrincetonUniversitypresenteda newcharacterization ofclaw-freegraphs(jointworkwithMariaChudnovsky).ProfessorErikDemaine from MIT reported on his joint work with Fedor Fomin, MohammadTaghi - jiaghayi and Dimitrios Thilikos, concerning fast (often subexponential) ?x- parameter algorithms and polynomial approximation schemes for broad classes of NP-hard problems in topological graph theory. A survey of the subject by Professors Demaine and Hajiaghayi is included in this volume. As usual, the annual graph drawing contest was held during the conference. This time the contest had two distinct tracks: the graph drawing challenge and the freestyle contest. A report is included in the proceedings.

Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot
Graph Databases
€ 26.99 *
ggf. zzgl. Versand
Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot
Graph Drawing and Network Visualization
€ 81.99 *
ggf. zzgl. Versand

This book constitutes the refereed proceedings of the 26 th International Symposium on Graph Drawing and Network Visualization, GD 2018, held in Barcelona, Spain, in September 2018. The 41 full papers presented in this volume were carefully reviewed and selected from 85 submissions. They were organized in topical sections named: planarity variants; upward drawings; RAC drawings; orders; crossings; crossing angles; contact representations; specialized graphs and trees; partially fixed drawings, experiments; orthogonal drawings; realizability; and miscellaneous. The book also contains one invited talk in full paper length and the Graph Drawing contest report.

Anbieter: buecher.de
Stand: Dec 13, 2018
Zum Angebot
Network-Design Problems in Graphs and on the Plane
€ 28.90 *
ggf. zzgl. Versand

Given points in the plane, connect them using minimum ink. Though the task seems simple, it turns out to be very time consuming. In fact, scientists believe that computers cannot efficiently solve it. So, do we have to resign? This book examines such NP-hard network-design problems, from connectivity problems in graphs to polygonal drawing problems on the plane. First, we observe why it is so hard to optimally solve these problems. Then, we go over to attack them anyway. We develop fast algorithms that find approximate solutions that are very close to the optimal ones. Hence, connecting points with slightly more ink is not hard.

Anbieter: buecher.de
Stand: Dec 11, 2018
Zum Angebot
Theoretische Informatik
€ 109.95 *
ggf. zzgl. Versand

Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der ´´klassischen´´ Theoretischen Informatik von der Algorithmik macht es möglich, Automatentheorie und Formale Sprachen anwendungsorientiert aus der Sicht des Übersetzerbaus einzuführen. Gelernte Methoden der Algorithmik werden angewendet, damit effiziente Algorithmen zur Lösung von Aufgaben der lexikalischen Analyse und der Syntaxanalyse entwickelt werden können. Ebenso werden Algorithmen zur Lösung von grundlegenden Problemen auf Graphen und auf Strings vorgestellt und eine Einführung in die schnelle Fouriertransformation sowie in die lineare Programmierung gegeben. Die Stoffauswahl erfolgte so, dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im Grund- und Hauptstudium auf. Weiterführende Hinweise zum Buch.

Anbieter: buecher.de
Stand: Dec 12, 2018
Zum Angebot
Praktische Informatik - Eine Einführung
€ 29.95 *
ggf. zzgl. Versand

Im Zentrum der Praktischen Informatik steht die Programmierung eines Rechners. Programmierung bedeutet im Wesentlichen die Übertragung von Funktionen des menschlichen Denkens auf einen Digitalrechner. Damit dieses gelingt, benötigt man Vorstellungen, wie ein Rechner aufgebaut ist, wie Daten unterschiedlicher Typen strukturiert und verwaltet werden können, wie man ein Problem geeignet in einfachere Teilprobleme zerlegt und wie eine Programmiersprache aufgebaut ist. Das Buch ist an Studienanfänger und an Informatik interessierte Leser gerichtet. Programmierkenntnisse werden nicht vorausgesetzt, alles wird von Anfang an erklärt. Viele Programmbeispiele in der Programmiersprache Java ergänzen die Erläuterungen. Das Buch besteht aus Tafelbildern und ist als Lern- und Arbeitsbuch für eine Einführungsvorlesung der Informatik geeignet. Erläuternde Audio-Dateien sind auf www.vieweteubner.de als Download erhältlich. Der Inhalt Der Aufbau eines programmierbaren Digitalrechners Vom Problem über den Algorithmus zum Programm Einführung in die Programmierung: Datentypen, Steueranweisungen, Felder, Modularisierung Das Klassenkonzept einer objektorientierten Programmiersprache Dateiverarbeitung Listen, Mengen, Graphen, Rekursion, Bäume Formale Spezifikation syntaktischer Strukturen/Backus Naur-Form Die Zielgruppe Studierende der Informatik (Haupt- oder Nebenfach) des ersten Studienjahres in Bachelor-Studiengängen Schülerinnen und Schüler in Informatik-Kursen der Oberstufe Auszubildende zum Fachinformatiker Der Autor Prof. Dr. Gregor Büchel war 1986 bis 1991 Softwareentwickler in der chemischen Industrie. Seit 1991 ist er Professor an der FH Köln, Institut für Nachrichtentechnik. Lehrgebiete: Praktische Informatik und Datenbanken.

Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot
Grundlagen der Informatik 1. Programmierung, Al...
€ 49.95 *
ggf. zzgl. Versand

Dieser erste Band der Informatik erklärt die grundlegenden Konzepte: Programmierung, Algorithmen und Datenstrukturen. Nach einer Einführung zum Aufbau von Rechnersystemen und zur Darstellung von Informationen folgt ein Einstieg in die Programmierung mit der Sprache Python. Dabei werden grundsätzliche Prinzipien von Programmiersprachen erläutert, darunter Schleifen, Rekursion, imperative, funktionale und objektorientierte Programmierkonzepte. Einige konkrete Projekte werden in Python realisiert, so etwa zur Datenbeschaffung im Internet und deren Aufbereitung oder zum Umgang mit diversen Sensoren und zur Steuerung externer Geräte mit dem Raspberry-Pi. Dem Objektorientierten Programmieren und insbesondere der Programmiersprache Java ist ein eigenes Kapitel gewidmet. Diese Sprache und ihre Infrastruktur unterstützen besonders die professionelle Entwicklung großer Projekte. Auch die neuesten Konzepte von Java (Lambdas, Ströme und Funktionale) werden anschaulich erläutert. Das letzte Kapitel behandelt klassische Algorithmen und Datenstrukturen: Such- und Sortieralgorithmen, Listen, Bäume, Graphen, Maps, und diverse andere Datentypen zum effi zienten Speichern, Wiederauffi nden und Transformieren von Daten. Diese werden mit ihren Vor- und Nachteilen und anhand von Java-Programmen dargestellt. Das Buch richtet sich an alle Einsteiger, die sich ernsthaft mit Informatik beschäftigen wollen, sei es zum Selbststudium oder zur Begleitung von Vorlesungen. In den folgenden Bänden dieses Buches werden die Themen, Rechnerarchitektur, Betriebssysteme, Rechnernetze, Internet, Compilerbau und Theoretische Informatik vertieft. Prof. Dr. Heinz-Peter Gumm ist Professor für Theoretische Informatik in Marburg. Nach dem Studium in Darmstadt und Winnipeg (Kanada) von 1970 bis 1975 und der Habilitation 1981 folgten Professuren in Hawaii, Kalifornien und New York. Seine Forschungsgebiete sind Formale Methoden, Allgemeine Algebren und Coalgebren. Prof. Dr. Manfred Sommer ist emeritierter Professor für Praktische Informatik in Marburg. Nach dem Studium in Göttingen und München von 1964 bis 1969, war er Assistent am ersten Informatik-Institut in Deutschland an der TU München. Es folgten zehn Jahre bei Siemens in München und von 1984 bis 2014 war er Informatik-Professor in Marburg.

Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot
Algorithmik
€ 27.99 *
ggf. zzgl. Versand

Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf. In einem einführenden Kapitel werden die benötigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexitätsanalyse bereitgestellt. Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in Bäumen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschließenden Kapitel werden die effizientesten Algorithmen für das Erfüllbarkeitsproblem der Aussagenlogik diskutiert. Prof. Schöning gelingt durch seinen verständlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verständliche Gesamtdarstellung der Algorithmik.

Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot
Graphentheoretische Konzepte und Algorithmen
€ 44.99 *
ggf. zzgl. Versand

Das Buch enthält eine Einführung in graphentheoretische Grundbegriffe und Basissätze. Graphen werden als Modellierungswerkzeuge für verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Für die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Für komplexitätstheoretisch ´´schwierige´´ Probleme enthält das Buch effiziente Näherungsverfahren, die schnell Lösungen mit beweisbarer Güte liefern. Diese Einführung in graphentheoretische Grundbegriffe und Basissätze enthält neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flüsse, die in Lehrbüchern bislang unberücksichtigt blieben. Die Präsentation mit zahlreichen Bildern erleichtert das Verständnis und erhöht für den Leser die Motivation. Zahlreiche Aufgaben mit Lösungen helfen bei der Vertiefung und Einübung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch. Der Inhalt Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Färbungen und Überdeckungen - Transitive Hülle und irreduzible Kerne - Bäume, Wälder, Matroide - Suchstrategien - Kürzeste Wege - Flüsse und Strömungen - Matchings - Netzwerkdesign und Routing - Planare Graphen - Graphtransformationen - Baumweite Die Zielgruppe Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitäten Die Autoren Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern. Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg.

Anbieter: buecher.de
Stand: Dec 10, 2018
Zum Angebot