学年

教科

質問の種類

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

(2)が分からないです。

MK のだ どを ィを そ 情報 たり 世界 る。 の整 ーク 5学 ネ こど ■た。 _ 行・ ス ある 守る あ 1.「教科書p 107例題3-2」 を参考にして、次の問題に答えなさい。 東北アウトレット本部では、一日の営業活動の終了後、これからの販売計画の資料とするために、各支 店から売上票を受け取り、売上一覧表を作成することにした。 ■入力データ 秋田支店 衣料品 ¥38,000 食料品 ¥43,000 電化製品 ¥35,000 雑貨 ¥12,000 その他 ¥8,000 ■処理結果 1 2 3 4 衣料品 5 食料品 6 電化製品 (5) 8 その他 9 合計 10. 最大 11 (2) 売上集計一覧表 商品区分 秋田支店 盛岡支店 38,000 32,000 24,000 _28,000 9,000 F 6 B B 9 盛岡支店 衣料品 ¥32,000 食料品 ¥24,000 電化製品 雑貨 ¥28,000 ¥9,000 ¥10,000 その他 C10 D11 35,000 | 12, 000 8,000 136, 000 C 43,000 8,000 103,000 32,000 9,000 仙台支店 衣料品 ¥26,000 食料品 ¥17,000 電化製品 ¥18,000 雑貨 ¥6,000 その他 ¥15,000 E ① 仙台支店 2 32,000 3 43,000 (1) ③ 雑貨 26,000 21,000 【例】 E4 【例】 =SUM (B4:D4) 単位:円 合計 26, 000 17,000| 18,000 6,000 27,000 15,000| 33,000 82,000 321, 000 96,000 27,000 96, 000 84,000 〔令和5年7月2日配付 6,000 (1) 処理結果の① ~ ⑧ に表示される語や数値を答えなさい。 (2) 例を参考にして、 F6、B9、 C10、D11の各セルに入力する関数を利用した式をそれぞれ答 えなさい。 F 平均 2 28, 000 27,000 9,000 11,000 81,000 最小

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

(2)が分からないです💦

|教科書p 107 例題 3-2」 を参考にして、次の問題に答えなさい。 東北アウトレット本部では、一日の営業活動の終了後、これからの販売計画の資料とするために、各支 店から売上票を受け取り、売上一覧表を作成することにした。 ■入力データ 秋田支店 衣料品 ¥38,000 食料品 ¥43,000 電化製品 ¥35,000 雑貨 ¥12,000 その他 ¥8,000 ■処理結果 1 2 A 7 8 その他 9 10 11 売上集計一覧表 3 商品区分 秋田支店 盛岡支店 4 衣料品 38,000 32,000 5 食料品 24,000 6 電化製品 28,000 9,000 (1) 合計 最大 8 F 6 B B 9 盛岡支店 衣料品 ¥32,000 食料品 ¥24,000 電化製品 ¥28,000 雑貨 ¥9,000 その他 ¥10,000 C10 D11 35,000| 12,000 8,000 6 136,000 103,000 43,000 32,000 8,000 9,000 1 ① 仙台支店 ③ 雑貨 【例】 E4 【例】 =SUM (B4:D4) 仙台支店 衣料品 食料品 ¥17,000 電化製品 ¥18,000 雑貨 ¥6,000 その他 ¥15,000 ② 32,000 26,000 ① 26,000 17,000 18,000 6,000 15, 000 82,000 ⑦ 6,000 ¥26,000 E 単位:円 (1) 処理結果の① ~ ⑧ に表示される語や数値を答えなさい。 (2)例を参考にして、 F6 B9C10、D11の各セルに入力する関数を利用した式をそれぞれ答 えなさい。 合計 96, 000 84,000 321, 000 96, 000 27,000 27,000 33,000 11, 000 43,000 21,000 平均 (4) 28,000 27,000 9,000 (8) 81,000 最小

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

例題の説明と下の問題の部分も分からないです。 分かる方いたら説明お願いしたいです🙇🏻‍♀️

10 15 20 25 例題 4 乱数を使って面積を求める 図2のような半径1の扇形の面積を, 円周率πを使わずに 図1 グラー 2 3 4 5 6 1 104 モデル ① 回数 求めたい。 次のモデル① ② はそのための方法である。 モデル①点Pの座標を(x,y) として, yが扇形の高さy以下である 確率から求める。 モデル ②点Pと原点Oの距離Lが半径以下である確率から求める。 下の図のセルE5, F5,K5,L5, F106に入力する式を答えなさい。 E F | G H I J K L 4 A B C JORT 10 1 2 3 =RAND () 点P X 0.346 G510 0094 1.078 D > y 0.410 0.938 4973 0.860 9.237 _0.996_ =RAND () 平均 評価 内外O 1 0 1 モデル② 回数 0.82 1 2 3 [10] x 0.346 G510 0094 =C5 10781 |105 |106 | |解答例 E5:= SQRT (1^2-C5^2) K5 := SQRT (15^2+J5^2) F106:=COUNTIF (F5F104,1)/COUNT (F5:F104) 点P y Q.410 0973 距離 0536 1.098 0237 _0255 0.693 =D5 F5:=IF (D5<=E5,1,0) L5:=IF(K5<= 1,1,0) 0.2 平均 200 0.0 0.2 0.4 評価 内外 1 20 1 1 20.82 解説 E5は円の方程式x^2+(y^2=12からy'を, K5は三平方の定理x+y=L'からLを求める。 点Pが現れる範囲は一辺の長さが1の正方形なので,各回の評価の平均 が,点Pが扇形に入る確率になる。 問題 図2の扇形の面積は円周率πを使っても表すことができる。例 題4の結果との比較によってπの値を求めなさい。 29

解決済み 回答数: 1
1/2