アルゴリズムとプログラミング

１．アルゴリズムとは
ある問題を解決する場合に、その手順を記述したもの

（１）アルゴリズムの表現方法
ａ．文章で書く
ｂ．流れ図（フローチャート）て書く （流れ図 = アルゴリズムではない）
ｃ．各種設計書式で表現する。

（２）何故アルゴリズムを作るか
ａ．問題の解決方法を論理的に明確に記述する
ｂ．コンピュータのプログラムを作るため

２．処理の流れの記述の要素
例 ｎ！を求める

・順次
・分岐
・繰り返し（ループ）

３．情報の授業で対処となる２種類のアルゴリズム
・自分のまわりの問題に対してアルゴリズムを作ってみる
・コンピュータ・プログラムの処理の基本的なアルゴリズムを理解する
　　（検索・ソート・リスト処理等）

４．オブジェクト指向
新しいコンピュータ・プログラムのパラダイム
プログラムを個々の反応する物として作っていく。いろいろな物の組み合わせとしてプログラムを作っていく。

従来の手続き型との違い
　一遍１００の四角を書く場合

従来の手続き型の場合
　　Ｌｉｎｅ （０，０）−（０，１００）
　　Ｌｉｎｅ （０，１００）−（１００，１００）
　　Ｌｉｎｅ （１００，１００）−（１００，０）
　　Ｌｉｎｅ （１００，０）−（０，０）
　　　プログラムを作る人がいろいろ、全体を考えなければいけない

　オブジェクト指向の場合
　 ＦＯＲＷＡＲＤ １００
　 ＲｉＧＨＴ ９０
　 ＦＯＲＷＡＲＤ １００
　 ＲｉＧＨＴ ９０
　 ＦＯＲＷＡＲＤ １００
　 ＲｉＧＨＴ ９０
　 ＦＯＲＷＡＲＤ １００

補足：必ずしもオブジェクト指向の例として適当であるか？であるが
ｎ！の求めるオブジェクトを考えると
ｆｕｎｋ！（ｎ）
として
ｆｕｎｋ！の内容として
　　もしｎが１ならば１を返す
　　ｎが１でなければ
　　　ｎ＊ｆｕｎｋ！（ｎ−１）を返すという定義もできる。