Introduction to Algorithms

A Creative Approach

Author: Udi Manber

Publisher: Addison Wesley

ISBN: 9780201120370

Category: Computers

Page: 478

View: 3296

This book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithm development. The heart of the creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. The book contains hundreds of problems and examples. It is designed to enhance the reader's problem-solving abilities and understanding of the principles behind algorithm design. 0201120372B04062001

Algorithmen - Eine Einführung

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

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.

Introduction To Algorithms

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

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

Algorithmik

Die Kunst des Rechnens

Author: David Harel,Yishai Feldman

Publisher: Springer-Verlag

ISBN: 354037437X

Category: Computers

Page: 608

View: 8378

Erst Algorithmen machen die Nutzung von Computern überhaupt möglich. In diesem Buch – in der englischen Originalausgabe ein Bestseller – geben die Autoren umfassend Auskunft zu allen Fragen rund um das Thema Algorithmen: z. B. zur Berechenbarkeit, Korrektheit und Effizienz von Algorithmen, zu Programmiertechniken und auch zu aktuellen Fragen des Quantenrechnens. Das Buch kann als Grundlage eines einsemestrigen Einführungskurses in die Informatik dienen oder als Informatik-Einführung in den Naturwissenschaften, der Mathematik oder im Ingenieurwesen.

Grundlegende Algorithmen

Einführung in den Entwurf und die Analyse effizienter Algorithmen

Author: Volker Heun

Publisher: Springer-Verlag

ISBN: 3322968375

Category: Computers

Page: 346

View: 4262

Diese Einführung wendet sich an alle Leser, die sich mit Entwurf und der Analyse effizienter Algorithmen näher beschäftigen wollen. An Hand alltäglicher Probleme aus der Informatik werden sowohl die gängigen Algorithmen zu deren Lösung als auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden präsentiert und die grundlegenden Techniken zur Analyse von Algorithmen vorgestellt.

Design And Analysis Of Algorithms

Author: V.V. Muniswamy

Publisher: I. K. International Pvt Ltd

ISBN: 9380026730

Category:

Page: 272

View: 7307

This book is designed for the way we learn and intended for one-semester course in Design and Analysis of Algorithms . This is a very useful guide for graduate and undergraduate students and teachers of computer science. This book provides a coherent and pedagogically sound framework for learning and teaching. Its breadth of coverage insures that algorithms are carefully and comprehensively discussed with figures and tracing of algorithms. Carefully developing topics with sufficient detail, this text enables students to learn about concepts on their own, offering instructors flexibility and allowing them to use the text as lecture reinforcement.Key Features:" Focuses on simple explanations of techniques that can be applied to real-world problems." Presents algorithms with self-explanatory pseudocode." Covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers." Includes chapter summary, self-test quiz and exercises at the end of each chapter. Key to quizzes and solutions to exercises are given in appendices.

Teubner-Taschenbuch der Mathematik. 2 (2003)

Author: Günter Grosche,Eberhard Zeidler

Publisher: Springer-Verlag

ISBN: 9783519210085

Category: Mathematics

Page: 830

View: 3538

Das Teubner-Taschenbuch der Mathematik erfüllt aktuell, umfassend und kompakt alle Erwartungen, die an ein mathematisches Nachschlagewerk gestellt werden. Es vermittelt ein lebendiges und modernes Bild der heutigen Mathematik. Als Handbuch begleitet es die Studierenden vom ersten Semester an und der Praktiker nutzt es als unentbehrliches Nachschlagewerk. Der Teil II dieses erfolgreichen Werkes behandelt die vielfältigen Anwendungen der Mathematik in Informatik, Operations Research und mathematischer Physik. Das thematische Spektrum reicht von Tensoranalysis, Maßtheorie und Funktionalanalysis über Dynamische Systeme und Variationsrechnung bis zu Mannigfaltigkeiten, Riemannscher Geometrie, Liegruppen und Topologie.

A Practical Introduction to Data Structures and Algorithm Analysis

Author: Clifford A. Shaffer

Publisher: N.A

ISBN: N.A

Category: Computers

Page: 488

View: 9649

The author, Cliff Shaffer provides a superior learning tool for those who desire more rigorous data structures and an algorithm analysis book utilizing Java.While the author covers most of the standard data structures, he concentrates on teaching the principles required to select or design a data structure that will best solve a problem. The emphasis is on data structures, and algorithm analysis, not teaching Java. Java is utilized strictly as a tool to illustrate data structures concepts and only the minimal, useful subset of Java is included.

Mastering Algorithms with Perl

Practical Programming Through Computer Science

Author: Jarkko Hietaniemi,John Macdonald,Jon Orwant

Publisher: "O'Reilly Media, Inc."

ISBN: 9781449307196

Category: Computers

Page: 706

View: 1848

Many programmers would love to use Perl for projects that involve heavy lifting, but miss the many traditional algorithms that textbooks teach for other languages. Computer scientists have identified many techniques that a wide range of programs need, such as: Fuzzy pattern matching for text (identify misspellings!) Finding correlations in data Game-playing algorithms Predicting phenomena such as Web traffic Polynomial and spline fitting Using algorithms explained in this book, you too can carry out traditional programming tasks in a high-powered, efficient, easy-to-maintain manner with Perl.This book assumes a basic understanding of Perl syntax and functions, but not necessarily any background in computer science. The authors explain in a readable fashion the reasons for using various classic programming techniques, the kind of applications that use them, and -- most important -- how to code these algorithms in Perl.If you are an amateur programmer, this book will fill you in on the essential algorithms you need to solve problems like an expert. If you have already learned algorithms in other languages, you will be surprised at how much different (and often easier) it is to implement them in Perl. And yes, the book even has the obligatory fractal display program.There have been dozens of books on programming algorithms, some of them excellent, but never before has there been one that uses Perl.The authors include the editor of The Perl Journal and master librarian of CPAN; all are contributors to CPAN and have archived much of the code in this book there."This book was so exciting I lost sleep reading it." Tom Christiansen

Die Kunst der JavaScript-Programmierung

Eine moderne Einführung in die Sprache des Web

Author: Marijn Haverbeke

Publisher: dpunkt.verlag

ISBN: 3864911915

Category: Computers

Page: 240

View: 7507

Das Buch ist eine Einführung in JavaScript, die sich auf gute Programmiertechniken konzentriert. Der Autor lehrt den Leser, wie man die Eleganz und Präzision von JavaScript nutzt, um browserbasierte Anwendungen zu schreiben. Das Buch beginnt mit den Grundlagen der Programmierung - Variablen, Kontrollstrukturen, Funktionen und Datenstrukturen -, dann geht es auf komplexere Themen ein, wie die funktionale und objektorientierte Programmierung, reguläre Ausdrücke und Browser-Events. Unterstützt von verständlichen Beispielen wird der Leser rasch die Sprache des Web fließend 'sprechen' können.

Algorithmic Puzzles

Author: Anany Levitin,Maria Levitin

Publisher: Oxford University Press

ISBN: 0199911770

Category: Mathematics

Page: 280

View: 8696

While many think of algorithms as specific to computer science, at its core algorithmic thinking is defined by the use of analytical logic to solve problems. This logic extends far beyond the realm of computer science and into the wide and entertaining world of puzzles. In Algorithmic Puzzles, Anany and Maria Levitin use many classic brainteasers as well as newer examples from job interviews with major corporations to show readers how to apply analytical thinking to solve puzzles requiring well-defined procedures. The book's unique collection of puzzles is supplemented with carefully developed tutorials on algorithm design strategies and analysis techniques intended to walk the reader step-by-step through the various approaches to algorithmic problem solving. Mastery of these strategies--exhaustive search, backtracking, and divide-and-conquer, among others--will aid the reader in solving not only the puzzles contained in this book, but also others encountered in interviews, puzzle collections, and throughout everyday life. Each of the 150 puzzles contains hints and solutions, along with commentary on the puzzle's origins and solution methods. The only book of its kind, Algorithmic Puzzles houses puzzles for all skill levels. Readers with only middle school mathematics will develop their algorithmic problem-solving skills through puzzles at the elementary level, while seasoned puzzle solvers will enjoy the challenge of thinking through more difficult puzzles.

Think Like a Programmer - Deutsche Ausgabe

Typische Programmieraufgaben kreativ lösen am Beispiel von C++

Author: V. Anton Spraul

Publisher: MITP-Verlags GmbH & Co. KG

ISBN: 3826692780

Category: Computers

Page: 304

View: 2691

Typische Programmieraufgaben kreativ lösen am Beispiel von C++ Von der Aufgabe zur Lösung – so gehen Sie vor Probleme analysieren und schrittweise bearbeiten Systematisches Vorgehen lernen und anwenden Aus dem Inhalt: Strategien zur Problemlösung Eingabeverarbeitung Statusverfolgung Arrays Zeiger und dynamische Speicherverwaltung Klassen Rekursion Wiederverwendung von Code Rekursive und iterative Programmierung Denken wie ein Programmierer Die Herausforderung beim Programmieren besteht nicht im Erlernen der Syntax einer bestimmten Sprache, sondern in der Fähigkeit, auf kreative Art Probleme zu lösen. In diesem einzigartigen Buch widmet sich der Autor V. Anton Spraul genau jenen Fähigkeiten, die in normalen Lehrbüchern eher nicht behandelt werden: die Fähigkeit, wie ein Programmierer zu denken und Aufgaben zu lösen. In den einzelnen Kapiteln behandelt er jeweils verschiedene Programmierkonzepte wie beispielsweise Klassen, Zeiger und Rekursion, und fordert den Leser mit erweiterbaren Übungen zur praktischen Anwendung des Gelernten auf. Sie lernen unter anderem: Probleme in diskrete Einzelteile zerlegen, die sich leichter lösen lassen Funktionen, Klassen und Bibliotheken möglichst effizient nutzen und wiederholt verwenden die perfekte Datenstruktur für eine Aufgabenstellung auswählen anspruchsvollere Programmiertechniken wie Rekursion und dynamischen Speicher einsetzen Ihre Gendanken ordnen und Strategien entwickeln, um bestimmte Problemkategorien in Angriff zu nehmen Die Beispiele im Buch werden mit C++ gelöst, die dargestellten kreativen Problemlösungskonzepte gehen aber weit über die einzelnen Programmiersprachen und oft sogar über den Bereich der Informatik hinaus. Denn wie die fähigsten Programmierer wissen, handelt es sich beim Schreiben herausragender Quelltexte um kreative Kunst und der erste Schritt auf dem Weg zum eigenen Meisterwerk besteht darin, wie ein Programmierer zu denken. Über den Autor: V. Anton Spraul hat über 15 Jahre lang Vorlesungen über die Grundlagen der Programmierung und Informatik gehalten. In diesem Buch fasst er die von ihm dabei perfektionierten Verfahren zusammen. Er ist auch Autor von »Computer Science Made Simple«.

Operations Research

Einführung

Author: Frederick S. Hillier,Gerald J. Liebermann

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3486792083

Category: Business & Economics

Page: 868

View: 8153

Aus dem Inhalt: Was ist Operations Research? Überblick über die Modellierungsgrundsätze des Operations Research. Einführung in die lineare Programmierung. Die Lösung linearer Programmierungsprobleme: Das Simplexverfahren. Stochastische Prozesse. Warteschlangentheorie. Lagerhaltungstheorie. Prognoseverfahren. Markov-Entscheidungsprozesse. Reliabilität. Entscheidungstheorie. Die Theorie des Simplexverfahrens Qualitätstheorie und Sensitivitätsanalyse Spezialfälle linearer Programmierungsprobleme. Die Formulierung linearer Programmierungsmodelle und Goal-Programmierung. Weitere Algorithmen der linearen Programmierung. Netzwerkanalyse einschließlich PERT-CPM. Dynamische Optimierung. Spieltheorie. Ganzzahlige Programmierung. Nichtlineare Programmierung Simulation. Anhang. Lösungen für ausgewählte Übungsaufgaben.

Die Kunst des Game Designs

Bessere Games konzipieren und entwickeln

Author: Jesse Schell

Publisher: MITP-Verlags GmbH & Co. KG

ISBN: 3958452841

Category: Computers

Page: 680

View: 7100

Grundlagen der Entwicklung und Konzeption klassischer Spiele von einem der weltweit führenden Game Designer Mehr als 100 Regeln und zentrale Fragen zur Inspiration für den kreativen Prozess Zahlreiche wertvolle Denkanstöße für die Konzeption eines erfolgreichen Spiels Jeder kann die Grundlagen des Game Designs meistern – dazu bedarf es keines technischen Fachwissens. Dabei zeigt sich, dass die gleichen psychologischen Grundprinzipien, die für Brett-, Karten- und Sportspiele funktionieren, ebenso der Schlüssel für die Entwicklung qualitativ hochwertiger Videospiele sind. Mit diesem Buch lernen Sie, wie Sie im Prozess der Spielekonzeption und -entwicklung vorgehen, um bessere Games zu kreieren. Jesse Schell zeigt, wie Sie Ihr Game durch eine strukturierte methodische Vorgehensweise Schritt für Schritt deutlich verbessern. Mehr als 100 gezielte Fragestellungen eröffnen Ihnen dabei neue Perspektiven auf Ihr Game, so dass Sie die Features finden, die es erfolgreich machen. Hierzu gehören z.B. Fragen wie: Welche Herausforderungen stellt mein Spiel an die Spieler? Fördert es den Wettbewerb unter den Spielern? Werden sie dazu motiviert, gewinnen zu wollen? So werden über hundert entscheidende Charakteristika für ein gut konzipiertes Spiel untersucht. Mit diesem Buch wissen Sie, worauf es bei einem guten Game ankommt und was Sie alles bedenken sollten, damit Ihr Game die Erwartungen Ihrer Spieler erfüllt und gerne gespielt wird. Zugleich liefert es Ihnen jede Menge Inspiration – halten Sie beim Lesen Zettel und Stift bereit, um Ihre neuen Ideen sofort festhalten zu können

Introduction to JAVA Programming

Comprehensive Version

Author: Y. Daniel Liang

Publisher: Prentice Hall

ISBN: 0132221586

Category: Computers

Page: 1301

View: 8878

Programming is, above all, problem solving. This book will help students thoroughly understand real-world programming problems - and solve those problems quickly and efficiently, using Java's sophisticated design and coding facilities.

Die Formel für Glück

Und wie Sie diese nutzen

Author: Mo Gawdat

Publisher: Redline Wirtschaft

ISBN: 3864149886

Category: Self-Help

Page: 380

View: 9150

Mo Gawdat befasst sich schon seit Jahren mit dem Thema Glück und was dieses ausmacht. Als Entwickler und Leiter in Googles Denkfabrik, Google[X], geht er das Problem eben wie ein solcher an: Er prüft alle prüfbaren Fakten und sucht die Logik dahinter. Nach unzähligen Stunden, Büchern und Interviews konnte er tatsächlich eine Gleichung für dauerhaftes Glücklichsein aufstellen. 13 Jahre später kam der härteste Test für Gawdats Glücksalgorithmus – sein Sohn starb völlig unerwartet mit 21 Jahren. Doch die Gleichung ging auf und verhinderte, dass er und seine Familie in völlige Verzweiflung abglitten. Nach der weitestmöglichen Verarbeitung dieses Verlustes fand Mo Gawdat seine Mission: die Verbreitung der Formel, die ihm geholfen hat, sein Leid zu überwinden. Seine Formel hilft heute jedem, wieder klarer zu sehen, die richtigen Prioritäten zu setzen und so zufriedener in die Zukunft zu starten – ob privat oder im Beruf. Die Formel für Glück beantwortet somit eine der häufigsten Fragen: Was kann ich tun, um glücklicher zu werden?

An Introduction to the Theory of Elasticity

Author: R. J. Atkin,N. Fox

Publisher: Courier Corporation

ISBN: 0486150992

Category: Science

Page: 272

View: 606

Accessible text covers deformation and stress, derivation of equations of finite elasticity, and formulation of infinitesimal elasticity with application to two- and three-dimensional static problems and elastic waves. 1980 edition.

Introduction to Programming in Python

An Interdisciplinary Approach

Author: Robert Sedgewick,Kevin Wayne,Robert Dondero

Publisher: Addison-Wesley Professional

ISBN: 9780134076430

Category: Computers

Page: 792

View: 4695

Today, anyone in a scientific or technical discipline needs programming skills. Python is an ideal first programming language, and Introduction to Programming in Python is the best guide to learning it. Princeton University's Robert Sedgewick, Kevin Wayne, and Robert Dondero have crafted an accessible, interdisciplinary introduction to programming in Python that emphasizes important and engaging applications, not toy problems. The authors supply the tools needed for students to learn that programming is a natural, satisfying, and creative experience. This example-driven guide focuses on Python's most useful features and brings programming to life for every student in the sciences, engineering, and computer science. Coverage includes Basic elements of programming: variables, assignment statements, built-in data types, conditionals, loops, arrays, and I/O, including graphics and sound Functions, modules, and libraries: organizing programs into components that can be independently debugged, maintained, and reused Object-oriented programming and data abstraction: objects, modularity, encapsulation, and more Algorithms and data structures: sort/search algorithms, stacks, queues, and symbol tables Examples from applied math, physics, chemistry, biology, and computer science--all compatible with Python 2 and 3 Drawing on their extensive classroom experience, the authors provide Q&As, exercises, and opportunities for creative practice throughout. An extensive amount of supplementary information is available at introcs.cs.princeton.edu/python. With source code, I/O libraries, solutions to selected exercises, and much more, this companion website empowers people to use their own computers to teach and learn the material.