Algorithms and Programming: Problems and Solutions

by Alexander Shen

Preface.- Variables, expressions, assignments.- Generation of combinatorial objects.- Tree traversal (backtracking).- Sorting.- Finite-state algorithms in text processing.- Data types.- Recursion.- Recursive and nonrecursive programs.- Graph algorithms.- Pattern matching.- Set representation. Hashing.- Sets, trees, and balanced trees.-Context-free grammars.- Left-to-right parsing (LR).- Further reading.- Index

Genres: Computer Science, Algorithms, Programming

232 pages, Paperback

First published January 1, 1996

About the author

Alexander Shen is a Russian and French mathematician, research scientist in the field of informatics, teacher, and science communicator.