Skip to main content
  • Textbook
  • © 1997

Algorithms and Programming

Problems and Solutions

Birkhäuser

Authors:

  • An affordable new softcover edition of a bestselling text
  • Good undergraduate introduction to programming course, especially one which is mathematically motivated
  • May also be used as a textbook in a graduate course on the analysis of algorithms and/or compiler construction
  • The "problem and solution" style makes the reader think through the programming process, making the book ideal for students in the classroom setting or for self study

Part of the book series: Modern Birkhäuser Classics (MBC)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xi
  2. Variables, expressions, assignments

    • Alexander Shen
    Pages 1-32
  3. Generation of combinatorial objects

    • Alexander Shen
    Pages 33-48
  4. Tree traversal (backtracking)

    • Alexander Shen
    Pages 49-59
  5. Sorting

    • Alexander Shen
    Pages 60-72
  6. Finite-state algorithms in text processing

    • Alexander Shen
    Pages 73-78
  7. Data types

    • Alexander Shen
    Pages 79-97
  8. Recursion

    • Alexander Shen
    Pages 98-113
  9. Recursive and nonrecursive programs

    • Alexander Shen
    Pages 114-123
  10. Graph algorithms

    • Alexander Shen
    Pages 124-132
  11. Pattern matching

    • Alexander Shen
    Pages 133-150
  12. Set representation. Hashing

    • Alexander Shen
    Pages 151-157
  13. Sets, trees, and balanced trees

    • Alexander Shen
    Pages 158-175
  14. Context-free grammars

    • Alexander Shen
    Pages 176-197
  15. Left-to-right parsing (LR)

    • Alexander Shen
    Pages 198-211
  16. Back Matter

    Pages 212-217

About this book

Algorithms and Programming is primarily intended for a first-year undergraduate course in programming. It is structured in a problem-solution format that requires the student to think through the programming process, thus developing an understanding of the underlying theory. The book is easily readable by a student taking a basic introductory course in computer science as well as useful for a graduate-level course in the analysis of algorithms and/or compiler construction.

Each chapter is more or less independent, containing classical and well-known problems supplemented by clear and in-depth explanations. The material covered includes such topics as combinatorics, sorting, searching, queues, grammar and parsing, selected well-known algorithms and much more. Students and teachers will find this both an excellent text for learning programming and a source of problems for a variety of courses.

Reviews

"The book is addressed both to ambitious students and instructors looking for interesting problems [and] fulfills this task perfectly, especially if the reader has a good mathematical background."   —Zentralblatt MATH

"This book is intended for students, engineers, and other people who want to improve their computer skills.... The chapters can be read independently. Throughout the book, useful exercises give readers a feeling for how to apply the theory. The author provides answers to the exercises."   —Computing Reviews

"This book contains a collection of problems and their solutions. Most of the problems are of the type that would be encountered in a course on data structures or compilers.... The book will prove useful for those who need homework or test questions for the areas covered by it. Many of the questions are formulated in such a way that producing variants on them can be done with ease.... Overall...the book is well done. I recommend it to teachers and those wishing to sharpen their data structure and compiler skills."   —SIGACT News 

Authors and Affiliations

  • Institute of Problems of Information Transmission, Moscow, Russia

    Alexander Shen

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access