学年

質問の種類

情報: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
理科 中学生

(2)が解説を見ても全く分かりません。 誰か分かりやすく解説していただけませんでしょうか?

5 反射 5 <9点×2> /18点 えて くに うに 図1は、 光を鏡で反 図 1 光源装置 射させて消しゴムに当 て 光の反射のしかた を調べる装置を模式的 に示したものである。 図2は、 鏡を2枚直角 鏡、 消しゴム 記録用紙 図2 鏡 鏡 (1) サイコロ [広島] 鏡 アイウエオ に合わせて垂直に立て、その鏡の前にサイコロを置いて像を観察する装 置を模式的に示したものである。 次の問いに答えなさい。 (1) 右の図は、 図1の光源装置から光が出る位置 を点Aとし、消しゴムに光が当たる位置を点B としたときの、 点A、 点B、 鏡の位置関係を模 式的に示したものである。 点Aから出た光が鏡 で反射して点Bまで進むためには、光を鏡のど この位置に当てればよいか。 図中のア~オの位 置の中から適切なものを記号で選びなさい。 AB >(2) 図2中には、サイコロの像が見えている。 次のア~エの中 から、この像の見え 方として適切なもの を記号で選びなさい。 ア イ I (2) ○ヒント (1) 入射角と反射角は等しくなり ます。 (2) サイコロから出た光が一方の 鏡で反射し、その光がさらにも う一方の鏡で反射して目に届い ています。 つまり、2回反射し ています。 Becod 25

回答募集中 回答数: 0
数学 中学生

4⑵の解説で、Qチームは(10-x-y)勝と書いてありますが、どうして-yなのでしょうか

日】 ページ 院高) PチームとQチームが10回試合を行い, 1試合ごとに次のようにポイントを与える。 次の 問いに答えなさい。(10点×2) ① 勝ったチームには、3ポイントを与える。 引き分けのときは,両チームに1ポイントを与える。 ② 負けたチームには,ポイントを与えない。 [福井-改) (1)Pチームが5回勝って3回引き分け 2回負けた場合. P チーム, Q チームのポイントの 合計をそれぞれ求めなさい。 第2章 第3年 4 火) ポイントの合計がポイントチームが1ポイントであった。このとき、 Pチームが試合に勝った回数と引き分けた回数をそれぞれ求めなさい。 のうど 5 濃度が異なる300gの食塩水 Aと200gの食塩水 B がある。この食塩水 A.B をすべて混ぜ たら、食塩水Aより濃度が2%低い食塩水ができた。 さらに水を500g入れて混ぜたら. 濃度は食塩水Bと同じになった。 食塩水 A, B の濃度はそれぞれ何%か, 求めなさい。(10点) 第5号 第6章 総仕上げテスト 個数を個、Bの個数を個とする。 午前中に売れた個数について, 0.3(z+g)=57 x+y=190 …① 売れ残った個数について, 0.1.x+0.04μ=16 5+2y=800 ...② ② ①×2 より 3=420 x=140 よって, 仕入れた A の個数は140個。 3 昨日の製品 A, B の売り上げ個数をそれぞれ個 個とする。 昨日の売り上げ個数について, x+y=600... ① 本日の売り上げの合計について 200x0.8x+500 x 1.1y=252000 16x+55y=25200 ...② ①x55-② より, 39=7800=200 よって、 本日の製品 A の売り上げ個数は, 0.8×200=160 (個) 4 (1) Pチームは5勝3引き分けだから,ポイントは, 3×5+1×3=18 (ポイント) Qチームは2勝3引き分けだから、 ポイントは、 3×2+1×3=9 (ポイント) (2)P チームが勝って回引き分けたとすると、 Pチームは勝ㇼ引き分けだから。 3.x+y=11 ...... ① Q チームは (10) 引き分けだから。 3(10-x-y)+y=173.c+2y=13....② ②① より 2 これを①に代入して, 3x+2=11 x=3 よって, Pチームが勝った回数は3回 引き分 けの回数は2回。 のうど

未解決 回答数: 1