mtkyotoのブログスマートフォン用の表示で見るmtkyotoのブログこの広告は、90日以上更新していないブログに表示しています。手続きとそれが生成するプロセス)これまでは、プログラミングの組み立て方を学んできた。算術演算子を用いた単純な手続きを組み合わせ、ときに特殊形式のifを用いて複雑な手続きを組み立てた。(例えば、ある整数の平方根を求める手続き)ここからは、それらの手続きをどのようにして用いればより効果が得られるかを学ぶ。答えに、数字をかけていく。nまでカウントアップしていく、という方法がある。1に関しては、掛け算の連鎖により式が展開されその後縮約されていく。process)プロセスと呼び、次に、インタプリタは計算のため計算プロセスを保持しておく必要がある。展開する式の長さと計算に必要なステップ数はnに比例していることがわかる。process)と呼ばれる。2の方法は、1と違って展開式が伸びることはない。積に対してカウンターとなる数をかけ、カウンターがnになった時点でそれが階乗の答えとなる。このように展開式は伸びないが、ステップ数は1と同様にnに比例する。process)と呼ぶ。b)))||<上記の式の場合、式は再帰プロセスとなる。c)))||<ifの条件式以下で式が展開し、それは反復プロセスとなる。ブラックボックス抽象化としての手続き)作られた手続きは、中身が詳細に知られる必要がない。ニュートン法による平方根)SICPラン1(p20~)月別アーカイブはてなブログをはじめよう!mtkyotoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。