Authors:
- This second edition contains problems from new topics including suffix trees, games and strategies, and Huffman coding
- 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: Springer Undergraduate Texts in Mathematics and Technology (SUMAT)
Buy it now
Buying options
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 (16 chapters)
-
Front Matter
-
Back Matter
About this book
Algorithms and Programming is primarily intended for use in 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 self-contained chapter presents 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
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)
Authors and Affiliations
-
de Marseille (LIF) CNRS, Université de la Méditerranée, Laboratoire d’Informatique Fondamentale, Marseille CX 13, France
Alexander Shen
Bibliographic Information
Book Title: Algorithms and Programming
Book Subtitle: Problems and Solutions
Authors: Alexander Shen
Series Title: Springer Undergraduate Texts in Mathematics and Technology
DOI: https://doi.org/10.1007/978-1-4419-1748-5
Publisher: Springer New York, NY
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag New York 2010
Hardcover ISBN: 978-1-4419-1747-8Published: 17 December 2009
Softcover ISBN: 978-1-4939-3700-4Published: 17 December 2009
eBook ISBN: 978-1-4419-1748-5Published: 23 March 2011
Series ISSN: 1867-5506
Series E-ISSN: 1867-5514
Edition Number: 2
Number of Pages: XII, 272
Additional Information: Originally published as a monograph
Topics: Numerical Analysis, Algorithms, Programming Techniques, Computational Mathematics and Numerical Analysis, Algorithm Analysis and Problem Complexity