Algorithms and Programming Problems and Solutions /

• Main Author: Shen, Alexander. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2010.
• Edition: 2.
• Series: Springer Undergraduate Texts in Mathematics and Technology,
• Subjects: Mathematics.; Computer science.; Computer software.; Computer science > Mathematics.; Algorithms.; Programming Techniques.; Computational Mathematics and Numerical Analysis.; Algorithm Analysis and Problem Complexity.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-1-4419-1748-5

"Algorithms and Programming" is primarily intended for a first year undergraduate course in programming. Structured in a problem-solution format, the text motivates the student to think through the programming process, thus developing a firm understanding of the underlying theory. Although...

Table of Contents:

• Preface
• 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 nonrecursive programs
• 9. Graph algorithms
• 10. Pattern matching
• 11. Set representation
• 12. Hashing
• 13. Sets, trees, and balanced trees
• 14. Context-free grammars
• 15. Left-to-right parsing (LR)
• Further reading
• Index.