| 000 -LEADER |
|---|
| fixed length control field |
02525cam a2200385 a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
CUTN |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20171130151250.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
080110s2008 enka 001 0 eng |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780521849319 (hardback) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0521849314 (hardback) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780521614108 (pbk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0521614104 (pbk.) |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
518.1 |
| Edition number |
22 |
| Item number |
EDM |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Edmonds, Jeff, |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
How to think about algorithms / |
| Statement of responsibility, etc |
Jeff Edmonds. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
Cambridge ; |
| -- |
New York : |
| Name of publisher, distributor, etc |
Cambridge University Press, |
| Date of publication, distribution, etc |
2008. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xiii, 448 p. : |
| Other physical details |
ill. ; |
| Dimensions |
25 cm. |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Includes index. |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Contents |
Part I. Iterative Algorithms and Loop Invariants: 1. Measures of progress and loop invariants; 2. Examples using more of the input loop invariant; 3. Abstract data types; 4. Narrowing the search space: binary search; 5. Iterative sorting algorithms; 6. Euclid's GCD algorithm; 7. The loop invariant for lower bounds; Part II. Recursion: 8. Abstractions, techniques, and theory; 9. Some simple examples of recursive algorithms; 10. Recursion on trees; 11. Recursive images; 12. Parsing with context-free grammars; Part III. Optimization Problems: 13. Definition of optimization problems; 14. Graph search algorithms; 15. Network flows and linear programming; 16. Greedy algorithms; 17. Recursive backtracking; 18. Dynamic programming algorithms; 19. Examples of dynamic programming; 20. Reductions and NP-completeness; 21. Randomized algorithms; Part IV. Appendix: 22. Existential and universal quantifiers; 23. Time complexity; 24. Logarithms and exponentials; 25. Asymptotic growth; 26. Adding made easy approximations; 27. Recurrence relations; 28. A formal proof of correctness; Part V. Exercise Solutions. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Algorithms |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Loops (Group theory) |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Invariants |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Recursion theory |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
|
| Koha item type |
Text Books |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Dates associated with a name |
1963- |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| General subdivision |
Study and teaching. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| General subdivision |
Study and teaching. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| General subdivision |
Study and teaching. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| General subdivision |
Study and teaching. |
| 856 42 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Materials specified |
Contributor biographical information |
| Uniform Resource Identifier |
<a href="http://www.loc.gov/catdir/enhancements/fy0808/2008001238-b.html">http://www.loc.gov/catdir/enhancements/fy0808/2008001238-b.html</a> |
| 856 42 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Materials specified |
Publisher description |
| Uniform Resource Identifier |
<a href="http://www.loc.gov/catdir/enhancements/fy0808/2008001238-d.html">http://www.loc.gov/catdir/enhancements/fy0808/2008001238-d.html</a> |
| 856 41 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Materials specified |
Table of contents only |
| Uniform Resource Identifier |
<a href="http://www.loc.gov/catdir/enhancements/fy0808/2008001238-t.html">http://www.loc.gov/catdir/enhancements/fy0808/2008001238-t.html</a> |
| 906 ## - LOCAL DATA ELEMENT F, LDF (RLIN) |
|---|
| a |
7 |
| b |
cbc |
| c |
orignew |
| d |
1 |
| e |
ecip |
| f |
20 |
| g |
y-gencatlg |
