TAILIEUCHUNG - Book: ALGORITHMS

This book is intended to survey the most important algorithms in use on computers today and to teach fundamental techniques to the growing number of people who are interested in becoming serious computer users. It is appropriate for use as a textbook for a second, third or fourth course in computer science: after students have acquired some programming skills and familiarity with computer systems, but before they have specialized courses in advanced areas of computer science or computer applications. Additionally, the book may be useful as a reference for those who already have some familiarity with the material, since it contains a. | ALGORITHMS ROBERT SEDGEWICK BROWN UNIVERSITY ADDISON-WESLEY PUBLISHING COMpANy Reading Massachusetts Menlo Park California London Amsterdam Don Mills Ontario Sydney To Adam Brett Robbie and especially Linda This book is in the Addison-Wesley Series in Computer Science Consulting Editor Michael A. Harrison Sponsoring Editor James T. DeWolfe Library of Congress Cataloging in Publication Data Sedgewick Robert 1946- Algorithms. 1. Algorithms. I. Title. 1983 ISBN O-201 -06672-6 82-11672 Reproduced by Addison-Wesley from camera-ready copy supplied by the author. Reprinted with corrections August 1984 Copyright 1983 by Addison-Wesley Publishing Company Inc. All rights reserved. No part of this publication may be reproduced stored in a retrieval system or transmitted in any form or by any means electronic mechanical photocopying recording or otherwise without prior written permission of the publisher. Printed in the United States of America. ISBN o-201-06672-6 FGHIJ-HA-8987654 Preface This book is intended to survey the most important algorithms in use on computers today and to teach fundamental techniques to the growing number of people who are interested in becoming serious computer users. It is appropriate for use as a textbook for a second third or fourth course in computer science after students have acquired some programming skills and familiarity with computer systems but before they have specialized courses in advanced areas of computer science or computer applications. Additionally the book may be useful as a reference for those who already have some familiarity with the material since it contains a number of computer implementations of useful algorithms. The book consists of forty chapters which are grouped into seven major parts mathematical algorithms sorting searching string processing geometric algorithms graph algorithms and advanced topics. A major goal in the development of this book has been to bring together the fundamental methods from

• Kỹ thuật lập trình
• algorithms
• undamental techniques
• computer users
• computer science
• programming skills
• computer implementations
• Design and Analysis of Algorithms
• Analysis of Algorithms
• Design of Algorithms
• Data structures
• Linear programming
• Distributed Algorithms
• Synchronous distributed algorithms
• Asynchronous distributed algorithms
• Data Structures and Algorithms Using C#
• Algorithms Using C# part 2
• Advanced Sorting Algorithms
• Graphs and Graph Algorithms
• Algorithms Using C#
• Randomized algorithms
• Matrix product
• Matrix product checker
• Fixed Parameter Algorithms
• Vertex cover
• Fixed Parameter Tractability
• Lecture Analysis of Algorithms
• Bài giảng Phân tích các thuật toán
• Divide algorithms
• Conquer algorithms
• Analysis of merge sort
• Advanced Algorithms Analysis and Design
• Lecture Advanced Algorithms Analysis and Design
• Bài giảng Phân tích và thiết kế thuật toán nâng cao
• Number theoretic algorithms
• Euclid’s algorithm
• Pairwise relatively prime
• Arrays and ArrayLists
• Algorithms Using C# part 1
• Basic Sorting Algorithms
• Approximation Algorithms
• Cache oblivious Algorithms
• Lecture Data Structure and Algorithms
• Data Structure and Algorithms
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Complexity of algorithms
• Data Structures and Algorithms in C++
• Recursive algorithms
• Designing recursive algorithms
• Recursion implementation in C/C++
• Lecture Data Structures and Algorithms
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Data Structures and Algorithms
• Algorithm Efficiency
• Big O notation
• Sorting algorithms
• Evaluate sorting algorithms
• Recursive implementations
• Recursion implementation