Computer Science LOGO Style: Beyond Programming

This series is for people--adults and teenagers--who are interested incomputer programming because it's fun. The three volumes use the Logo programminglanguage as the vehicle for an exploration of computer science from the perspectiveof symbolic computation and artificial intelligence. Logo is a dialect of Lisp, alanguage used in the most advanced research projects in computer science, especiallyin artificial intelligence. Throughout the series, functional programming techniques(including higher order functions and recursion) are emphasized, but traditionalsequential programming is also used when appropriate.In the second edition, thefirst two volumes have been rearranged so that illustrative case studies appear withthe techniques they demonstrate. Volume 1 includes a new chapter about higher orderfunctions, and the recursion chapters have been reorganized for greater clarity.Volume 2 includes a new tutorial chapter about macros, an exclusive capability ofBerkeley Logo, and two new projects. Throughout the series, the larger programexamples have been rewritten for greater readability by more extensive use of dataabstraction.In Volume 3 Beyond Programming, the reader learns that computer scienceincludes not just programming computers, but also more formal ways to think aboutcomputing, such as automata theory and discrete mathematics. In contrast to mostbooks on those subjects, this volume presents the ideas in the form of concrete, usable computer programs rather than as abstract proofs. Examples include a programto translate from the declarative Regular Expression formalism into the executableFinite State Machine notation, and a Pascal compiler written in Logo.The Logoprograms in these books and the author's free Berkeley Logo interpreter areavailable via the Internet or on diskette.