学年

教科

質問の種類

情報:IT 高校生

情報:高3 [ウ]の部分がなぜ③になるのか分かりません。 iが 1〜kazu-1 になるから jは 0〜kazu-2 までは考えられたのですが、ここから kazu-2 が kazu-1-i になるのはなぜでしょうか、、教えてください🙇🏻

次の生徒 (S) と先生 (T) の会話文を読み, 空欄 ア 解答群のうちから一つずつ選べ。 キ に入れるのに最も適当なものを、後の SAG (A) (6) T:データを昇順または降順に並べ替えるアルゴリズムのことをソートといいます。まずはじめに、バブルソー トというアルゴリズムを考えてみましょう。バブルソートは、配列の中の隣り合うデータの大小を比較し交 換を繰り返す方法です。 図1は、10個の要素を持つ配列 Data に対してバブルソートを行う場合の流れを 表しています。 グラムの4258 まず、配列の先頭とその次の要素を比較し,左の方が大きければ右と交換する。これを一つずつずらしなが ら配列の最後尾まで繰り返していき、最後尾まで繰り返したら1周目の比較が終了します。 S: つまり, 1周目の比較がすべて終了した段階で、配列の最後尾にはア | が入っているのですね。 T:その通りです。 2周目は、配列のイ を除いて1周目と同じように比較していきます。 これを繰り返 して,最後には配列が並び変わっているという具合ですね。図2はバブルソートのプログラムを表してい ます。 その通りです (SI) し 配列 Data 77 52 89 48 97 3 18 62 33 29 1周目/ 1回目の比較 が配列の中 77 52 89 48 97 3 18 62 33 29 交換する 1周目/ 2回目の比較 52 77 89 48 97 3 18 62 33 29 交換しない 4357 1周目/3回目の比較 52 77 89 48 97 交換する 3 18 62 33 29 図1 配列 Data に対するバブルソートの流れ 国の (1) (2) (3) (4) (5) (6)b Data = [77,5289,48,973 18,62,33,291 kazu= 要素数 (Data) JRS pin iを1からkazu-1まで1ずつ増やしながら繰り返す: inshid jを0から ウ まで1ずつ増やしながら繰り返す: もしData[j] > Data [j + 1] ならば: hokan エ Data[j] ① <[abia] ada rabid k == [abis) stad 0000 Data(+11 Anda > (7) (8) (7) Data[j + 1] = hokan 図2 バブルソートのプログラム (hidaes mig) S:図2のプログラムだと, もし仮に最初からデータが昇順に並んでいても, 配列 Data の場合と同じ回数だけ 比較を繰り返さないといけないですよね? T:いいところに気が付きましたね。 最初から昇順に整列された配列をバブルソートすると、交換回数は オ だけど比較回数は ので効率が悪いです。 それでは, データの整列が完了した段階で繰り返 しを抜けるように図1のプログラムを修正してみましょう。 まず, 変数 koukan を用意して初期化してお きます(図3の (3) 行目)。 次に, 交換が発生した場合, 変数 koukan に 「1」 を代入するようにしましょ (図3の (10) 行目)。 さて、ここで図4のプログラムを,図3のプログラムのどこに挿入すればいいか 分かりますか? S:繰り返しが1周終わるごとに変数 koukan の値を確認する必要がありますから、 T: 正解です! よくできました。 キ だと思います。 98 第3章 コンピュータとプログラミング もし kouk

回答募集中 回答数: 0
情報:IT 高校生

問4の解説を授業でしなければならないのですが、答えの出し方がわかりません。(シ)=3、(ス)=4、(セソ)=75です。どうしてそうなるのか教えてください!!

決勝進出チームと予選敗退チームの違いを調べるために,決勝進出の有無は, 決勝進出であれ は1, 予選敗退であれば0 とした。また,チームごとに試合数が異なるので,各項目を1試合当 たりの数値に変換した。 ある年のサッカーのワールドカップのデータの一部(データシート) K 表1 A B C 1 J F チーム試合数総得点ショートパス ロングパス 反則 回数 D E G H 決勝進出|1試合当たりの1試合当たりの1試合当たりの1試合当たりの 1 ショートパス本数ロングパス本数 278.00 反則回数 1.67 D 本数 本数 の有無 得点 2 TO1 0 0.33 109.33 3 1 834 328 5 TO2 1923 510 1 2.20 384.60 102.00 2.40 3 5 11 12 4 T03 3 0 0.33 216.67 89.67 3.67 1 650 269 11 5 T04 1 1.71 322.43 101.57 1.57 7 12 2257 711 11 6 T05 0 0.67 247.00 78.00 2.67 3 2 741 234 8 TO6 1 1.00 320.00 111.00 1.80 7 5 5 1600 555 9 また,データシートを基に, 統計処理ソフトウェアを用いて, 図1を作成した。 1試合当たりの ショートバス本数 1試合当たりの ロングパス本数 1試合当たりの 反則回数 1試合当たりの得点 I C 語 編 題C co coc O○ 0C ○ の A B I 全チャム: 0.828 予選敗退: 0.697 決勝進出: 0.732 あ D E 全チーム: 0.114 全チーム: 0215 予選敗退 0.113 予選敗退 0.527 決勝進出-0.157 決勝進出:-0.333 い え 全チーム:-0.398 全チーム:-0.407 全チーム:-0.236 予選敗退: 0.047 予選政退-0.473 予選敗-0207 決勝進出 -0.597 決勝池出:-0.200 決勝進出-0.168 う お か 図1 各項目間の関係 図1のI~Vは, それぞれの項目の全参加チームのヒストグラムを決勝進出チームと予選敗退 2 1試合当たりの ショートパス本数 1試合当たりの ロングパス本数 1試合当たりの 反則回数 1試合当たりの得点 決勝進出の有無 L o0 ; 解-。 目 | 8

回答募集中 回答数: 0
情報:IT 高校生

問4の解説を授業でしなければならないのですが、答えの出し方がわかりません。(シ)=3、(ス)=4、(セソ)=75です。どうしてそうなるのか教えてください!!

決勝進出チームと予選敗退チームの違いを調べるために,決勝進出の有無は, 決勝進出であれ は1, 予選敗退であれば0 とした。また,チームごとに試合数が異なるので,各項目を1試合当 たりの数値に変換した。 ある年のサッカーのワールドカップのデータの一部(データシート) K 表1 A B C 1 J F チーム試合数総得点ショートパス ロングパス 反則 回数 D E G H 決勝進出|1試合当たりの1試合当たりの1試合当たりの1試合当たりの 1 ショートパス本数ロングパス本数 278.00 反則回数 1.67 D 本数 本数 の有無 得点 2 TO1 0 0.33 109.33 3 1 834 328 5 TO2 1923 510 1 2.20 384.60 102.00 2.40 3 5 11 12 4 T03 3 0 0.33 216.67 89.67 3.67 1 650 269 11 5 T04 1 1.71 322.43 101.57 1.57 7 12 2257 711 11 6 T05 0 0.67 247.00 78.00 2.67 3 2 741 234 8 TO6 1 1.00 320.00 111.00 1.80 7 5 5 1600 555 9 また,データシートを基に, 統計処理ソフトウェアを用いて, 図1を作成した。 1試合当たりの ショートバス本数 1試合当たりの ロングパス本数 1試合当たりの 反則回数 1試合当たりの得点 I C 語 編 題C co coc O○ 0C ○ の A B I 全チャム: 0.828 予選敗退: 0.697 決勝進出: 0.732 あ D E 全チーム: 0.114 全チーム: 0215 予選敗退 0.113 予選敗退 0.527 決勝進出-0.157 決勝進出:-0.333 い え 全チーム:-0.398 全チーム:-0.407 全チーム:-0.236 予選敗退: 0.047 予選政退-0.473 予選敗-0207 決勝進出 -0.597 決勝池出:-0.200 決勝進出-0.168 う お か 図1 各項目間の関係 図1のI~Vは, それぞれの項目の全参加チームのヒストグラムを決勝進出チームと予選敗退 2 1試合当たりの ショートパス本数 1試合当たりの ロングパス本数 1試合当たりの 反則回数 1試合当たりの得点 決勝進出の有無 L o0 ; 解-。 目 | 8

回答募集中 回答数: 0
1/2