Algorithms and Programming: Problems and Solutions - Softcover

Shen, Alexander

Softcover

ISBN 10: 0817638474 ISBN 13: 9780817638474

Publisher: Birkhauser Boston Inc, 1996

Synopsis

The purpose of this textbook, primarily aimed at first-year undergraduates in Programming, is, firstly, to teach students how to write a correct program, together with the proof of its correctness; and secondly, to show several basic methods of constructing effective algorithms. A well-structured problem/solution format is used, and the theory is presented as a sequence of problems. Solutions are concise, but ample explanations are given. All significant aspects of programming are covered.

About this title

Review

"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." a "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." a "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." a "SIGACT News "The book is addressed both to the ambitious students and the instructors looking for interesting problems [and] fulfills this task perfectly, especially if the reader has a good mathematical background." --Zentralblatt Math

From the Back Cover

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. Although the author assumes some moderate familiarity with programming constructs, the book is easily readable by a student taking a basic introductory course in computer science. In addition, the more advanced chapters make the book useful for a course at the graduate level 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.

 

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

Edition details

• Publisher: Birkhauser Boston Inc
• Publication date: 1996
• Language: English
• ISBN 10: 0817638474
• ISBN 13: 9780817638474
• Binding: Paperback
• Number of pages: 264