000 | 01848nam a2200241 4500 | ||
---|---|---|---|
001 | vtls001890960 | ||
003 | MY-SjTCS | ||
005 | 20200226121330.0 | ||
008 | 110218t2000 mau 001 eng | ||
020 | _a0201612445 | ||
039 | 9 |
_a201909131539 _bummi _c201102181310 _dVLOAD _y200407271915 _zVLOAD |
|
082 | 0 | 4 |
_a519.7 _bBAA |
100 | 1 |
_aBaase, Sara. _97462 |
|
245 | 1 | 0 |
_aComputer algorithms : _bintroduction to design and analysis / _cSara Baase, Allen Van Gelder |
250 | _a3rd ed. | ||
260 |
_aReading, Mass. : _bAddison-Wesley, _cc2000 |
||
300 |
_axix, 688 p. ; _c25 cm. |
||
505 | 0 | _aPreface. - 1. Analyzing Algorithms and Problems : Principles and Examples. - 2. Data Abstraction and Basic Data Structures. - 3. Recursion and Induction. - 4. Sorting. - 5. Selection and Adversary Arguments. - 6. Dynamic Sets and Searching. - 7. Graphs and Graph Traversals. - 8. Graph Optimization Problems and Greedy Algorithms. - 9. Transitive Closure, All-Pairs Shortest Paths. - 10. Dynamic Programming. - 11. String Matching. - 12. Polynomials and Matrices. - 13. NP-Complete Problems. - 14. Parallel Algorithms. - A. Java Examples and Techniques. - Bibliography. - Index. | |
520 | _aThis book is intended for an upper-division or graduate course in algorithms. It has sufficient material to allow several choices of topics. The purpose of the book is threefold. It is intended to teach algorithms for solving real problems that arise frequently in computer applications, to teach basic principles and techniques of computational complexity (worst-case and average behaviour, space usage, and lower bounds on the complexity of a problem), and to introduce the areas of NP-completeness and parallel algorithms. - Preface | ||
650 | 0 |
_aComputer algorithms. _95494 |
|
700 | 2 |
_aVan Gelder, Allen. _e(j.a) _9102792 |
|
920 | _aUOSC : 560433 | ||
999 |
_c180945 _d180945 |