そうだ、プログラムを書こう

3つの構造を覚えてコンピュータの気持ちになろう

2011年6月11日土曜日

コンピュータの構成要素1

2011年6月11日土曜日

ノイマン型コンピュータ1. プログラムカウンタのさすアドレスから次の命令を読み込む

2. 命令長さの分だけプログラムカウンタを増やす

3. 制御装置で命令をデコードする。制御装置は計算機の他の部分に対して命令を出したり、繰り返しを行うためにプログラムカウンタの値を替えたり、条件分岐のためにALUの状態によってプログラムカウンタの値を替えたりすることができる。

4. ステップ1へ戻る

2011年6月11日土曜日

構造化プログラミング2

2011年6月11日土曜日

順次構造2011年6月11日土曜日

分岐構造2011年6月11日土曜日

反復(繰り返し/ループ)構造2011年6月11日土曜日

サブルーチン3

2011年6月11日土曜日

あるまとまった単位でグループ(モジュール)化

2011年6月11日土曜日

オブジェクト指向4

2011年6月11日土曜日

ある単位のモジュールへデータ(属性)と振る舞い(メソッド)を持たせる

2011年6月11日土曜日

アルゴリズム概論5

2011年6月11日土曜日

世界のナベアツを考える

•1から40までの数を数えていくのですが、3の倍数と3の付く数字のときだけアホになります。これをコンピュータ上で実現するにはどうしたらよいでしょうか。

出展:オイシックス(http://www.atmarkit.co.jp/fcoding/articles/algorithm/01/algorithm01a.html)

2011年6月11日土曜日

要求を分解する

•1から40までカウントする• 3の倍数の時にはアホになる• 3のつく数字の時にもアホになる

2011年6月11日土曜日

フローチャート2011年6月11日土曜日

代表的なアルゴリズム• 再帰的アルゴリズム• ソート• 探索• 文字列検索• データ圧縮• 暗号化アルゴリズム• 並列・分散アルゴリズム• 近似アルゴリズム・ヒューリスティックアルゴリズム

2011年6月11日土曜日