Algorithms and Programming

Problems and Solutions

By: Alexander Shen

Write A Review

Hardcover | 17 December 2009 | Edition Number 2

At a Glance

Hardcover
288 Pages

Edition Type
Revised

Dimensions(cm)
25.4 x 17.8 x 2.54

Hardcover

$82.49

or 4 interest-free payments of $20.62 with

or

Ships in 5 to 7 business days

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.

Industry 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)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Numerical Analysis

Introductory Numerical Analysis - Griffin Cook

$190.99

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Paperback

RRP $171.00

$82.99

51%
OFF

Mathematical Modeling and Simulation - Bernard Geurts

$314.75

From Numbers To Analysis

Constructions and Properties

Hardcover

RRP $131.99

$118.99

10%
OFF

Theoretical and Computational Fluid Mechanics

Existence, Blowup and Discrete Exterior Calculus Problems, Volume II

Hardcover

RRP $231.00

$230.75

Artificial Evolution

16th International Conference, volution Artificielle, EA 2024, Bordeaux, France, October 29-31, 2024, Revised Selected Papers

Paperback

$199.00

Preface to the second edition	p. xi
Variables, expressions, assignments	p. 1
Problems without arrays	p. 1
Arrays	p. 15
Inductive functions	p. 28
Generation of combinatorial objects	p. 33
Sequences	p. 33
Permutations	p. 34
Subsets	p. 35
Partitions	p. 37
Gray codes and similar problems	p. 39
Some remarks	p. 44
Counting	p. 46
Tree traversal (backtracking)	p. 49
Queens not attacking each other: position tree	p. 49
Tree traversal	p. 50
Queens: position tree implementation	p. 56
Backtracking in other problems	p. 59
Sorting	p. 61
Quadratic algorithms	p. 61
Sorting in n log n operations	p. 62
Applications of sorting	p. 69
Lower bound for the number of comparisons	p. 70
Problems related to sorting	p. 72
Finite-state algorithms in text processing	p. 77
Compound symbols, comments, etc	p. 77
Numbers input	p. 79
Data types	p. 83
Stacks	p. 83
Queues	p. 89
Sets	p. 97
Priority queues	p. 100
Recursion	p. 103
Examples	p. 103
Trees: recursive processing	p. 106
The generation of combinatorial objects; search	p. 109
Other applications of recursion	p. 113
Recursive and non-recursive programs	p. 119
Table of values (dynamic programming)	p. 119
Stack of postponed tasks	p. 123
Difficult cases	p. 126
Graph algorithms	p. 129
Shortest paths	p. 129
Connected components, breadth- and depth-first search	p. 133
Pattern matching	p. 139
Simple example	p. 139
Repetitions in the pattern	p. 142
Auxiliary lemmas	p. 143
Knuth-Morris-Pratt algorithm	p. 144
Boyer-Moore algorithm	p. 146
Rabin-Karp algorithm	p. 148
Automata and more complicated patterns	p. 149
Suffix trees	p. 156
Games analysis	p. 167
Game examples	p. 167
Game cost	p. 169
Computing the game cost by backtracking	p. 176
Alpha-beta pruning	p. 178
A retrospective analysis	p. 182
Optimal coding	p. 185
Codes	p. 185
The Kraft-McMillan inequality	p. 186
Huffman code	p. 189
Shannon-Fano code	p. 191
Set representation. Hashing	p. 195
Hashing with open addressing	p. 195
Hashing using lists	p. 198
Sets, trees, and balanced trees	p. 203
Set representation using trees	p. 203
Balanced trees	p. 210
Context-free grammars	p. 221
General parsing algorithm	p. 221
Recursive-descent parsing	p. 226
Parsing algorithm for LL(l)-grammars	p. 236
Left-to-right parsing (LR)	p. 243
LR-processes	p. 243
LR(0) grammars	p. 248
SLR(l)-grammars	p. 252
LR(l)-grammars, LALR(l)-grammars	p. 253
General remarks about parsing algorithms	p. 256
Further reading	p. 257
Appendix: C and Pascal examples	p. 259
Index	p. 267
Table of Contents provided by Ingram. All Rights Reserved.

Algorithms and Programming

Problems and Solutions

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Numerical Analysis

Introductory Numerical Analysis

Advances in Numerical Methods and Analysis

Introduction to Finite Element Analysis Using MATLAB® and Abaqus

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Mathematical Modeling and Simulation

Stochastic Navier-Stokes Equations on Spheres and Spherical Shells

Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series

Fuzzy-Model-Based Mode Control of Complex Nonlinear Systems

Engineering Mathematics and Operations Research

Impact Dynamics

A Numerical Approach

Numerical Methods for Modeling Metasurface with GS TC

Introduction to Quasi-Monte Carlo Integration and Applications

Compact Textbooks in Mathematics

Mathematical Systems Theory III

Linear Quadratic Control and Adaptive Feedback

Numerical Partial Differential Equations

Implicit-Explicit Methods for Evolutionary Partial Differential Equations

Engineering Mathematics with MATLAB Applications

Vol. 1, Fundamentals

Computational Optimization

Complex Engineering Systems - Modeling and Optimization

Numerical Analysis

A Comprehensive Study

Introduction to Numerical Analysis

Introduction to Engineering and Scientific Computing with Python

Mechanics of Magnetostrictive Materials and Structures

Integral and Integro-Differential Equations

Wavelet-Based Numerical Methods

From Numbers To Analysis

Constructions and Properties

Theoretical and Computational Fluid Mechanics

Existence, Blowup and Discrete Exterior Calculus Problems, Volume II

Artificial Evolution

16th International Conference, volution Artificielle, EA 2024, Bordeaux, France, October 29-31, 2024, Revised Selected Papers

This product is categorised by