Introduction to the Design and Analysis of Algorithms

3.67 avg rating
( 3 ratings by Goodreads )
 
9780071243469: Introduction to the Design and Analysis of Algorithms
View all copies of this ISBN edition:
 
 

Communication network design, VLSI layout and DNA sequence analysis are important and challenging problems that cannot be solved by naïve and straightforward algorithms. Thus, it is critical for a computer scientist to have a good knowledge of algorithm design and analysis.

This book presents algorithm design from the viewpoint of strategies. Each strategy is introduced with many algorithms designed under the strategy. Each algorithm is presented with many examples and each example with many figures.


In recent years, many approximation algorithms have been developed. Introduction to the Design and Analysis of Algorithms presents two important concepts clearly: PTAS and NPO-complete. This book also discusses the concept of NP-completeness before introducing approximation algorithms. Again, this is explained through examples which make sure that the students have a definite idea about this very abstract concept.


In addition, this book also has a chapter on on-line algorithms. Each on-line algorithm is introduced by first describing the basic principle behind it. Amortized analysis is a new field in algorithm research. In this book, detailed descriptions are given to introduce this new and difficult-to-understand concept.


This book can be used as a textbook by senior undergraduate students or master level graduate students in computer science.

"synopsis" may belong to another edition of this title.

About the Author:

R. C. T. Lee received his B. Sc. degree from the Department of Electrical Engineering of National Taiwan University and Ph. D. degree from the Department of Electrical Engineering and Computer Science from University of California, Berkeley. He is a professor of both the Computer Science and Information Engineering Department and Information Management Department of National Chi Nan University. Professor Lee is an IEEE fellow. He co-authored Symbolic Logic and Mechanical Theorem Proving, which has been translated into Japanese, Russian and Italian.


S. S. Tseng and R. C. Chang both received their B. Sc. and Ph. D. degrees from the Department of Computer Engineering, National Chiao Tung University. Both of them are professors in the Department of Computer and Information Science, National Chiao Tung University, Taiwan.


Y. T. Tsai received his B. Sc. degree from the Department of Computer and Information Science of National Chiao Tung University and Ph. D. degree from the Department of Computer Science of the National Tsing-Hua University. He is presently an associate professor in the Department of Information Science and Management of the Providence University.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9781259025822: Introduction To The Design And Analysis Of Algorithms: A Strategic Approach

Featured Edition

ISBN 10:  1259025829 ISBN 13:  9781259025822
Publisher: Mc Graw Hill India, 2010
Softcover

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Lee, R.C.T.; Tseng, S.S.; Chang, R.C.; Y.T.Tsai
Published by McGraw-Hill Education (Asia)
ISBN 10: 0071243461 ISBN 13: 9780071243469
New PAPERBACK Quantity Available: 11
International Edition
Seller:
Ben's Book Shop
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description McGraw-Hill Education (Asia). PAPERBACK. Condition: New. 0071243461 Paperback. Book Condition: New. This is an International Edition. Brand new. Seller Inventory # INDMKT-9781259025822

More information about this seller | Contact this seller

Buy New
US$ 20.29
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

2.

R.C.T. Lee , S.S. Tseng , R.C. Chang , Y.T.Tsai
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Paperback Quantity Available: 1
International Edition
Seller:
Nick Book House
(Fresno, CA, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: New. New, Softcover International Edition, Printed in Black and White, Only USPS Media mail Shipping ONLY, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Seller Inventory # 19408

More information about this seller | Contact this seller

Buy New
US$ 18.34
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

3.

R.C.T. Lee; S.S. Tseng; R.C. Chang; Y.T.Tsai
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Paperback Quantity Available: 1
International Edition
Seller:
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: NEW. International Edition, Paperback, Brand New, ISBN and Cover image may differ but contents similar to U.S. Edition, Printed in Black & White. End Chapter Exercises may differ. No CD/Access code. Legal to use despite any disclaimer, We ship to PO , APO and FPO adresses in U.S.A .Choose Expedited Shipping for FASTER DELIVERY.Customer Satisfaction Guaranteed. Seller Inventory # US_9781259025822

More information about this seller | Contact this seller

Buy New
US$ 22.75
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

4.

Lee,Tseng
Published by Tmh
ISBN 10: 0071243461 ISBN 13: 9780071243469
New PaperBack Quantity Available: 9
International Edition
Seller:
DCBookdepot
(New Delhi, India)
Rating
[?]

Book Description Tmh. PaperBack. Condition: New. International. This is an International edition, ISBN and Cover image may different from US edition, Contents same as US edition Excellent Customer Service. New. Seller Inventory # 1052

More information about this seller | Contact this seller

Buy New
US$ 13.95
Convert currency

Add to Basket

Shipping: US$ 9.58
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

5.

Lee,
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Softcover Quantity Available: 10
International Edition
Seller:
MK Traders
(Ghaziabad, India)
Rating
[?]

Book Description Softcover. Condition: Brand New. INTERNATIONAL EDITION, Brand New,Softcover,International Edition,Cover & ISBN may be different from US edition. But Contents are same as US Edition. Printed in English Language, We may ship the books form UPS, DHL & Fedex. NO CD AND ACCESS CODE. We Do not Ship APO FPO AND PO BOX address. Satisfaction Guaranteed. Seller Inventory # RAN0000002375

More information about this seller | Contact this seller

Buy New
US$ 9.50
Convert currency

Add to Basket

Shipping: US$ 14.10
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

6.

Lee,
ISBN 10: 0071243461 ISBN 13: 9780071243469
New PAPERBACK Quantity Available: 10
International Edition
Seller:
DCBookdepot
(New Delhi, India)
Rating
[?]

Book Description PAPERBACK. Condition: New. INTERNATIONAL EDITION. Cover Image & ISBN may be different from US edition but contents as US Edition.NO CD AND ACCESS CODE. We may ship the books from Asian regions for inventory purpose. Printing in English language. We Do not Ship APO FPO AND PO BOX. International Edition. Seller Inventory # 32639

More information about this seller | Contact this seller

Buy New
US$ 14.08
Convert currency

Add to Basket

Shipping: US$ 9.58
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

7.

Lee
ISBN 10: 0071243461 ISBN 13: 9780071243469
New PaperBack Quantity Available: 11
International Edition
Seller:
DCBookdepot
(New Delhi, India)
Rating
[?]

Book Description PaperBack. Condition: New. international. This is an International edition, ISBN and Cover image may different from US edition, Contents same as US edition Excellent Customer Service. Seller Inventory # 20903

More information about this seller | Contact this seller

Buy New
US$ 14.65
Convert currency

Add to Basket

Shipping: US$ 9.58
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

8.

Lee,
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Softcover Quantity Available: 10
International Edition
Seller:
bookscollection
(Delhi, DELHI, India)
Rating
[?]

Book Description Condition: Brand New. PAPERBACK,Book Condition New, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language.NO CD AND ACCESS CODE. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Seller Inventory # ABEADH##JUL18#2842

More information about this seller | Contact this seller

Buy New
US$ 19.95
Convert currency

Add to Basket

Shipping: US$ 4.29
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

9.

LEE
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Quantity Available: 5
International Edition
Seller:
firstbookstore
(New Delhi, India)
Rating
[?]

Book Description Condition: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Seller Inventory # AINDN-19784

More information about this seller | Contact this seller

Buy New
US$ 26.91
Convert currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, rates & speeds
International Edition
International Edition

10.

LEE
ISBN 10: 0071243461 ISBN 13: 9780071243469
New Quantity Available: 5
International Edition
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Condition: New. New. International edition. Different ISBN and Cover image but contents are same as US edition. Perfect condition. Customer satisfaction our priority. Seller Inventory # ABE-OCT-58677

More information about this seller | Contact this seller

Buy New
US$ 27.18
Convert currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book