Algorithms and Programming: Problems and Solutions

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

"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 a moderate familiarity with programming is assumed, the book is easily utilized by students new to computer science. The more advanced chapters make the book useful for a graduate course in the analysis of algorithms and/or compiler construction.

New to the second edition are added chapters on suffix trees, games and strategies, and Huffman coding as well as an appendix illustrating the ease of conversion from Pascal to C. The material covers such topics as combinatorics, sorting, searching, queues, grammar and parsing, selected well-known algorithms, and much more.

Reviews of the 1st Edition:

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

— Computing Reviews

"Overall...the book is well done. I recommend it to teachers and those wishing to sharpen their data structure and compiler skills."

— SIGACT News

Author(s): Alexander Shen
Series: Springer Undergraduate Texts in Mathematics and Technology
Edition: 2
Publisher: Springer-Verlag New York
Year: 2010

Language: English
Pages: 272
Tags: Algorithms; Programming Techniques; Computational Mathematics and Numerical Analysis; Algorithm Analysis and Problem Complexity

Front Matter....Pages -
Variables, expressions, assignments....Pages 1-31
Generation of combinatorial objects....Pages 33-48
Tree traversal (backtracking)....Pages 49-59
Sorting....Pages 61-76
Finite-state algorithms in text processing....Pages 77-82
Data types....Pages 83-101
Recursion....Pages 103-118
Recursive and non-recursive programs....Pages 119-128
Graph algorithms....Pages 129-137
Pattern matching....Pages 139-165
Games analysis....Pages 167-183
Optimal coding....Pages 185-193
Set representation. Hashing....Pages 195-202
Sets, trees, and balanced trees....Pages 203-220
Context-free grammars....Pages 221-242
Left-to-right parsing (LR)....Pages 243-256
Back Matter....Pages -