Algorithms Design Techniques and Analysis [算法设计技巧与分析 英文版] 2016最新版

"Algorithms: Design Techniques and Analysis" M H Alsuwaiyel 2016 | ISBN-10: 9814723649 | 572 pages 算法设计技巧与分析[2016] 英文版Problem solving is an essential part of every scientific discipline. It has two components: (1) problem identification and formulation, and (2) the solution to the formulated proLECTURE NOTES SERIES ON COMPUTINGEditor-in-Chicf: D T Lcc (Academia sinica, Taiwan)PublishedComputing in Euclidcan GcomctryEds D-Z Du& F HwangVoL 2Algorithmic Aspects of VLSI LayoutEds D TLee M SurruzadehVl.3:String searching algorithmsG A ShenheVoL 4Computing in Euclidean Geometry (Second Edition)Eds D-Z Du F HwangVol. 5Proceedings of the Conference onParallel Symbolic Computation- PASCO94ed hVol 6: VLSI Physical Design Automation: Theory and PracticeSMSait h Youssef01.7: AlgorithmsTechnicd△ nalysisEd M HAlsuwaiyelol. 8: Computer MathematicsProceedings of the Fourth Asian Symposium(ASCM 2000)Eds X-S Gao n wangVol. gComputer mathematicsProceedings of the Fifth Asian Symposium (ASCM 2001)Eds. K Yokoyama k shirayanagiVoL. 10Computer matheematicsProceedings of the Sixth Asian Symposium(ASCM 2003)eds. zli w sitVoL. ll: Gcomctric ComputationEds F Chen &D wangVoL. 12: Planar Graph DrawingT Nishizeki& s rahman3: Computational Aspects of Algebraic CurvesEd t shaskaVol 14: Algorithms: Design Techniques and Analysis(Revised Edition)M HAlsuwaivelVishnu Mohan-. indd 1711220155:21:04PMLecture Notes series on Computing-VoL 14AlgorithmsDesign Techniquesand AnalysisRevised editionM. h. AlsuwaliyelWorld scientificNEW FRSEY·0Nn0N:S|NGAP0RF·FF|JNG· SHANGHA|· HCNG K0NG·TA|FF|· CHENNA|:T0KY09B4hc9789814723640pind215/1/1611:04AMPublished byWorld Scientific Publishing Co. Ple. Ltd5 Toh Tuck Link, Singapore 596224USA office: 27 Warren Strect, Suite 401-402, Hackensack, NJ07601UK office: 57 Sheltun StreeL, Covent Garden, London WC2H 9HELibrary of Congress Cataloging-in-Publication DataNames: AlsiMHTitle: Algorithms: design techniques and analysis /M. H. AlsuwaiyelKing Fahd University of Petroleum Minerals(KFUPM), Saudi arabia)Description: Revised edition. New Jersey: World Scientific, 2016Scrics: Lccturc notes scrics on computing: V. 14Identifiers: LCCN 2015035157 ISBN 9789814723640(alk. paper)Subjects: LCSH: Algorithms--TextbooksClassilication: LCC QA958A425 2016 DDC 518/.1--dc 23Lcrecordavailableathttp://icCn.loc.gov/2015035157British Library Cataloguing-in-Publication DataA catalogue record for this book is available from the British LibraryCopyright C 2016 by World Scientific Publishing Co. Pte Ltdelectronic or mechanical, including photocopying, recording orany information storage and retrievalsystem now known or to be invented, without written permission from the publisherFor photocopying of material in this volume, please pay a copying fee through the Copyright ClearanceCenter, Inc, 222 Rosewood Drive, Danvers, MA O1923, USA. In this case permission to photocopyis not required from the publisherIn-house Editors: V. Vishnu mohan/Amanda yunhy stallion PEmail:enquiries(astallionpress.comPrinted in sVishnu Mohan-. indd 2711220155:21:04PMJanuary14,201614:20Algorithms: Design Techniques and Analysis-9in x 6inb2305-mpage vPrefaceThe field of computer algorithms has Nourished since the early 1960s whenthe first uscrs of clcctronic computers started to pay attention to the pcr-formance of programs. The limited resources of computers at that timeresulted in additional impetus for devising efficient computer algorithmsAfter extensive research in this field, numerous efficient algorithms for different problems emerged. The similarities among different algorithms forcertain classes of problems have resulted in general algorithm design tech-niques. This book emphasizes most of these algorithm design techniquesthat have proved their utility in the solution to many problems. It, maybe considered as an attempt to cover the most common techniques in thedesign of sequential a gorithms. Fa.ch technique is presented as followsFirst, the context in which that technique can be applied Second, the spe-cial characteristics of that technique that set it apart. Third, comparisonwith other techniques. whenever possible; finally, and most importantlyillustration of the technique by applying it to several problemsAlthough the inain theine of the book is algorithin design techliques, italso emphasizes the other major component in algorithmic design: the analysis of algorithIns. It covers in detail the analysis of inost of the algorithInspd . Appendix A covers most of the mathematical tools that arehelpful in alalyzing algorithIns. Chapter 10 is an introduction to the fieldof computational complexity, and Chapter ll covers the basics of cstablish-ing lower bounds on the solution of various problens. These chapters areindispensable for the design of cfficicnt algorithmsThe focus of the presentation is on practical applications of the designtcchniqucs. Each tcchniquc is illustrated by providing an adequate numbcrJanuary14,201614:20Algorithms: Design Techniques and Analysis-9in x 6inb2305-fmpage vAlgorithms: Design TechniqueS a.d Analysisof algorithms to solve some problems that quite often arise in many appli-cations in science and engineeringThe style of presentation of algorit hms is straightforward and usespseudocode that is similar to the syntax of structured programminglanguages, e. g, if-then-else, for, and while constructs. The pseudocodeis soinetiIles intermixed with EnglislI whenever necessary. Describing aportion of an algorithm in English is indeed instructive; it conveys the ideawith IniniInul effort ol the part of the reader. However, solnetines it isboth easier and more formal to use a pseudocode statement. For examplethe function of the assigment statementB[1.n]←4[1.nis to replace each entry B[i with Ai] for all i, 1

下载地址

用户评论

更多下载