もうひとつの Scheme 入門

勾配の緩やかな初心者向け Scheme 入門ページです。
コンピュータは使ったことがあるが、プログラミング経験があまりない人を想定しています。 Scheme の解説はすでに山ほど優れたものがありますが、あえて解説記事を書いてみました。 Scheme のような抽象的な話題は波長が合えばすんなりと理解できますが、あわないと全く理解できません。 他の解説を読んで今ひとつよく理解できなかった人は試しに読んでみてください。

この記事の目標はコンピュータ科学の教科書の決定版である SICP を読める程度の Scheme の知識を提供することです。

目次:

1. 処理系のインストール
2. Scheme を電卓代わりに使う
3. リストを作ろう
4. 関数を定義しよう
5. 分岐
6. 局所変数
7. 繰り返し
8. 高階関数
9. 入出力
10. 代入
11. 文字、文字列
12. シンボル型
13. 連想リスト、ハッシュ表
14. ベクトルと構造体
15. 構文の定義 (マクロ)
16. 継続
17. 遅延評価
18. 非決定性
19. 付録
    • N Queens パズル
    • 関数電卓
    • 継続についてもう少し
    • 文献
    • 記事中のコードを実行する方法
    • Emacs の使い方