逐次探索 - たのしい情報

逐次探索

探索の中で最も簡単なアルゴリズムは、表の先頭から1つずつ探し出していく方法である。この方法のことを逐次探索という。

データを格納するのに、1つのデータを変数に入れるのではなく、沢山のデータをリスト(配列)というものの中に入れる。

変数aには、1つしかデータが入らないが、

リスト(配列)aにデータを入れようとすると、a[0]、a[1]、a[2]、a[3]、a[4]という場所に各データを格納していくことになる。

https://gyazo.com/7f30524729d3ea9c9cf2f5f238058386

code:逐次探索の作成例

for i in range(7):

if ai == 36:

print("Hakken!")

break

a[0]〜a[6]にそれぞれ数を入れて、その中から36を探す。というプログラムである。

ここでのポイントは、繰り返しの回数をカウントする変数を、配列の番号を指定する時にも使用していることである。

課題 kadai9

このプログラムで36以外の数字を探索する際は、繰り返しの中の数値を変更するしかない。なので、プログラムを実行した時に、探したい数値を入力し、入力した数値を探索プログラムに改良せよ。

余力があるなら、こっちもやってみましょう。

code:たくさんの数がある例

n = int(input())

for i in range(len(a)):

if ai == n

print("Hakken!")

break