Problem solving using U.C.S.D. Pascal

To the Second Edition This book is designed both for introductory courses in computer problem solving, at the freshman and sophomore college level, and for individual self study. The first edition of this book has been used for teaching introductory classes at University of California San Diego (UCSD), University of California Irvine (UCI), and many other schools. This second edition is based on our experience using the text over the past six years with a broad range of students. We have taught the course using variations on Keller's Personalized System of Instruction (PSI). The organization of this book is conducive to this approach but does not require it. PSI methods allow slightly more material to be absorbed by the students than is the case with the traditional lecture/recitation presentation. PSI allows grading according to the number of chapter units completed. In a 10 week quarter, virtually all students who pass the course at UCSDand UCI complete the material covered in the first eleven chapters and the exercises associated with them. A substantial portion complete the entire fifteen chapters. For a conventional presentation under the semester system, the 15 chapters should present an appropriate amount of material for the average student. Since the first edition of this book was written in 1977, there has been a tremendous increase in the use of Pascal. This increased use has had two significant effects. (1) It has produced a bett er understanding of the facilities of Pascal and their use. (2) It has fostered the production of the ISO standard for Pascal. This second edition reflects both this better understanding and the clarifications and changes to Pascal which have resulted from the production of the BSljlSO Pascal standard. The standard (BS 6192, which supplies the technical content for ISO 7185) is the definitive document on Pascal. My work on the Pascal standard has convinced me that the description of a programming language may be tutorial, or it may be definitive, or it may be neither! The chapters of this book do not constitute a definitive description of Pascal. They are essentially tutorial. The book is based on an introductory lecture course given at Manchester. In addition to lectures, the course consists of two kinds of practical work. The first is based on the solution of short pencil-and-paper exercises. The second requires the student to write complete programs and run them using interactive computer terminals. Each chapter of the book concludes with exercises and problems suitable forthese purposes. Although solutions to all of these are not presented in the book, teaching staff may obtain them by application to the authors. Front Matter....Pages i-xi Introduction....Pages 1-9 Getting Started....Pages 10-26 Procedures and Variables....Pages 27-56 Control Structures I WHILE and IF....Pages 57-69 Control Structures II For, Repeat and Case....Pages 70-94 More on Procedures — Scope....Pages 95-125 Handling Complex Program Structure....Pages 126-153 Data Representation....Pages 154-172 Input and Output....Pages 173-203 Basic Data Structures — I. Arrays....Pages 204-221 Basic Data Structures — II. Sets....Pages 222-240 Basic Data Structures — III. Records....Pages 241-252 Pointers....Pages 253-266 Searching....Pages 267-277 Sorting — I. Simple Algorithms....Pages 278-287 Sorting — II. Quicksort:....Pages 288-295 Back Matter....Pages 296-340 167 pages. Book is in Very good condition throughout. This Is A Collection Of German Textbooks Designed To Cover The Standard Curriculum At German Universities.