学年

質問の種類

情報:IT 高校生

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

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

解決済み 回答数: 1
数学 高校生

2枚目の、緑で蛍光ペンを引いてる部分がよく分からないので(1)を教えてくださいm(*_ _)m f(-1)≧0が、なぜそうなるのかが分からないです

例 2次不等式の解から係数決定 wwww ★★★★★ 66 2次不等式 ax+bx+4>0 の解が-2<x<1 であるように, 定数 α, もの値を定めよ。 解答 2次不等式 ax +bx+4>0 の解が-2<x<1である ための条件は、放物線 y=ax+bx+4 が上に凸で, yi 軸と2点 (-2, 0, 1, 0) で交わることである。 よって a<0 D, 4a-2b+4=0 (2), a+b+4=0 (3) 0 x ② ③ を連立して解くと α=-2,b=-2 (これは ① を満たす) 振り返りをしましょう B 263 次の不等式を満たす整数xの値をすべて求めよ。 (1) x²-2x-4 < 0 (2)1<x2+2x≦2x+16 264 次の条件を満たすように, 定数a, bの値を定めよ。 (1) 2次不等式 x2+ax+b>0の解が x <-2, 1 <x (2)2次不等式 ax2+2x+b<0 の解が -3<x<1 *(3) 2次不等式 ax2+bx+6>0 の解が-1<x<2 例題 66 第3章 2次関数 265 2次関数 y=x2-4ax+3a+1 のグラフの頂点が第3象限にあるとき,定 数αの値の範囲を求めよ。 266 2次関数y=-x2+4x+a2+α について, 1≦x≦4 の範囲でyの値が常 に正であるように,定数 αの値の範囲を定めよ。 □ 267 次の2次不等式を解け。ただし,aは定数とする。 (2)x2-(a+2)x +2a>0 (1)x2-(2a+1)x+α²+α <0 B Clear □268 2次不等式 x2+2x+m(m-4)≧0 が次の範囲で常に成り立つような定数 mの値の範囲を求めよ。 (1) x≦1 (2)1≦x≦4 (3)4≦x

解決済み 回答数: 1