Springer Undergraduate Texts in Mathematics and Technology

Algorithms and Programming

Problems and Solutions

Authors: Shen, Alexander

  • 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
see more benefits

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-1-4419-1748-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $59.95
price for USA
  • ISBN 978-1-4419-1747-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.95
price for USA
  • ISBN 978-1-4939-3700-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

"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

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)


Table of contents (16 chapters)

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-1-4419-1748-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $59.95
price for USA
  • ISBN 978-1-4419-1747-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.95
price for USA
  • ISBN 978-1-4939-3700-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Programming
Book Subtitle
Problems and Solutions
Authors
Series Title
Springer Undergraduate Texts in Mathematics and Technology
Copyright
2010
Publisher
Springer-Verlag New York
Copyright Holder
Springer-Verlag New York
eBook ISBN
978-1-4419-1748-5
DOI
10.1007/978-1-4419-1748-5
Hardcover ISBN
978-1-4419-1747-8
Softcover ISBN
978-1-4939-3700-4
Series ISSN
1867-5506
Edition Number
2
Number of Pages
XII, 272
Additional Information
Originally published as a monograph
Topics