Effiziente Algorithmen F R Grundlegende Funktionen

DOWNLOAD
Download Effiziente Algorithmen F R Grundlegende Funktionen PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Effiziente Algorithmen F R Grundlegende Funktionen book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
Effiziente Algorithmen F R Grundlegende Funktionen
DOWNLOAD
Author : Ingo Wegener
language : de
Publisher: Springer-Verlag
Release Date : 2013-04-17
Effiziente Algorithmen F R Grundlegende Funktionen written by Ingo Wegener and has been published by Springer-Verlag this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-04-17 with Technology & Engineering categories.
Der erfolgreiche Einsatz von Rechnern bei der Lösung von Problemen in fast allen Lebensbereichen beruht u.a. auf der technologischen Entwicklung, die zu schnelle ren Rechnern mit größerem Speicher führte, auf der größeren Benutzerfreundlich keit der Rechner und auf effizienteren Algorithmen zur Lösung der betrachteten Probleme. Dieses Buch befaßt sich mit dem Entwurf effizienter Algorithmen für grundlegende Probleme, die häufig als Teilprobleme in komplexeren Problemen auftreten. Während auf der unteren Ebene der Hardware von Rechnern, also in Schaltkreisen, Schaltwerken und VLSI-Chips, schon immer mit einem hohen Grad an Parallelität gearbeitet wurde, konnte auf höherer Ebene lange Zeit nur sequentiell gerechnet werden. Dies ändert sich nun durch die Entwicklung von Rechnern mit immer mehr Prozessoren. Das Buch legt daher einen Schwerpunkt auf Algorithmen, die gleich zeitig bezüglich paralleler Rechenzeit und Hardwaregröße (bei Hardwarelösungen) bzw. bezüglich paralleler Rechenzeit, Zahl der benutzten Prozessoren und Spei cherplatz (bei Softwarelösungen) effizient sind. Es werden effiziente Algorithmen für den Entwurf optimaler P LA's diskutiert. Danach werden die grundlegenden arithmetischen Funktionen Addition, Subtrak tion, Multiplikation und Division, die symmetrischen Funktionen, die auch als Zählfunktionen bezeichnet werden können, und Speicherzugriffsfunktionen behan delt. In diesem Teil des Buches werden vor allem Hardwarelösungen präsentiert. Für das Rechnen mit Matrizen, einfache Probleme auf Graphen, Sortierprobleme und Probleme der Elementaren Zahlentheorie werden effiziente Softwarelösungen vorgestellt. Das Buch enthält außerdem allgemeine Methoden der automatischen Parallelisierung sequentieller Algorithmen,Reduktionskonzepte zum Vergleich der Komplexität der behandelten Probleme und effiziente Simulationen zwischen den benutzten Rechenmodellen.
Datenstrukturen Und Effiziente Algorithmen F R Die Logiksynthese Kombinatorischer Schaltungen
DOWNLOAD
Author : Paul Molitor
language : de
Publisher: Springer-Verlag
Release Date : 2013-03-08
Datenstrukturen Und Effiziente Algorithmen F R Die Logiksynthese Kombinatorischer Schaltungen written by Paul Molitor and has been published by Springer-Verlag this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-03-08 with Computers categories.
Stacs 99
DOWNLOAD
Author : Christoph Meinel
language : en
Publisher: Springer
Release Date : 2003-05-21
Stacs 99 written by Christoph Meinel and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2003-05-21 with Computers categories.
This book constitutes the refereed proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, STACS 99, held in Trier, Germany in March 1999. The 51 revised full papers presented were selected from a total of 146 submissions. Also included are three invited papers. The volume is divided in topical sections on complexity, parallel algorithms, computational geometry, algorithms and data structures, automata and formal languages, verification, algorithmic learning, and logic in computer science.
Multicriteria Decision Making
DOWNLOAD
Author : Tomas Gal
language : en
Publisher: Springer Science & Business Media
Release Date : 2013-03-09
Multicriteria Decision Making written by Tomas Gal and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-03-09 with Business & Economics categories.
At a practical level, mathematical programming under multiple objectives has emerged as a powerful tool to assist in the process of searching for decisions which best satisfy a multitude of conflicting objectives, and there are a number of distinct methodologies for multicriteria decision-making problems that exist. These methodologies can be categorized in a variety of ways, such as form of model (e.g. linear, non-linear, stochastic), characteristics of the decision space (e.g. finite or infinite), or solution process (e.g. prior specification of preferences or interactive). Scientists from a variety of disciplines (mathematics, economics and psychology) have contributed to the development of the field of Multicriteria Decision Making (MCDM) (or Multicriteria Decision Analysis (MCDA), Multiattribute Decision Making (MADM), Multiobjective Decision Making (MODM), etc.) over the past 30 years, helping to establish MCDM as an important part of management science. MCDM has become a central component of studies in management science, economics and industrial engineering in many universities worldwide. Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory and Applications aims to bring together `state-of-the-art' reviews and the most recent advances by leading experts on the fundamental theories, methodologies and applications of MCDM. This is aimed at graduate students and researchers in mathematics, economics, management and engineering, as well as at practicing management scientists who wish to better understand the principles of this new and fast developing field.
Zeitschrift F R Angewandte Mathematik Und Mechanik
DOWNLOAD
Author :
language : en
Publisher:
Release Date : 1991
Zeitschrift F R Angewandte Mathematik Und Mechanik written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 1991 with Engineering categories.
Ideen Der Informatik
DOWNLOAD
Author : Uwe Schöning
language : de
Publisher: Oldenbourg Verlag
Release Date : 2009-12-16
Ideen Der Informatik written by Uwe Schöning and has been published by Oldenbourg Verlag this book supported file pdf, txt, epub, kindle and other format this book has been release on 2009-12-16 with Computers categories.
Dieses Buch beschreitet einen neuen Weg. Inhalte der Informatik, größtenteils aus dem Bereich der Theoretischen Informatik, wie sie meist nur an den Universitäten mit der ganzen dahinter steckenden Tiefe und Strukturtheorie gelehrt werden, werden hier für ein breiteres Publikum aufbereitet und verfügbar gemacht. Der Autor verdeutlicht, dass der Zugang zur Informatik über die formale Methode, die Grundideen und die Algorithmik viel Spaß machen kann. Effiziente, praxisrelevante Lösungsansätze stehen im Vordergrund, was Verständlichkeit und Anwendbarkeit der Ideen fördert. Durch die Vielzahl der behandelten Modelle und Konzepte (kurz: Ideen) wird der große Zusammenhang deutlich gemacht. Ein umfangreiches weiterführendes Literaturverzeichnis runden die leicht lesbare und trotzdem korrekte und umfassende Darstellung ab.
Intelligent Strategies For Meta Multiple Criteria Decision Making
DOWNLOAD
Author : Thomas Hanne
language : en
Publisher: Springer
Release Date : 2000-12-31
Intelligent Strategies For Meta Multiple Criteria Decision Making written by Thomas Hanne and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2000-12-31 with Business & Economics categories.
This book analyzes the "meta-decision problem"--the problem of the numerous MCDM methods that can be applied to a decision problem. It provides two strategies to help the decision-makers select and design an appropriate approach to a complex decision problem. One strategy is to use machine learning to design an MCDM method. The other is based on solving the meta-decision problem interactively by selecting or designing a method suitable to the specific problem. Examples of this approach explain the possibilities of applying the elaborated techniques and their mutual interplay. Specific chapters explain the meta-decision problem, and discuss neural networks, evolutionary learning, combinations of MCDM methods, loops, and applications of loops. c. Book News Inc.
Algorithmische Zahlentheorie
DOWNLOAD
Author : Otto Forster
language : de
Publisher: Springer-Verlag
Release Date : 2014-11-25
Algorithmische Zahlentheorie written by Otto Forster and has been published by Springer-Verlag this book supported file pdf, txt, epub, kindle and other format this book has been release on 2014-11-25 with Computers categories.
Das Buch gibt eine Einführung in die Zahlentheorie bis hin zu den quadratischen Zahlkörpern. Dabei wird durchgehend auch der algorithmische Aspekt betrachtet. So werden Existenzsätze (z.B. für die Darstellung von Primzahlen der Form p=4n+1 als Summe von zwei Quadratzahlen) stets durch Algorithmen zur Konstruktion ergänzt. Neben den klassischen Inhalten der elementaren Zahlentheorie werden in dem Buch u.a. auch die Multiplikation großer ganzer Zahlen mittels der schnellen Fourier-Transformation sowie Faktorisierung ganzer Zahlen mit elliptischen Kurven behandelt. Für die Neuauflage wurden bekannt gewordene Fehler der ersten Auflage korrigiert und an mehreren Stellen Umarbeitungen vorgenommen. Außerdem gibt es neue Abschnitte über die Faktorisierung mit dem Quadratischen Sieb, den Diskreten Logarithmus (der in der Kryptographie eine große Rolle spielt) sowie über den deterministischen AKS-Primzahltest mit polynomialer Laufzeit. Damit der Leser die Algorithmen auf seinem Laptop oder PC auch konkret testen kann, werden die Algorithmen in einem pascalähnlichen Code für den vom Autor entwickelten Multipräzisions-Interpreter ARIBAS beschrieben, der zum kostenlosen Download zur Verfügung steht.
Theoretische Informatik
DOWNLOAD
Author : Ingo Wegener
language : de
Publisher: Springer-Verlag
Release Date : 2015-02-27
Theoretische Informatik written by Ingo Wegener and has been published by Springer-Verlag this book supported file pdf, txt, epub, kindle and other format this book has been release on 2015-02-27 with Computers categories.
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche der Informatik und ihre Ergebnisse sind schwerer zugänglich, da sie auf ein größeres und tieferes Fundament aufbauen. Stark verästelte Theorien ten dieren dazu, sich als Selbstzweck aufzufassen und als l'art pour l'art betrieben zu werden. In der vorliegenden Einführung in die theoretische Informatik begegnen wir dieser Gefahr, indem wir die Orientierung moderner Theorien an den Anwendun gen in den Mittelpunkt stellen. Schon Novalis (1772-1801) hat darauf hingewiesen, dass die Theorie häufig den Anwendungen vorauseilt: "Wenn die Theorie auf die Erfahrung warten sollte, so käme sie nie zustande. " Nicht immer sind die Anwendungen von Ergebnissen der theoretischen Informatik so direkt zu sehen wie die Anwendungen anderer Zweige der Informatik. Dies gilt insbesondere für negative Resultate. Dabei sind deren Konsequenzen klar. Wenn wir beweisen, dass es bestimmte für die Praxis wünschenswerte Werkzeuge oder Algorithmen nicht geben kann, muss die unsinnige, weil hoffnungslose Arbeit an diesen Werkzeugen oder Algorithmen eingestellt und statt dessen die Suche nach bestmöglichen Auswegen begonnen werden. Andererseits sind positive Resultate nicht automatisch anwendungsorientiert. Exis tenzaussagen oder Algorithmen mit exponentieller oder noch größerer Laufzeit sind häufig praktisch wertlos. Das Neue an der vorliegenden Einführung in die theore tische Informatik ist die konsequent algorithmenorientierte Sichtweise (zum didak tischen Hintergrund siehe Wegener (1995)). Stets wurde bei positiven Resultaten eine Umsetzung in praktisch und theoretisch effizienteAlgorithmen angestrebt.
Optimale Systolische Pr Fixberechnungen
DOWNLOAD
Author : Lars Kühnel
language : de
Publisher: Springer-Verlag
Release Date : 2013-07-02
Optimale Systolische Pr Fixberechnungen written by Lars Kühnel and has been published by Springer-Verlag this book supported file pdf, txt, epub, kindle and other format this book has been release on 2013-07-02 with Social Science categories.
Der erfolgreiche Einsatz der elektronischen Datenverarbeitung in fast allen Lebensbereichen beruht u.a. auf der Verwendung von effizienten Algorithmen zur Lösung der jeweils betrachteten Probleme. Einige dieser Probleme treten in besonders großer Häufigkeit (z.B. als Teilprobleme komplexerer Probleme) und mit großen Problemdimensionen auf. Die fundamentale Bedeutung dieser grundlegenden Probleme führt zu einem beständigen Streben nach Verringe rung der Rechenzeiten und Erhöhung der behandelbaren Problemgrößen. Den hieraus resultierenden Anforderungen kann man auf zweierlei Weise begegnen. Zum einen wird versucht, durch Fortentwicklung herkömmlicher Technologien die Geschwindigkeit und Kapazität konventioneller sequentieller Ein-Prozessor-Rechensysteme zu steigern. Diesbezüglich hat man in den letz ten zwanzig Jahren bedeutende Erfolge erzielt. Mittlerweile sind hier jedoch Grenzen erreicht, die keine weiteren Verbesserungen um Größenordnungen mehr erlauben. Diese Barrieren lassen sich auf dem zweiten Weg überwinden, der Ausnutzung von möglicher paralleler Erledigung von Teilaufgaben und der gleichzeitigen Bearbeitung mehrerer Probleminstanzen. Um zu einer deutli chen Leistungssteigerung zu kommen, wird allerdings eine signifikante bzw. sehr große Anzahl von Prozessoren benötigt. Die z.T. stürmische technologi sche Entwicklung im mikroelektronischen Bereich hat diesem zweiten Weg zu einer großen Bedeutung verholfen.