Algorithms and Programming
Problems and Solutions
2nd Edition
Published on 17. December 2009
Book
Paperback/Softback
288 pages
978-1-4939-3700-4 (ISBN)
Description
This text is structured in a problem-solution format that requires the student to think through the programming process. New to the second edition are additional chapters on suffix trees, games and strategies, and Huffman coding as well as an Appendix illustrating the ease of conversion from Pascal to C.
Reviews / Votes
From the 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." - 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
From the reviews of the second edition:
"An excellent source of material for college students ... and for their teachers. ... it contains a lot of great information for the computer science student. Ideally, students would acquire this book in their freshman year and begin using it as soon as they learn the basics of procedural programming. They will then find this book an excellent companion, as they develop their analytical and programming skills throughout the curriculum. ... This book is a delight to read and work with. I highly recommend it." (Edgar R. Chavez, ACM Computing Reviews, December, 2010)
More details
Product info
Paperback
Series
Edition
2nd ed. 2010
Language
English
Place of publication
NY
United States
Target group
Professional and scholarly
Edition type
Revised edition
Illustrations
18 s/w Tabellen
18 Tables, black and white; XII, 272 p.
Dimensions
Height: 254 mm
Width: 178 mm
Thickness: 16 mm
Weight
547 gr
ISBN-13
978-1-4939-3700-4 (9781493937004)
DOI
10.1007/978-1-4419-1748-5
Schweitzer Classification
Other editions
Additional editions
Book
12/2009
2nd Edition
Springer
€69.54
Shipment within 15-20 days
Content
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).