Das Buch enthalt eine Einfuhrung in graphentheoretische Grundbegriffe und Basissatze. Graphen werden als Modellierungswerkzeuge fur verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Fur die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Fur komplexitatstheoretisch "schwierige" Probleme enthalt das Buch effiziente Naherungsverfahren, die schnell Losungen mit beweisbarer Gute liefern."

Als vor fast 40 Jahren ein Entwicklungsteam seiner hohen Direktion das Konzept und Teile einer neuen Rechenanlage vorstellte, machte das Wort vom "Elefanten" die Runde. Dessen ungeachtet machten sich einige Entwick ler bereits Gedanken dariiber, wie man ein "Team" von etwa vier solchen Elefanten" zusammenbringen konnte, urn die damals anstehende Aufgabe " einer automatisierten Flugsicherung bewaJtigen zu konnen. Eine Elefantenherde? Mitnichten - schon damals gab es "Konzeptionisten," welche den "Elefanten" der auBeren Dimension nach sehrumpfen sahen. AI lerdings gab erst die Technik...

Das vorliegende Buch entstand aus einer Reihe von Vorlesungen, die der Autor an der Eberhard-Karls-UniversWit Tiibingen unter dem Titel "Einfiihrung in die funktionale Programmierung" gehalten hat. Die Zielgruppe der Vorlesung sind Studenten im Hauptstudium, die Informatik als Haupt-oder Nebenfach belegen. Voraussetzungen zum Verstandnis des Buches sind die Kenntnis von Grundbe griffen der Informatik und Programmierung. Die Vorlesung, wie auch das Bueh, besteht aus zwei Tellen. Der erste Tell um faBt die Kapitell bis 8 und ist praktisch orientiert. Er gibt eine kurze Einfiihrung in die...

Motivationen fUr da.., Verfassen von Blichern gibt es zweifellos viele. Wodurch aber wird die Wahl eines Thenlas bestimmt? Kenntnisse und Vorlieben spielen sicher lich eine Rolle, aber es muB doch noch die lJberzeugung hinzukommen, daB das behandelte Gebiet nicht nur fUr die Autoren von Bedeutung sei. U nd so geht es lIns mit "Parallelverarbeitung." Einzelne Grlinde dafUr sind im Buch aufgefUhrt, kurz gesagt glauben wir, daB sich eine Begegnung mit ihr nicht vermeiden laBt lind daB darliberhinaus zumindest einige ihrer Prinzipien genligend Interesse beanspruchen dlirfen. Daher haben wir eine...

Die Infonnationstechnik erlebt gegenwiirtig einen Ubergang von den zentralen GroB rechnem, die in Rechenzentren aufgestellt ihre Dienstleistung einer (verhaItnismaBig) kleinen Gruppe von Nutzem anbieten, hin zur Verteilung der Rechenkapazitat in Fonn von Arbeitsplatzrechnem oder PCs, die iiber verschiedene Technologien miteinander Nachrichten oder Arbeitsleistung austauschen k6nnen. Die Verschiedenheit der Tech nologie verhindert genauso ein einheitliches Konzept wie die inharente Offenheit der Systeme. bei denen in kiirzester Zeit jedes Netz heterogen auseinanderwachst und somit die...

und damit einhergehend zu anwendungsorientierten Datenbestanden mit 1 Redundanz-, Synonym- sowie Homonymproblemen fiihrt. In den meisten Untemehmungen, welche das funktionsorientierte Vorgehen praktizierten, steHte sich denn auch im Verlaufe der Zeit ein verheerendes Datenchaos ein, welches kaum die Moglichkeit bietet, der Geschaftsleitung umfassende, den gesamten Geschaftsgang betreffende Informationen zur Verfugung zu stellen. 1. Anwendung 2. Anwendung 3. Anwendung Funktionen Funktionen Funktionen (Tatigkeiten) (Tatigkeiten) (Tatigkeiten) V V V E2J E2J E2J I I I Zeit - - T1 T2 T3 T4 T5 T6...

Die Methode der schrittweisen Verfeinerung fiihrte uns auf der Datenseite zu den strukturierten Datentypen und auf der Algorithrnenseite zu den Prozeduren. Durch Parameterlisten werden Prozeduren zu einem flexiblen, wiederverwendbaren Konstrukt. Eine Prozedur HiBt sich also, sofern sie nur allgemein genug ge schrieben ist, in mehreren Programmen verwenden. Wiederverwendbarkeit von Prozeduren erfordert, daB keine Veranderung oder Verwendung globaler GroBen vorkommt, daB alle Parametertypen bekannt sind und daB die Prozeduren im verwendenden Programm neu tibersetzt werden. Sowohl vom Schreiber...

Dieses Lehrbuch wendet sich an all jene, welche modeme Informa tionssysteme nicht bloss benutzen, sondern auch verstehen und selbst gestalten wollen. Informationssysteme stiitzen sich auf ihren Inhalt, also auf Daten. Ein Schwergewicht dieses Buches liegt daher auf der prazisen, aber durch viele Beispiele aufgelockerten Methodik zur Beschreibung von Datenbestanden; eine konkrete Entwurfsmetho de fUr Datenbanken (Kap.3) baut darauf auf. Dieser methodische Teil ist eingebettet in eine uberblicksartige Darstellung von Datenabfra gesprachen, Werkzeugen und Konzepten, welche bei Aufbau und Nutzung...

In diesem Buch wird fur Analytiker, Designer von Informationssystemen, Systemkonstrukteure, Datenadmininstratoren, Datenbankadministratoren, Projektleiter sowie Studenten entsprechender Fachrichtungen ein praxiserprobtes, pseudo-objekt- und datenorientiertes Entwurfsprozedere vorgestellt, das der Schaffung von anwendungsorientieren und/oder globalen (unternehmungsweiten) Informationssystemen dient.

Zufall ist ein erfolgreiches Mittel fur Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und uberraschenderweise auch zuverlassiger als die besten deterministischen Programme.
Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal prazise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen."