Algorithms and Programming Problems and Solutions /

• Main Author: Shen, Alexander (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• 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 programming.; Algorithms.; Computer mathematics.; Numerical analysis.; Numerical Analysis.; Programming Techniques.; Computational Mathematics and Numerical Analysis.; Algorithm Analysis and Problem Complexity.

"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:

• Variables, expressions, assignments
• Generation of combinatorial objects
• Tree traversal (backtracking)
• Sorting
• Finite-state algorithms in text processing
• Data types
• Recursion
• Recursive and non-recursive programs
• Graph algorithms
• Pattern matching
• Games analysis
• Optimal coding
• Set representation. Hashing
• Sets, trees, and balanced trees
• Context-free grammars
• Left-to-right parsing (LR).