Algorithms and Programming

by Alexander Shen

Published 1 January 1996

This book 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. Each chapter is more or less independent. 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. Students and teachers will find this both an excellent text for learning programming and a source of problems for a variety of courses.


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.