学年

教科

質問の種類

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

教えてください!

次の英文(教科書 p.63)について, 後の問いに答えなさい。 “I have heard all kinds of excuses when students don't turn in their (1)assignments on time." Yoshida Takashi, a Sakura High math teacher, said. “Some students have told me that their dog ate it. Well. I (2)have never seen a dog eat homework not yet.”(3)Smiling broadly, Yoshida added, "My favorite (4)one is an excuse I heard a couple of years ago My brother ate it.' You know, I think she memorized (5)Lhe line incorrectly!" (1)下線部(1)を其体的に言い換えている別の1語を本文中から抜き出し、 答えなさい。 (2)下線部(2)と同じ「経験」の用法となる完了形の文を1つ選び, 記号で答えなさい。 ア、He has already finished his homework. ウ、 He has lived in this house for forty years. イ. Miki has gone out shopping. エ,I have been to a music concert. (3)下線部(3) と同じ ing 形の働きをする文を1つ選び, 記号で答えなさい。 ア.Iwaited for the bus, listening to songs. イ、That smiling baby is my brother. ウ、 My sister is studying math at college. .. Look at. that flying saucer. (4)下線部(4)が指す内容として最も適切なものを選択肢から1つ選び, 記号で答えなさい。 【選択肢】 ア.書い訳 イ.課題 ウ、数学 エ,犬 (5)下線部(5)はどの表現のことを指すか。次の( )に入る適切な日本語を答えなさい。 )が宿題を食べた。」という表現。

回答募集中 回答数: 0
英語 高校生

英語得意な方分かる範囲だけでも助かるので(合ってなくても大丈夫です!)教えてもらえたら嬉しいです!

T R3 英語表現 I 教科書ページ No.4 p.55~72 次の英文(教科書p.63)について, 後の問いに答えなさい。 Ihave heard all kinds of excuses when students don't turn in their (1)assignments on tim- Yoshida Takashi, a Sakura High math teacher, said. “Some students have told me that thei dog ate it. Well, I (2)have never seen a dog eat homework not yet."(3)Smiling broadl Yoshida added, “My favorite (4)one is an excuse I heard a couple of years ago 一 'My brothe: ate it. You know, I think she memorized (5)the line incorrectly!" (1)下線部 (1) を具体的に言い換えている別の1語を本文中から抜き出し, 答えなさい。 (2) 下線部 (2) と同じ 「経験」 の用法となる完了形の文を1つ選び, 記号で答えなさい。 ア. He has already finished his homework. イ. Miki has gone out shopping. ウ. He has lived in this house for forty years. エ.I have been to a music concert. (3) 下線部(3) と同じ一ing 形の働きをする文を1つ選び, 記号で答えなさい。 ア.Iwaited for the bus, listening to songs. イ、 That smiling baby is my brother. ウ. My sister is studying math at college. エ、 Look at that flying saucer. (4)下線部(4) が指す内容として最も適切なものを選択肢から1つ選び, 記号で答えなさい。 【選択肢) ア.言い訳 イ.課題 ウ、数学 エ、犬 (5) 下線部(5)はどの表現のことを指すか。次の( )が宿題を食べた。」という表現。 )に入る適切な日本語を答えなさい。

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