Slide 1

Slide 1 text

順位付けのアルゴリズム の説明 ©[email protected] Ver.2.5 (令和3年3月)

Slide 2

Slide 2 text

内 容 目 次 1. 順位付け処理の内容 2. 自分の順位を増やす総当たり方式の表 3. 相手の順位を増やす総当たり方式の表 4. 互いの順位を増やす範囲縮小方式の表 5. 順位付けのアルゴリズムの流れ図と簡易言語 6. 自分の順位を増やす総当たり方式の流れ図トレース 7. 互いの順位を増やす範囲縮小方式の流れ図トレース (クリックして各内容に移動できる)

Slide 3

Slide 3 text

順位付け処理の概要 • 4人の走り幅跳びのデータに順位を付ける。 • ポイント • 自分が何人に負けるかを数えてみる。 • 同点の相手には負けない。 • 1位の者は一度も負けない。 • 同点のものがいない最下位の者は、自分以外の全てに負ける。 人数より1少ない負け数。 • それぞれの計算に 1 を足すと正しい順位が求められる。 • 同点の場合もうまく計算される。

Slide 4

Slide 4 text

説明用のデータ 走り幅跳びの 飛距離(m) 順位 1 6.20 0 2 3.80 0 3 7.30 0 4 6.20 0

Slide 5

Slide 5 text

計算結果 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2

Slide 6

Slide 6 text

全員が自分の順位を計算して いく動作を見ていこう。

Slide 7

Slide 7 text

走り幅跳びの 飛距離(m) 順位 1 6.20 0 2 3.80 0 3 7.30 0 4 6.20 0 まず全員に1を初 期設定し、一度も負 けなければ1位にな るように準備する。 順位付け開始(自分の順位操作)

Slide 8

Slide 8 text

順位付け開始(相手の順位操作) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1

Slide 9

Slide 9 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 1行目の選手の 記録を順番に比べ、 自分が小さかったら、 自分の順位を 1 増 やす。 各記録の比較(相手の順位操作) 調べる選手の背景を 赤にする。 この赤い枠の順位を 計算していく。

Slide 10

Slide 10 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 まず自分と比較する。 同点なので順位はそのま ま。 各記録の比較(相手の順位操作)

Slide 11

Slide 11 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 2人目と比較する。 自分の記録の方が大きい ので、順位はそのまま。 各記録の比較(相手の順位操作) 較べる相手選手の背 景を黄色にする。

Slide 12

Slide 12 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 3人目と比較する。 各記録の比較(自分の順位操作)

Slide 13

Slide 13 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 自分の記録の方が小 さいので順位を1増やす。 各記録の比較(自分の順位操作)

Slide 14

Slide 14 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 4人目と比較する。 自分の記録と等しいので、 順位はそのまま。 各記録の比較(自分の順位操作)

Slide 15

Slide 15 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 1人目の順位計算完了。 2人目を調べることにする。 各記録の比較(自分の順位操作)

Slide 16

Slide 16 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 2人目の順位計算を開 始する。自分も含めて、4 人とも比較していく。 各記録の比較(自分の順位操作)

Slide 17

Slide 17 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 まず1人目と比較する。 各記録の比較(自分の順位操作)

Slide 18

Slide 18 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 自分の方が小さいので、 自分の順位を1増やす。 各記録の比較(自分の順位操作)

Slide 19

Slide 19 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 2行目の自分と比較する。 各記録の比較(自分の順位操作)

Slide 20

Slide 20 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 同点なので順位はそのまま。 各記録の比較(自分の順位操作)

Slide 21

Slide 21 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 3行目の記録と比較する。 各記録の比較(自分の順位操作)

Slide 22

Slide 22 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 自分の記録が小さいので、 順位を1増やす。 各記録の比較(自分の順位操作)

Slide 23

Slide 23 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 4行目の記録と比較する。 各記録の比較(自分の順位操作)

Slide 24

Slide 24 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 自分の記録が小さいので、 自分の順位を1増やす。 各記録の比較(自分の順位操作)

Slide 25

Slide 25 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 結局、最下位なので自分以 外の記録相手すべてで順位を 増やした。 2行目の選手の順位計算完了 各記録の比較(自分の順位操作)

Slide 26

Slide 26 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 次に3行目の記録の順位を 計算する。 各記録の比較(自分の順位操作)

Slide 27

Slide 27 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 1行目の記録と比較し、自分 と同点なので、順位はそのま ま。 各記録の比較(自分の順位操作)

Slide 28

Slide 28 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 2行目の記録と比較し、自分 の方が大きいので、順位はそ のまま。 各記録の比較(自分の順位操作)

Slide 29

Slide 29 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 自分の記録と比較し、同点 ので、順位はそのまま。 各記録の比較(自分の順位操作)

Slide 30

Slide 30 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 4人目の記録と比較し、自分 の方が大きいので、順位はそ のまま。 各記録の比較(自分の順位操作)

Slide 31

Slide 31 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 結局、最大の記録なので順 位を増やすことは一度もな かった。 3行目の選手の順位計算完了。 各記録の比較(自分の順位操作)

Slide 32

Slide 32 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 4行目の選手の順位計算開始 各記録の比較(自分の順位操作)

Slide 33

Slide 33 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 まず1行目の記録と比較。同 点なので、順位はそのまま。 各記録の比較(自分の順位操作)

Slide 34

Slide 34 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 2行目の記録と比較。自分の 記録の方が大きいので、順位は そのまま。 各記録の比較(自分の順位操作)

Slide 35

Slide 35 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 3行目の記録と比較。 各記録の比較(自分の順位操作)

Slide 36

Slide 36 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 自分の記録の方が小さい ので、自分の順位を1増やす。 各記録の比較(自分の順位操作)

Slide 37

Slide 37 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 最後に自分の記録と比較 する。同点なので順位はそ のまま。 各記録の比較(自分の順位操作)

Slide 38

Slide 38 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 4行目の選手の順位計算 完了。 各記録の比較(自分の順位操作)

Slide 39

Slide 39 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 全員の順位計算完了。 各記録の比較(自分の順位操作)

Slide 40

Slide 40 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 つまり、総当たりで記録をく らべて、負けた数を数えると 順位が求められる。 各記録の比較(自分の順位操作) 比較回数は、 4件 × 4回 = 16回

Slide 41

Slide 41 text

今度は相手の順位を 足していってみよう。

Slide 42

Slide 42 text

各記録の比較開始(相手の順位操作) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 まずすべての順位の 値を1 用意する。

Slide 43

Slide 43 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 1行目の選手の 記録を順番に比べ、 相手が小さかったら、 相手の順位を 1 増 やす。 各記録の比較(相手の順位操作) 調べる選手の背景を 赤にする。 この赤い枠の順位は 書き換えない。

Slide 44

Slide 44 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 まず自分の記録と 比較する。 同点なので順位は そのままにする。 各記録の比較(相手の順位操作)

Slide 45

Slide 45 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 2行目の記録と比 較する。 各記録の比較(相手の順位操作) 較べる相手選手の背景 を黄色にする。この相手 の順位を折々増やして いく。

Slide 46

Slide 46 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 相手の記録の方が 小さいので、相手の 順位を1増やす。 各記録の比較(相手の順位操作)

Slide 47

Slide 47 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 3行目の記録と比較 する。相手の方が大き いので、相手の順位を そのままにする。 各記録の比較(相手の順位操作)

Slide 48

Slide 48 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 4行目と比較。同点なので 順位をそのままにする。 各記録の比較(相手の順位操作)

Slide 49

Slide 49 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 1行目の比較終了。 相手側なので、まだ何位な のかはどの選手も不明。 各記録の比較(相手の順位操作)

Slide 50

Slide 50 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 2行目の選手の記録を上 から順番に比較していく。 各記録の比較(相手の順位操作)

Slide 51

Slide 51 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 1行目の選手の記録の方 が大きいので、この順位は そのままにする。 各記録の比較(相手の順位操作)

Slide 52

Slide 52 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 2行目の自分の記録と比 較する。同点なので順位は そのままにする。 各記録の比較(相手の順位操作)

Slide 53

Slide 53 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 3行目の記録と比較する。 こちらの記録の方が大きいの で、順位はそのままにする。 各記録の比較(相手の順位操作)

Slide 54

Slide 54 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 4行目の記録と比較する。 こちらの記録の方が大きいの で、順位はそのままにする。 各記録の比較(相手の順位操作)

Slide 55

Slide 55 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 2行目の比較終了。 実際は、最下位なので、ど の相手の順位も増やせな かった。

Slide 56

Slide 56 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 3行目の記録の比較開始。

Slide 57

Slide 57 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 1行目の記録と比較する。 1行目の方が小さい。

Slide 58

Slide 58 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 1行目の順位を1増やす。

Slide 59

Slide 59 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 2行目の記録と比較する。 2行目の方が小さい。

Slide 60

Slide 60 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 2行目の順位を1増やす。

Slide 61

Slide 61 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 自分自身の記録と比較する。 同点なので、順位はそのまま にする。

Slide 62

Slide 62 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 各記録の比較(相手の順位操作) 4行目の記録と比較する。 4行目の方が小さい。

Slide 63

Slide 63 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 4行目の順位を1増やす。

Slide 64

Slide 64 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 3行目の比較終了。 実際は、1番なので、自分 以外のすべての順位を1ず つ増やした。

Slide 65

Slide 65 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 4行目の記録の比較開始。

Slide 66

Slide 66 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 1行目と比較。同点な ので順位をそのままに する。

Slide 67

Slide 67 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 2行目の記録と比較する。 2行目の方が小さい。

Slide 68

Slide 68 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 2行目の順位を1増やす。

Slide 69

Slide 69 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 3行目の選手の記録の方 が大きいので、この順位は そのままにする。

Slide 70

Slide 70 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 自分自身の記録と比較する。 同点なので、順位はそのまま にする。

Slide 71

Slide 71 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(相手の順位操作) 4行目の比較終了。同点の 1行目との比較でも矛盾なく 計算できている。

Slide 72

Slide 72 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 順位付け完成(相手の順位操作) 全データの比較終了。 順位が正しく導けている。 相手側の順位を増やし ていっても、順位は計算で きる。 比較回数は、 4件 × 4回 = 16回

Slide 73

Slide 73 text

順位付けのポイント確認 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 ① 順位の最初の値を1にする。 ② 順番に値を較べていく。 ③ 値が小さかったら、順位 を1増やす。 ④ すべての組合せの比較を 済ませると順位の計算が完 成する。 ⑤ もし同点の値があっても、 うまく同点になり、後の順 位も間違いない。

Slide 74

Slide 74 text

今度は自分の順位も 相手の順位も足して いってみよう。

Slide 75

Slide 75 text

各記録の比較開始(お互いの順位操作) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 まずすべての順 位の値を1 用意する。

Slide 76

Slide 76 text

各記録の比較開始(お互いの順位操作) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 少なかった方の順位を増やし ていく。 ただし、2回繰り返さないよう に、比較範囲を狭めていく。 ← 1行目は、2~4行目と比較し計算する。 ← 2行目は、3~4行目と比較し計算する。 ← 3行目は、4行目と比較し計算する。 つまり、1行目対2行目の比較を済ませた後 で、2行目対1行目の比較をしないように相手 を後の番号のみに絞り込んでいく。

Slide 77

Slide 77 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 まず1行目と他の3つの行と の比較計算を行う。 各記録の比較(お互いの順位操作) 調べる側の背景を赤 色にする。

Slide 78

Slide 78 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 1行目と2行目の記録を比較 する。 2行目の記録の方が小さい。 各記録の比較(お互いの順位操作) 較べる相手選手の背 景を黄色にする。

Slide 79

Slide 79 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 2行目の順位を1増やす。 各記録の比較(お互いの順位操作)

Slide 80

Slide 80 text

走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 1行目と3行目の記録を比較 する。 1行目の記録の方が小さい。

Slide 81

Slide 81 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 1行目の順位を1増やす。

Slide 82

Slide 82 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 4行目と比較。同点な ので順位をそのままに する。

Slide 83

Slide 83 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 1行目の比較計算が終了。 以後の比較計算では、1行 目との組合せはしない。

Slide 84

Slide 84 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 2行目と残りの2つの行との 比較計算を行う。

Slide 85

Slide 85 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 2行目と3行目の記録を比較 する。 2行目の記録の方が小さい。

Slide 86

Slide 86 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 2行目の順位を1増やす。

Slide 87

Slide 87 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 2行目と4行目の記録を比較 する。 2行目の記録の方が小さい。

Slide 88

Slide 88 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 2行目の順位を1増やす。

Slide 89

Slide 89 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 2行目の比較計算が終了。 以後の比較計算では、2行 目との組合せはしない。

Slide 90

Slide 90 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 3行目と残りの1行との比較 計算を行う。

Slide 91

Slide 91 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 各記録の比較(お互いの順位操作) 3行目と4行目の記録を比較 する。 4行目の記録の方が小さい。

Slide 92

Slide 92 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(お互いの順位操作) 4行目の順位を1増やす。

Slide 93

Slide 93 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(お互いの順位操作) 3行目の比較計算が終了。

Slide 94

Slide 94 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(お互いの順位操作) つまり、4行目との比較も終 わり、すべての比較と順位計 算が完了したということ。

Slide 95

Slide 95 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(お互いの順位操作) 順位の処理完了

Slide 96

Slide 96 text

走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 各記録の比較(お互いの順位操作) 比較回数は、 3回 +2回+1回 = 6回 総当たりの16回よりも10回も 少ない。 もっとデータが多ければ、さ らに差が出る。 例.100件では、 4,950回 対 10,000回 お互いに順位を増やす方が 断然、効率がよい。

Slide 97

Slide 97 text

順位付けの流れ図と 簡易言語表記

Slide 98

Slide 98 text

流れ図で表現 自分の順位を総当たりで計算 は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) 1 1 yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1

Slide 99

Slide 99 text

2 流れ図で表現 お互いの順位を重複なしで計算 は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) 1 1 yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) yes no 2

Slide 100

Slide 100 text

総当たり順位付けの疑似言語表現 ○プログラム名:順位付け総当たり ○関数:表示関数(A) ○実数型:記録[4] 順位[4] ○整数型:調べる行 相手の行 ●記録[1] ← 6.2 ●記録[2] ← 3.8 ●記録[3] ← 7.3 ●記録[4] ← 6.2 ●順位[1] ← 1 ●順位[2] ← 1 ●順位[3] ← 1 ●順位[4] ← 1 ■ 調べる行:1, 調べる行 ≦ 4, 1 | ■相手の行:1, 相手の行 ≦ 4, 1 | | ▲記録[調べる行] < 記録[相手の行] | | | ・順位[調べる行] ← 順位[調べる行] + 1 | | ▼ | □ □ ・表示(順位[])

Slide 101

Slide 101 text

お互いへの順位付けの疑似言語表現 ○プログラム名:順位付け総当たり ○関数:表示関数(A) ○実数型:記録[4] 順位[4] ○整数型:調べる行 相手の行 ●記録[1] ← 6.2 ●記録[2] ← 3.8 ●記録[3] ← 7.3 ●記録[4] ← 6.2 ●順位[1] ← 1 ●順位[2] ← 1 ●順位[3] ← 1 ●順位[4] ← 1 ■調べる行:1, 調べる行 ≦ 3, 1 | ■ 相手の行:調べる行+1 , 相手の行 ≦ 4, 1 | | ▲記録[調べる行] ≠ 記録[相手の行] | | | ▲記録[調べる行] < 記録[相手の行] | | | | ・順位[調べる行] ← 順位[調べる行] + 1 | | | +---------- | | | | ・順位[相手の行] ← 順位[相手の行] + 1 | | | ▼ | | ▼ | □ □ ・表示(順位[])

Slide 102

Slide 102 text

順位付けについて 流れ図で値の変化を 追ってみよう。

Slide 103

Slide 103 text

流れ図でトレース (自分の順位を総当たりで計算)

Slide 104

Slide 104 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 2 3 4 調べる行 相手の行

Slide 105

Slide 105 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 3.80 3 7.30 4 6.20 調べる行 相手の行 くらべるデータ を用意する。

Slide 106

Slide 106 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 それぞれの順 位に1を入れる。

Slide 107

Slide 107 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 調べる行に 1を用意する。

Slide 108

Slide 108 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 1 相手の行に 2を用意する。

Slide 109

Slide 109 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 1 同点なの で下に行く。

Slide 110

Slide 110 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 1 まだ1行目な ので引き返す。

Slide 111

Slide 111 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 相手の行を1 増やす

Slide 112

Slide 112 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 6.20の方 が大きいの で下に行く。

Slide 113

Slide 113 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 まだ2行目な ので引き返す。

Slide 114

Slide 114 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 相手の行を1 増やす

Slide 115

Slide 115 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 自分の値が小さ いので左側へ進む。

Slide 116

Slide 116 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 自分の順位を 1増やす。

Slide 117

Slide 117 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 まだ3行目な ので引き返す。

Slide 118

Slide 118 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 相手の行を1 増やす

Slide 119

Slide 119 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 同点なので下 へ行く

Slide 120

Slide 120 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 相手の行が4 になったので 下に行く。

Slide 121

Slide 121 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 調べる行がまだ 1行目なので引き 返す。

Slide 122

Slide 122 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 調べる行を 1増やす

Slide 123

Slide 123 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 相手の行 1 相手の行を 1から数え直す 調べる行 2

Slide 124

Slide 124 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 1 3 7.30 1 4 6.20 1 相手の行 1 自分の3.80の 方が小さいので 右を通る 調べる行 2

Slide 125

Slide 125 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 相手の行 1 調べる行 2 自分の順位を 1増やす。

Slide 126

Slide 126 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 相手の行 1 調べる行 2 相手の行はま だ1行目なので 引き返す。

Slide 127

Slide 127 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 2 相手の行を1 増やす

Slide 128

Slide 128 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 2 等しい値なの で下に行く。

Slide 129

Slide 129 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 2 まだ2行目な ので引き返す。

Slide 130

Slide 130 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 相手の行を1 増やす

Slide 131

Slide 131 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 自分の値が小さ いので左側へ進む。

Slide 132

Slide 132 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 自分の順位を 1増やす。

Slide 133

Slide 133 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 まだ3行目な ので引き返す。

Slide 134

Slide 134 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 相手の行を1 増やす

Slide 135

Slide 135 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 自分の値が小さ いので左側へ進む。

Slide 136

Slide 136 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 自分の順位を1増 やす。

Slide 137

Slide 137 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 4になったの で下に行く。

Slide 138

Slide 138 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 調べる行がまだ 2行目なので引き 返す。

Slide 139

Slide 139 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 調べる行を 1増やす

Slide 140

Slide 140 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 1 相手の行を1 に戻す

Slide 141

Slide 141 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 2 7.30の方が大き いので下に行く。

Slide 142

Slide 142 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 2 まだ2行目な ので引き返す。

Slide 143

Slide 143 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 3 相手の行を1 増やす

Slide 144

Slide 144 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 3 等しい値なの で下に行く。

Slide 145

Slide 145 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 3 まだ3行目な ので引き返す。

Slide 146

Slide 146 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 相手の行を1 増やす

Slide 147

Slide 147 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 7.30の方が大き いので下に行く。

Slide 148

Slide 148 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 4になったので 下に行く。

Slide 149

Slide 149 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 調べる行がまだ 3行目なので引き 返す。

Slide 150

Slide 150 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 4 調べる行を 1増やす

Slide 151

Slide 151 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 1 相手の行を1 に戻す

Slide 152

Slide 152 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 1 6.20の方が大き いので下に行く。

Slide 153

Slide 153 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 2 まだ1行目な ので引き返す。

Slide 154

Slide 154 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 2 相手の行を1 増やす

Slide 155

Slide 155 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 2 6.20の方が大き いので下に行く。

Slide 156

Slide 156 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 2 まだ2行目な ので引き返す。

Slide 157

Slide 157 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 3 相手の行を1 増やす

Slide 158

Slide 158 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 4 相手の行 3 自分の値が小さ いので左側へ進む。

Slide 159

Slide 159 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 3 自分の順位を1増 やす。

Slide 160

Slide 160 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 3 まだ3行目な ので引き返す。

Slide 161

Slide 161 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 4 相手の行を1 増やす

Slide 162

Slide 162 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 4 同点なので下に 行く。

Slide 163

Slide 163 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 4 4になった ので下に行く。

Slide 164

Slide 164 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 4 4になった ので下に行く。

Slide 165

Slide 165 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 4 これまでの計 算結果を表示 する

Slide 166

Slide 166 text

流れ図でトレース (自分の順位を総当たりで計算) は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から4まで 繰り返し2 相手の行を1から4まで 結果を出力 記録(調べる行) <記録(相手の行) 順位(調べる行) + 1 → 順位(調べる行) yes no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 4 相手の行 4 処理を 終わる

Slide 167

Slide 167 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算)

Slide 168

Slide 168 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 2 3 4 調べる行 相手の行 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行)

Slide 169

Slide 169 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 3.80 3 7.30 4 6.20 調べる行 相手の行 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) くらべるデータ を用意する。

Slide 170

Slide 170 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 相手の行 それぞれの順 位に1を入れる。

Slide 171

Slide 171 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 調べる行に 1を用意する。

Slide 172

Slide 172 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行に 2を用意する。

Slide 173

Slide 173 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 同点ではない ので下に進む。

Slide 174

Slide 174 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 1 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 6.20の方 が大きいの で下に行く。

Slide 175

Slide 175 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の順位 を1増やす。

Slide 176

Slide 176 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 2 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) まだ2行目な ので引き返す。

Slide 177

Slide 177 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 相手の行を1 増やす yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行)

Slide 178

Slide 178 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 記録は等しくな いので下に行く。

Slide 179

Slide 179 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 1 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 自分の値6.20が 小さいので左側へ 進む。

Slide 180

Slide 180 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 自分の順位を 1 増やす。

Slide 181

Slide 181 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) まだ3行目な ので引き返す。

Slide 182

Slide 182 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行を1 増やす

Slide 183

Slide 183 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 記録が等しい ので左側へ進む。

Slide 184

Slide 184 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行が4に なったので下に 行く。

Slide 185

Slide 185 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 1 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 調べる行がまだ 1行目なので引き 返す。

Slide 186

Slide 186 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 調べる行を 1増やす

Slide 187

Slide 187 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行を調べる行の 次の行から数え直す。

Slide 188

Slide 188 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 記録は等しくな いので下に行く。

Slide 189

Slide 189 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 2 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 自分の値3.80が 小さいので左側へ 進む。

Slide 190

Slide 190 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 自分の順位を 1 増やす。

Slide 191

Slide 191 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 3 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) まだ3行目な ので引き返す。

Slide 192

Slide 192 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行を 1増やす

Slide 193

Slide 193 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 記録は等しくな いので下に行く。

Slide 194

Slide 194 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 3 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 自分の値3.80が 小さいので左側へ 進む。

Slide 195

Slide 195 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 自分の順位を 1 増やす。

Slide 196

Slide 196 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行が4に なったので下に 行く。

Slide 197

Slide 197 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 2 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 調べる行がまだ 2行目なので引き 返す。

Slide 198

Slide 198 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 調べる行を 1増やす

Slide 199

Slide 199 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行を調べる行 の次の行から始める。

Slide 200

Slide 200 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 記録は等しくな いので下に行く。

Slide 201

Slide 201 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 1 調べる行 3 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 7.30の方 が大きいの で下に行く。

Slide 202

Slide 202 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 3 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の順位 を1増やす。

Slide 203

Slide 203 text

流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 3 相手の行 4 yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 相手の行が4 なので下に行く。

Slide 204

Slide 204 text

yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 3 相手の行 4 調べる行が3なので下に行く。 つまり、すべての組み合わせ の計算が済んだということ。

Slide 205

Slide 205 text

yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 3 相手の行 4 これまでの計 算結果を表示 する

Slide 206

Slide 206 text

yes yes no は じ め お わ り 記録(1)~(4)を準備 繰り返し1 調べる行を1から3まで 繰り返し2 相手の行を (調べる行+1)から4まで 結果を出力 記録(調べる行) <記録(相手の行) 記録(調べる行) + 1 → 記録(調べる行) no 順位(1)~(4)に1を入れる 繰り返し2 繰り返し1 記録(相手の行) + 1 → 記録(相手の行) 記録(調べる行) = 記録(相手の行) 流れ図でトレース (範囲を狭めながらお互いの順位を計算) 走り幅跳びの 飛距離(m) 順位 1 6.20 2 2 3.80 4 3 7.30 1 4 6.20 2 調べる行 3 相手の行 4 処理を 終わる

Slide 207

Slide 207 text

順位付けのアルゴリズムの説明 ©[email protected] 終 わ り