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: 5417

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 Wissenschaftsverlag

ISBN: 9783486748611

Category: Computers

Page: 1319

View: 7028

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

Publisher: de Gruyter Oldenbourg

ISBN: 9783486275155

Category: Algorithms

Page: 1188

View: 8972

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.

DESIGN AND ANALYSIS OF ALGORITHMS

DOWNLOAD NOW »

Author: R. PANNEERSELVAM

Publisher: PHI Learning Pvt. Ltd.

ISBN: 9788120332782

Category: Computers

Page: 440

View: 3289

This highly structured text provides comprehensive coverage of design techniques of algorithms. It traces the complete development of various algorithms in a stepwise approach followed by their pseudo-codes to build an understanding of their application in practice. With clear explanations, the book analyzes different kinds of algorithms such as distance-based network algorithms, search algorithms, sorting algorithms, probabilistic algorithms, and single as well as parallel processor scheduling algorithms. Besides, it discusses the importance of heuristics, benchmarking of algorithms, cryptography, and dynamic programming. Key Features : Offers in-depth treatment of basic and advanced topics. Includes numerous worked examples covering varied real-world situations to help students grasp the concepts easily. Provides chapter-end exercises to enable students to check their mastery of content. This text is especially designed for students of B.Tech and M.Tech (Computer Science and Engineering and Information Technology), MCA, and M.Sc. (Computer Science and Information Technology). It would also be useful to undergraduate students of electrical and electronics and other engineering disciplines where a course in algorithms is prescribed.

Algorithms

DOWNLOAD NOW »

Author: Robert Sedgewick,Kevin Wayne

Publisher: Addison-Wesley Professional

ISBN: 9780132762564

Category: Computers

Page: 992

View: 7237

This fourth edition of Robert Sedgewick and Kevin Wayne’s Algorithms is the leading textbook on algorithms today and is widely used in colleges and universities worldwide. This book surveys the most important computer algorithms currently in use and provides a full treatment of data structures and algorithms for sorting, searching, graph processing, and string processing--including fifty algorithms every programmer should know. In this edition, new Java implementations are written in an accessible modular programming style, where all of the code is exposed to the reader and ready to use. The algorithms in this book represent a body of knowledge developed over the last 50 years that has become indispensable, not just for professional programmers and computer science students but for any student with interests in science, mathematics, and engineering, not to mention students who use computation in the liberal arts. The companion web site, algs4.cs.princeton.edu, contains An online synopsis Full Java implementations Test data Exercises and answers Dynamic visualizations Lecture slides Programming assignments with checklists Links to related material The MOOC related to this book is accessible via the "Online Course" link at algs4.cs.princeton.edu. The course offers more than 100 video lecture segments that are integrated with the text, extensive online assessments, and the large-scale discussion forums that have proven so valuable. Offered each fall and spring, this course regularly attracts tens of thousands of registrants. Robert Sedgewick and Kevin Wayne are developing a modern approach to disseminating knowledge that fully embraces technology, enabling people all around the world to discover new ways of learning and teaching. By integrating their textbook, online content, and MOOC, all at the state of the art, they have built a unique resource that greatly expands the breadth and depth of the educational experience.

Foundations of Algorithms

DOWNLOAD NOW »

Author: Richard Neapolitan,Kumarss Naimipour

Publisher: Jones & Bartlett Publishers

ISBN: 1449600166

Category: Computers

Page: 627

View: 7283

Foundations of Algorithms, Fourth Edition offers a well-balanced presentation of algorithm design, complexity analysis of algorithms, and computational complexity. The volume is accessible to mainstream computer science students who have a background in college algebra and discrete structures. To support their approach, the authors present mathematical concepts using standard English and a simpler notation than is found in most texts. A review of essential mathematical concepts is presented in three appendices. The authors also reinforce the explanations with numerous concrete examples to help students grasp theoretical concepts.

Approximation Algorithms

DOWNLOAD NOW »

Author: Vijay V. Vazirani

Publisher: Springer Science & Business Media

ISBN: 9783540653677

Category: Computers

Page: 380

View: 3789

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field. He gives clear, lucid explanations of key results and ideas, with intuitive proofs, and provides critical examples and numerous illustrations to help elucidate the algorithms. Many of the results presented have been simplified and new insights provided. Of interest to theoretical computer scientists, operations researchers, and discrete mathematicians.

DESIGN METHODS AND ANALYSIS OF ALGORITHMS

DOWNLOAD NOW »

Author: S. K. BASU

Publisher: PHI Learning Pvt. Ltd.

ISBN: 9788120326378

Category: Computers

Page: 328

View: 6746

The design of correct and efficient algorithms for problem solving lies at the heart of computer science. This concise text, without being highly specialized, teaches the skills needed to master the essentials of this subject. With clear explanations and engaging writing style, the book places increased emphasis on algorithm design techniques rather than programming in order to develop in the reader the problem-solving skills. The treatment throughout the book is primarily tailored to the curriculum needs of B.Tech students in computer science and engineering, B.Sc. (Hons.) and M.Sc. students in computer science, and MCA students. The book focuses on the standard algorithm design methods and the concepts are illustrated through representative examples to offer a reader-friendly text. Elementary analysis of time complexities is provided for each example-algorithm. A varied collection of exercises at the end of each chapter serves to reinforce the principles/methods involved.

Introduction To Algorithms

DOWNLOAD NOW »

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

Publisher: MIT Press

ISBN: 9780262032933

Category: Computers

Page: 1180

View: 8658

An extensively revised edition of a mathematically rigorous yet accessible introduction to algorithms.

Introduction to Genetic Algorithms

DOWNLOAD NOW »

Author: S.N. Sivanandam,S. N. Deepa

Publisher: Springer Science & Business Media

ISBN: 3540731903

Category: Mathematics

Page: 442

View: 583

This book offers a basic introduction to genetic algorithms. It provides a detailed explanation of genetic algorithm concepts and examines numerous genetic algorithm optimization problems. In addition, the book presents implementation of optimization problems using C and C++ as well as simulated solutions for genetic algorithm problems using MATLAB 7.0. It also includes application case studies on genetic algorithms in emerging fields.

Analysis And Design Of Algorithms

DOWNLOAD NOW »

Author: A.A.Puntambekar

Publisher: Technical Publications

ISBN: 9788184313772

Category:

Page: 741

View: 8738

What is an algorithm ? Fundamentals of algorithmic problem solving, Important problem types, Fundamental data structures.Fundamentals of the Analysis of Algorithm Efficiency : Analysis framework.Asymptotic notations and basic efficiency classes, Mathematical analysis of nonrecursive and recursive algorithms, Example - Fibonacci numbers.Brute Force : Selection sort and bubble sort, Sequential search and brute-force string matching, Exhaustive search.Divide and Conquer : Mergesort, Quicksorst, Binary search. Binary tree traversals and related properties, Multiplication of large integers and Stressen's matrix multiplication.Decrease and Conquer : Insertion sort, Depth first search, Breadth first search, Topological sorting.Algorithms for generating combinatorial objects.Transform and Conquer : Presorting, Balanced search trees, Heaps and heapsort, Problem reduction.Space and Time Tradeoffs : Sorting by counting, Input enhancement in string matching, Hashing.Dynamic Programming : Computing a binomial coefficient, Warshall's and Floyd's algorithms, The Knapsack problem and memory functions.Greedy Technique : Prim's algorithm, Kruskal's algorithm, Dujkstra's algorithm, Huffman trees.Limitations of Algorithm Power : Lower-bound arguments, Decision trees., P, NP and NP-complete problems.Coping with the Limitations of Algorithm Power : Backtracking, Branch-and-bound, Approximation algorithms for NP-hard problems.

Combinatorial Optimization

Theory and Algorithms

DOWNLOAD NOW »

Author: Bernhard Korte,Jens Vygen

Publisher: Springer Science & Business Media

ISBN: 3540718443

Category: Mathematics

Page: 627

View: 3956

Now fully updated in a third edition, this is a comprehensive textbook on combinatorial optimization. It puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete but concise proofs, also for many deep results, some of which have not appeared in print before. Recent topics are covered as well, and numerous references are provided. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added.

Design and Analysis of Algorithms

DOWNLOAD NOW »

Author: Parag Himanshu Dave

Publisher: Pearson Education India

ISBN: 9788177585957

Category: Algorithms

Page: 807

View: 8215

"All aspects pertaining to algorithm design and algorithm analysis have been discussed over the chapters in this book-- Design and Analysis of Algorithms"--Resource description p.

What Algorithms Want

Imagination in the Age of Computing

DOWNLOAD NOW »

Author: Ed Finn

Publisher: MIT Press

ISBN: 0262035928

Category: Computers

Page: 257

View: 7962

The gap between theoretical ideas and messy reality, as seen in Neal Stephenson, Adam Smith, and Star Trek. We depend on—we believe in—algorithms to help us get a ride, choose which book to buy, execute a mathematical proof. It's as if we think of code as a magic spell, an incantation to reveal what we need to know and even what we want. Humans have always believed that certain invocations—the marriage vow, the shaman's curse—do not merely describe the world but make it. Computation casts a cultural shadow that is shaped by this long tradition of magical thinking. In this book, Ed Finn considers how the algorithm—in practical terms, “a method for solving a problem”—has its roots not only in mathematical logic but also in cybernetics, philosophy, and magical thinking. Finn argues that the algorithm deploys concepts from the idealized space of computation in a messy reality, with unpredictable and sometimes fascinating results. Drawing on sources that range from Neal Stephenson's Snow Crash to Diderot's Encyclopédie, from Adam Smith to the Star Trek computer, Finn explores the gap between theoretical ideas and pragmatic instructions. He examines the development of intelligent assistants like Siri, the rise of algorithmic aesthetics at Netflix, Ian Bogost's satiric Facebook game Cow Clicker, and the revolutionary economics of Bitcoin. He describes Google's goal of anticipating our questions, Uber's cartoon maps and black box accounting, and what Facebook tells us about programmable value, among other things. If we want to understand the gap between abstraction and messy reality, Finn argues, we need to build a model of “algorithmic reading” and scholarship that attends to process, spearheading a new experimental humanities.

Algorithms and Data Structures for External Memory

DOWNLOAD NOW »

Author: Jeffrey Scott Vitter

Publisher: Now Publishers Inc

ISBN: 1601981066

Category: Computers

Page: 174

View: 8532

Algorithms and Data Structures for External Memory describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, databases, geographic information systems, and text and string processing.

Analysis and Design of Algorithms for Combinatorial Problems

DOWNLOAD NOW »

Author: G. Ausiello,M. Lucertini

Publisher: Elsevier

ISBN: 9780080872209

Category: Mathematics

Page: 318

View: 2967

Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for most of the research in graph optimization in the following years. During the Seventies, a large number of special purpose models were developed. The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems.