Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Introduction to Algorithms, Second Edition

Buy
The book moves forward with more advanced algorithms that implement strategies for solving more complicated problems (including dynamic programming techniques, greedy algorithms, and amortized analysis). Algorithms for graphing problems (used in such real-world business problems as optimizing flight schedules or flow through pipelines) come next. In each case, the authors provide the best from current research in each topic, along with sample solutions.

This text closes with a grab bag of useful algorithms including matrix operations and linear programming, evaluating polynomials, and the well-known Fast Fourier Transformation (FFT) (useful in signal processing and engineering). Final sections on "NP-complete" problems, like the well-known traveling salesman problem, show off that while not all problems have a demonstrably final and best answer, algorithms that generate acceptable approximate solutions can still be used to generate useful, real-world answers.

Overview of algorithms (including algorithms as a technology); designing and analyzing algorithms; asymptotic notation; recurrences and recursion; probabilistic analysis and randomized algorithms; heapsort algorithms; priority queues; quicksort algorithms; linear time sorting (including radix and bucket sort); medians and order statistics (including minimum and maximum); introduction to data structures (stacks, queues, linked lists, and rooted trees); hash tables (including hash functions); binary search trees; red-black trees; augmenting data structures for custom applications; dynamic programming explained (including assembly-line scheduling, matrix-chain multiplication, and optimal binary search trees); greedy algorithms (including Huffman codes and task-scheduling problems); amortized analysis (the accounting and potential methods); advanced data structures (including B-trees, binomial and Fibonacci heaps, representing disjoint sets in data structures); graph algorithms (representing graphs, minimum spanning trees, single-source shortest paths, all-pairs shortest paths, and maximum flow algorithms); sorting networks; matrix operations; linear programming (standard and slack forms); polynomials and the Fast Fourier Transformation (FFT); number theoretic algorithms (including greatest common divisor, modular arithmetic, the Chinese remainder theorem, RSA public-key encryption, primality testing, integer factorization); string matching; computational geometry (including finding the convex hull); NP-completeness (including sample real-world NP-complete problems and their insolvability); approximation algorithms for NP-complete problems (including the traveling salesman problem); reference sections for summations and other mathematical notation, sets, relations, functions, graphs and trees, as well as counting and probability backgrounder (plus geometric and binomial distributions).

Considers the mathematical foundations of the analysis of algorithms and maintains this mathematical rigor throughout the work. A great resource on the basic tools used to analyze the performance of algorithms.

About the Author
Thomas H. Cormen is Associate Professor of Computer Science at Dartmouth College. Charles E. Leiserson is Professor of Computer Science and Engineering at the Massachusetts Institute of Technology. Ronald L. Rivest is Andrew and Erna Viterbi Professor of Computer Science at the Massachusetts Institute of Technology. Clifford Stein is Associate Professor of Industrial Engineering and Operations Research at Columbia University.

(HTML tags aren't allowed.)

Java Examples in a Nutshell: A Tutorial Companion to Java in a Nutshell (In a Nutshell (O'Reilly))
Java Examples in a Nutshell: A Tutorial Companion to Java in a Nutshell (In a Nutshell (O'Reilly))

Java Examples in a Nutshell is full of real-world Java programming examples. The second edition of this bestselling book covers Java 1.3 and contains 164 complete, practical programs: over 17,900 lines of densely commented, professionally written Java code covering 20 distinct Java APIs, including Servlets, JavaServer Pages,...

Management and Marketing of Wine Tourism Business: Theory, Practice, and Cases
Management and Marketing of Wine Tourism Business: Theory, Practice, and Cases

This book links research in wine marketing/management and wine tourism, offering international and multidisciplinary perspectives.  Addressing the evolving nature of the wine tourism industry and market, the book brings in new research streams and technology advances such as; social media, customer empowerment and engagement,...

Neurological Syndromes: A Clinical Guide to Symptoms and Diagnosis
Neurological Syndromes: A Clinical Guide to Symptoms and Diagnosis

Neurological Syndromes: A Clinical Guide to Symptoms and Diagnosis offers a concise, invaluable resource for understanding how a group of neurologic symptoms or signs collectively characterize a disease or disorder.

Intended as a quick reference guide to the better known and some less familiar syndromes of neurological
...


MPEG-7 Audio and Beyond: Audio Content Indexing and Retrieval
MPEG-7 Audio and Beyond: Audio Content Indexing and Retrieval
Advances in technology, such as MP3 players, the Internet and DVDs, have led to the production, storage and distribution of a wealth of audio signals, including speech, music and more general sound signals and their combinations. MPEG-7 audio tools were created to enable the navigation of this data, by providing an established framework for...
Data Structures and Algorithms for Game Developers (Game Development Series)
Data Structures and Algorithms for Game Developers (Game Development Series)
Data Structures and Algorithms for Game Developers teaches the fundamentals of the data structures and algorithms used in game development. It provides programmers with a detailed reference to what data structures and algorithms are, and why they are so critical in game development. It teaches new game programmers, students, and aspiring game...
Create Mobile Games with Corona: Build with Lua on iOS and Android
Create Mobile Games with Corona: Build with Lua on iOS and Android

Printed in full color.

Develop cross-platform mobile games with Corona using the Lua programming language! Corona is experiencing explosive growth among mobile game developers, and this book gets you up to speed on how to use this versatile platform. You'll use the Corona SDK to simplify game programming and take a
...

©2021 LearnIT (support@pdfchm.net) - Privacy Policy