000			02525cam a2200385 a 4500
003			CUTN
005			20171130151250.0
008			080110s2008 enka 001 0 eng
020			_a9780521849319 (hardback)
020			_a0521849314 (hardback)
020			_a9780521614108 (pbk.)
020			_a0521614104 (pbk.)
082	0	0	_a518.1 _222 _bEDM
100	1		_aEdmonds, Jeff,
245	1	0	_aHow to think about algorithms / _cJeff Edmonds.
260			_aCambridge ; _aNew York : _bCambridge University Press, _c2008.
300			_axiii, 448 p. : _bill. ; _c25 cm.
500			_aIncludes index.
505			_aPart 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	_aAlgorithms
650		0	_aLoops (Group theory)
650		0	_aInvariants
650		0	_aRecursion theory
942			_2ddc _cTB
100	1		_d1963-
650		0	_xStudy and teaching.
650		0	_xStudy and teaching.
650		0	_xStudy and teaching.
650		0	_xStudy and teaching.
856	4	2	_3Contributor biographical information _uhttp://www.loc.gov/catdir/enhancements/fy0808/2008001238-b.html
856	4	2	_3Publisher description _uhttp://www.loc.gov/catdir/enhancements/fy0808/2008001238-d.html
856	4	1	_3Table of contents only _uhttp://www.loc.gov/catdir/enhancements/fy0808/2008001238-t.html
906			_a7 _bcbc _corignew _d1 _eecip _f20 _gy-gencatlg
999			_c20792 _d20792