Advanced techniques

By (author) Harvey, Brian

This series is for people--adults and teenagers--who are interested in computer programming because it's fun. The three volumes use the Logo programming language as the vehicle for an exploration of computer science from the perspective of symbolic computation and artificial intelligence. Logo is a dialect of Lisp, a language used in the most advanced research projects in computer science, especially in artificial intelligence. Throughout the series, functional programming techniques (including higher order functions and recursion) are emphasized, but traditional sequential programming is also used when appropriate. In the second edition, the first two volumes have been rearranged so that illustrative case studies appear with the techniques they demonstrate. Volume 1 includes a new chapter about higher order functions, and the recursion chapters have been reorganized for greater clarity. Volume 2 includes a new tutorial chapter about macros, an exclusive capability of Berkeley Logo, and two new projects. Throughout the series, the larger program examples have been rewritten for greater readability by more extensive use of data abstraction. Volume 2 Advanced Techniques, is addressed to the reader with some experience with symbolic Logo programming. It combines additional tutorial chapters about advanced Logo features with case studies in which those techniques are used in programming projects. The projects range from games (a solitaire program) through utilities (finding the differences between two versions of a file) to a computer that translates BASIC programs into Logo. This volume also includes the Berkeley Logo Reference Manual as an appendix. The Logo programs in these books and the author's free Berkeley Logo interpreter are available via the Internet or on diskette.

「Nielsen BookData」より

[目次]

  • Part 1 Data files: reader and writer
  • end of file
  • case sensitivity
  • dribble files
  • a text formatter
  • page geometry
  • the program
  • improving the formatter. Part 2 Example - finding file differences: program overview
  • the file information block abstract data type
  • saving and re-reading input lines
  • skipping equal lines
  • comparing and remembering unequal lines
  • reporting a difference
  • program listing. Part 3 Nonlocal exit: quiz program revisited
  • nonlocal exit and modularity
  • nonlocal output
  • catching errors
  • ending it all. Part 4 Example - solitaire: the user interface
  • the game of solitaire
  • running the program
  • program structure
  • initialization
  • data abstraction
  • stacks
  • program as data
  • multiple branching
  • further explorations
  • program listing. Part 5 Program as data: text and define
  • automated definition
  • a single-keystroke program generator
  • procedure cross-reference listing. Part 6 Example - BASIC compiler: a short course in BASIC
  • using the BASIC translator
  • overview of the implementation
  • the reader
  • the parser
  • the code generator
  • the runtime library
  • further explorations
  • program listing. Part 7 Pattern matcher: reinventing Equal for lists
  • a simple pattern matcher
  • efficiency and elegance
  • Logo's evaluations of inputs
  • indirect assignments
  • defaults
  • program as data
  • parsing rules
  • further explorations
  • program listing. Part 8 Property lists: naming properties
  • writing property list procedures in Logo
  • property lists aren't variables
  • how language designers earn their pay
  • fast replacement
  • defaults
  • an example - family trees. Part 9 Example - doctor: Eliza and artificial intelligence
  • Eliza's linguistic strategy
  • stimulus-response psychology
  • property lists
  • generated symbols
  • modification of list structure
  • linguistic structure
  • further explorations
  • program listing. Part 10 Iteration, control structures, extensibility: recursion as iteration
  • numeric iteration
  • Logo - an extensible language
  • no perfect control structures
  • iteration over a list
  • implementing apply
  • mapping
  • mapping as a metaphor
  • other higher order functions
  • mapping over trees
  • iteration and tail recursion
  • multiple inputs to For
  • the evaluation environment bug. Part 11 Example - cryptographer's helper: program structure
  • guided tour of global variables
  • what's in a name? flag variables
  • iteration over letters
  • computed variables names
  • further explorations
  • program listing. (Part contents).

「Nielsen BookData」より

この本の情報

書名 Advanced techniques
著作者等 Harvey, Brian
シリーズ名 Computer science Logo style
出版元 MIT
刊行年月 c1997
版表示 2nd ed
ページ数 xvii, 324 p.
大きさ 23 cm
ISBN 0262581493
NCID BA31309641
※クリックでCiNii Booksを表示
言語 英語
出版国 アメリカ合衆国
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想