Grade

Type of questions

IT Senior High

情報:高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

Waiting for Answers Answers: 0
Mathematics Senior High

問題の下の解説の「x,yの2次式の因数分解」 のところで、展開をしなくていいのは、 展開した式を入れ替えても答えは同じっていう 性質があるからですか?

2 因数分解/2次式 つぎの式を因数分解せよ. (酪農学園大酪農, 環境) (北海学園大工) (東北学院大・文系) (1) (a-b+c-1) (a-1)-bc (2) 4.2-13zy+10y2 +18æ-27g+18 (3)(x+2y) (æ-y)+3y-1 因数分解では最低次の文字について整理する 2文字以上が現れる式の因数分解の原則は,最低次 その文字 (複数あるときはどれか1つの文字) について整理することである. 一般に,次数の低い式の方 が因数分解しやすい. 仕 解答 xyの2次式の因数分解 原則に従えば,xか」について整理するところであるが,(3)において (x+2y) (x-y) を展開して整理するのはソンである. 「x+2y」 「x-y」 を用いて解答のように「たす きがけ」をすればよい。 (2)も, x,yの2次式の部分を因数分解すれば同様にできる(別解) 慣習 因数分解せよ,という問題では,特に指示がない限り, 係数が有理数の範囲で因数分解する. (2) (3) ((+23)(x-3) + 33-17 (1) まずcについて整理することにより, 与式= {c(a-1)+(a-b-1) (a-1)}-bc ←与式はαについては2次だが, b やcについては1次. =(a-b-1)c+(a-b-1) (a-1)=(a-b-1)(a+c-1) (2) まずェについて整理することにより, (-a+b+1)(-a-c+Uod 与式=42-(13y-18)x + (10y2-27y+18) =4x²-(13y-18)x+(2y=3) (5y=6)... x= ={x-(2y-3)}{4m-(5y-6)} 2 × ①+56 7-2 →27 ←1 -(2y-3) × -(13y-18) =(x-2y+3)(4x-5y+6) 14 -(5y-6) 注 ① におけるたすきがけで, 試行錯誤するのを避けるためには, ①= {ar-(2y-3)}{bx-(5y-6)} とおき, 展開して係数比較すればよい. æの係数は (yは定数と見る), -{(5a+26)y- (6α+36)} となり, ー (13y-18) と一致するので 5α+26=13,6a+36=18. これを解いて α= 1, 6=4となる. (3) 与式={(x+2y)-1}{(x-y)+1} てんか =(x+2y-1)(x-y+1) 【別解】 (2) [x,yの2次式の部分をまず因数分解して, (3) と同様に解くと] であるから, 4.2-13ry+10y2=(x-2y) (4π-5y) 与式= (x-2y) (4-5y) + (18-27y) +18 このときの係数も一致する. x+2yx-13y x-y →-13 12--13 0 4 -5 ={(x-2y)+3}{(4x-5y)+6} =(x-2y+3)(4x-5y+6) 2 演習題(解答はp.22) (1) (ry) (x+y-z (z+2y) を因数分解せよ. (2) 3a+26+αb +6 を因数分解すると d)( x-2y 3 4x-5y 6 × -18x-27y 13) (48 (北海道薬大) である.また, (1) である. (3)は,例題 (2) と同様 (岐阜聖徳学園大) に2通りのやり方があ (静岡産大) . ry+xz+y2+yz+3 +5y+2z+6 を因数分解すると (3) 8-18y2+10x+21y-3 を因数分解せよ.

Waiting for Answers Answers: 0