前期の復習 3 : プログラム理解

プログラムとは何か ?
計算機への(複数の)指示をまとめたもの (狭義)
(単純な)指示を複数を適切に組合せる事により、意味のある(複雑な)結果が得られる
命令の組み合わせ: 変数 odd を, 1 から 2 ずつ大きくする, その度に sum に odd を加える
意味のある結果 : n^2 が計算される
プログラムを作成するためにどう考えるか ? 
基本は「分割統治法」を利用
(Top-Down 設計) 全体の問題を複数の小さい問題に分割
(個々の問題の解決) 個別撃破
(Bottom-Up 実装) 解決案を組合せて全体を作る
例
全体の問題(部屋の片漬け/手がつかない)
分割(取り敢えず机の上から,次にベット上, 床は最後に..)
分割は「再帰的に」行い、「直にできる事」まで「分解」する
例 : ベッドは、まず上に乗っている物をどかし、シーツをかえ、下に隠してあるごにょごにょを...
分解がすんだら、個々に解決し、それを組上げる事により問題解決
例 : 色々な所から出たゴミは、袋にまとめて、明日の朝出しておく..