Algorithms and programming: problems and solutions/
Alexander Shen
- 2nd ed.
- New York: Springer, 1997.
- xii, 272 p. : ill. ; 24 cm.
- (Springer undergraduate texts in mathematics and technology) .
1. Variables, expressions, assignments -- 2. Generation of combinatorial objects -- 3. Tree traversal (backtracking) -- 4. Sorting -- 5. Finite-state algorithms in text processing -- 6. Data types -- 7. Recursion -- 8. Recursive and non-recursive programs -- 9. Graph algorithms -- 10. Pattern matching -- 11. Games analysis -- 12. Optimal coding -- 13. Set representation, Hashing -- 14. Sets, trees, and balanced trees -- 15. Context-free grammars -- 16. Left-to-right parsing (LR).