000 03060nmm a2200373Ia 4500
001 000Q0201
003 WSP
005 20220711214145.0
007 cr |uu|||uu|||
008 190531s2019 enka ob 001 0 eng
010 _z 2018056450
040 _aWSPC
_beng
_cWSPC
020 _a9781786346766
_q(ebook)
020 _z9781786346759
_q(hbk.)
020 _z1786346753
_q(hbk.)
050 0 4 _aQA9.58
_b.V47 2019
082 0 4 _a518/.1
_223
100 1 _aVermani, L. R.
_q(Lekh R.)
_920767
245 1 3 _aAn elementary approach to design and analysis of algorithms
_h[electronic resource] /
_cLekh Raj Vermani and Shalini Vermani.
260 _aLondon :
_bWorld Scientific Publishing Europe Ltd.,
_c©2019.
300 _a1 online resource (424 p.) :
_bill.
490 0 _aPrimers in electronics and computer science ;
_vv.4
538 _aMode of access: World Wide Web.
538 _aSystem requirements: Adobe Acrobat Reader.
588 _aTitle from web page (viewed May 31, 2019).
504 _aIncludes bibliographical references and index.
505 0 _aAlgorithms -- Growth of functions -- Backtracking -- Divide and conquer -- Greedy algorithms -- Dynamic programming -- Elementary graph algorithms -- Minimal spanning tree -- Single-source shortest paths -- All pairs shortest paths -- Flow networks -- Polynomial multiplication, FFT and DFT -- String matching -- Sorting networks -- NP-Complete problems.
520 _a"In computer science, an algorithm is an unambiguous specification of how to solve a class of problems. Algorithms can perform calculation, data processing and automated reasoning tasks. As an effective method, an algorithm can be expressed within a finite amount of space and time and in a well-defined formal language for calculating a function. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input. This book introduces a set of concepts in solving problems computationally such as Growth of Functions; Backtracking; Divide and Conquer; Greedy Algorithms; Dynamic Programming; Elementary Graph Algorithms; Minimal Spanning Tree; Single Source Shortest Paths; All Pairs Shortest Paths; Flow Networks; Polynomial Multiplication, to ways of solving NP-Complete Problems, supported with comprehensive, and detailed problems and solutions, making it an ideal resource to those studying computer science, computer engineering and information technology."--
_cPublisher's website.
650 0 _aAlgorithms
_xStudy and teaching.
_94142
655 0 _aElectronic books.
_93294
700 1 _aVermani, Shalini.
_920768
856 4 0 _uhttps://www.worldscientific.com/worldscibooks/10.1142/Q0201#t=toc
_zAccess to full text is restricted to subscribers.
942 _cEBK
999 _c72622
_d72622