川合 慧:プログラミングの方法

作成日:2015-08-29
最終更新日:

概要

プログラミングのアマとプロの差は何か。プログラミングに関する明確な指導原理を見つけていることがプロであるとする。 本書を学ぶことで、プログラミングのプロになることができる(と期待される)。

感想

計算順序の任意性

驚いたのが、p.330 からの計算順序の任意性の問題であった。以下、引用する。

貸し自転車屋で 1 日の賃貸料の総計を計算する.自転車は 1 分 1 円で貸し出し,1 日の終りには全車が返却される. データの構造とアルゴリズムとを定めよ.

ごくふつうのやり方と、問題の性質に即した簡単なアルゴリズムが紹介されている。ここではその方法を明かさないが、 私はこの簡単なアルゴリズムを見て、その発想の転換に驚くと同時に「それは現実のシステムでは成り立たないだろうな」と感じた。

書 名プログラミングの方法
著 者川合 慧
発行日1988 年 10 月 6 日
発行元岩波書店
定 価3300 円(税別)
サイズ
ISBN4-00-010341-5
備 考岩波講座 ソフトウェア科学 1
NDC

まりんきょ学問所コンピュータの部屋コンピュータの本 > 川合 慧:プログラミングの方法


MARUYAMA Satosi