情報機器と情報社会のしくみ素材集
  トップページ コンピュータ 情報の表現と量 ソフトウェア ネットワーク 情報モラル教育  
3108 探索のアルゴリズム

サムネイル画像をクリックすると、拡大画像や動画を別ウィンドウでご覧になれます。

3108-1

MPG 動画
2.77 MB
ダウンロード
探索のアルゴリズム 探索のアルゴリズム 探索のアルゴリズム

探索アルゴリズムの中でも最も単純なものが線形探索です。
線形探索は、探索するデータの並びの中からキーとなる値を、先頭から最後まで単純に探索していくものです。別名逐次探索とも言われています。
3108-1-01

JPEG 静止画
106 KB
3108-1-01 動画 3108-1 の静止画サンプル-01 です
3108-1-02

JPEG 静止画
117 KB
3108-1-02 動画 3108-1 の静止画サンプル-02 です
3108-1-03

JPEG 静止画
117 KB
3108-1-03 動画 3108-1 の静止画サンプル-03 です
3108-1-04

JPEG 静止画
89 KB
3108-1-04 動画 3108-1 の静止画サンプル-04 です
3108-2

MPG 動画
2.34 MB
ダウンロード
二分探索のアルゴリズム 二分探索のアルゴリズム 二分探索のアルゴリズム

二分探索アルゴリズムは、前もって小さい順、または大きい順に整列しているデータに対し、探索範囲の中央にある値を調べ、その値と探したい値の大小によって右左どちらか一方に探索範囲を絞り込む。これを繰り返しながら、目的のものを探し出します。
3108-2-01

JPEG 静止画
91 KB
3108-2-01 動画 3108-2 の静止画サンプル-01 です
3108-2-02

JPEG 静止画
95 KB
3108-2-02 動画 3108-2 の静止画サンプル-02 です
3108-2-03

JPEG 静止画
94 KB
3108-2-03 動画 3108-2 の静止画サンプル-03 です
3108-2-04

JPEG 静止画
93 KB
3108-2-04 動画 3108-2 の静止画サンプル-04 です
3108-2-05

JPEG 静止画
91 KB
3108-2-05 動画 3108-2 の静止画サンプル-05 です
3108-3

MPG 動画
4.86 MB
ダウンロード
探索のアルゴリズム 探索のアルゴリズム 探索のアルゴリズム

6cmから25cmの高さを持つ、20本の棒の中から「高さ16cm」の値を持つ棒を探す。探索のキーは16cm、探索範囲は1から20まで。20本の棒は、小さい順で並んでいる。
まず真中の棒の高さを調べる。10番の棒の高さは15cmなので目的の棒は10番より右側にある。探索範囲を11から20に絞る。その真中の15番の棒の値は20cm。これにより目的の棒は11番から14番の間にあることが分かる。探索範囲を11番から14番に絞りこみ、真中の値を調べると、12番の棒の値は17cmなので、目的とする棒は11番であることが分かる。
3108-3-01

JPEG 静止画
99 KB
3108-3-01 動画 3108-3 の静止画サンプル-01 です
3108-3-02

JPEG 静止画
94 KB
3108-3-02 動画 3108-3 の静止画サンプル-02 です
3108-3-03

JPEG 静止画
94 KB
3108-3-03 動画 3108-3 の静止画サンプル-03 です
3108-3-04

JPEG 静止画
92 KB
3108-3-04 動画 3108-3 の静止画サンプル-04 です
3108-3-05

JPEG 静止画
93 KB
3108-3-05 動画 3108-3 の静止画サンプル-05 です
3108-3-06

JPEG 静止画
93 KB
3108-3-06 動画 3108-3 の静止画サンプル-06 です
3108-3-07

JPEG 静止画
91 KB
3108-3-07 動画 3108-3 の静止画サンプル-07 です
3108-3-08

JPEG 静止画
92 KB
3108-3-08 動画 3108-3 の静止画サンプル-08 です
3108-3-09

JPEG 静止画
92 KB
3108-3-09 動画 3108-3 の静止画サンプル-09 です
3108-3-10

JPEG 静止画
104 KB
3108-3-10 動画 3108-3 の静止画サンプル-10 です
This material is the copyrightedproperty of the Ministry of Education, Culture, Sports, Science and Technology of Japan,
and may not be used outside of Japan without its permission.