学年

質問の種類

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

波線のとこってどういうことですか?

礎問 141 3点が一直線上にある条件 AOAB の辺 OA, OB上に点C,D, OC:CA=1:2 OD:DB=2:1 となるようにとり, ADとBCの交点をEとす るとき 次の問いに答えよ. (1) AE:ED=s : (1-s) とおいて, OE を s, OA. OB で表せ (2) BE:EC=t (1-t) とおいて, OE を t, OA, OB で表せ. (3) OE OA, OB で表せ. 精講 ベクトルの問題では, 「点= 2直線の交点」 ととらえます。だから問 題文に「交点」という単語があれば,そこに着目して数式に表せばよ 00~+40- いのですが,このとき, 「3点が一直線上にある条件」 が使われます. <3点 A, B, C が一直線上にある条件〉 同じ立し 50+70- I. Aが始点のとき AC=AB II. A以外の点□が始点のとき □C=m□A+nB (ただし, m+n=1) 口のs (1-s), (2) のt: (1-t) のところは =(1-s) OA+sOB (2) OE-(1-t)OB+tOČ (3) = (1-1)OB+t(OA) -++-0A+(1-1)OB WOONE SH <3点 B, C, Eが直 線上にある条件 QA+0, OB 0, OAXOB (1)(2)より t 1-s = 1/1314-1- 3-35=t ..... ①, 4/23s=1-t......② ①×3+② より 3 0 2 1-1-s D E1 A B -OÉ を2通りに表し 比べる -ポイント 25:33 7 3s=1 6 S=7 8/17 になる 5-3-37 OE=OA+++OB OA0, OB=0, OAXOB だから」のところは, 「OA と OB は 1次独立だから」と書いてもかまいません。 (2) を使わずに(1) だけでも答えがだせます. OE=(1-s)OA+/3sOB=3(1-s)OC+'sOB 3点B, E, Cは一直線上にあるので 3(1-s)+/23s=1 6 とBCの交点をE」という文章を A, E, D は一直線上にある B, E, Cは一直線上にある かえて, II を利用していることになります. ,この手法では同じベクトルを2通りに表し,次の考え方を使います。 1,60,xのとき(このときは1次独立であるといいます) a+qb=p'a+q'b=p=p', q=q' 解答 ポイント 100,ax のとき 演習問題 141 pã+qb=p'ã+q'b⇒p=p', q=q' △ABCにおいて,辺AB を2:3に内分する点を D, AC 4:3に内分する点をEとし, 直線 BE と直線 CDの交点をP

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

1番囲ったとこと問題の意味がわかんないです

基 131 群数列 (1 精講 1から順に並べた自然数を 1/2, 3/4, 5, 6, 7/8, 9, 10, 11, 12, 13, 14, 15/16, ... のように、第九群(n=1, 2, ...) が2"-1 個の数を含むように分け る. (1) 第n群の最初の数をnで表せ. 第n群に含まれる数の総和を求めよ. (3)3000は第何群の何番目にあるか. ある規則のある数列に区切りを入れてカタマリを作ってできる 列を考えるときは, 「もとの数列で、はじめから数えて第何項目か?」 と考えます。このとき,第n群に入っている項の数を用意し, 各群の最後の に着目します。 (1)より、2"≦3000 <2" 第 (n-1) 群 2-1-1- 第 300 2"-1 ここで, 2 =2048,224096 211<3000<212 n= よって、第12群に含まれてい このとき、 第11群の最後の 3000-2047=953 より 30C 注1. 第12群に含まれてい 3000-20481と計算しな がちがってしまいます。 注2. (3) 2行目の27-1 2-1-1 <3000≦2"-1 なるでしょう. 注3.(1),(2)はnに具体 解答 . (1) 第 (n-1) 群の最後の数は、はじめから数え (1+2+..+2"-2) 項目 . 各群の最後の数が基 ポイント もとの数 準 I. 第 すなわち, (2-1-1) 項目だからその数字は |等比数列の和の公式 II. E 2n-1-1 を用いて計算する III. I よって、第五群の最初の数は と考え (2"-1-1)+1=2"-1 (2)(1)より,第n群に含まれる数は

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

このプリントの上と下の問題の解き方(答え)を誰か分かる方教えてください~🥲🥲 調べてもよく分からなくて…。夏休みの課題なので協力して欲しいです💦

東京(成田) TOKYO (NARITA) サンフランシスコ 便名 NW 28 B747 NH 8 B777 FCY 種クラス出発曜日 NRT SFO JY 月火水木金土日 1505700 月・水・金土日 1645 SAN FRANCISCO 所 経由 8:55 (共同JD6038) NH 発展 2 次の航空時刻表を見て、下の問いに答えよう。 A-30 GMT-8 クラス ※GMTはグリニッジ標準時の意 所 曜日 SFO NRT 11:15(共同UA8235) 便名 7 B777 FCY 月・水・金土日 10:30→ 850 UA 838 B744 FCY JL 9:05 (共UA6936) UA 837 8744 FCY 月火水木金土日 1140 11:05 (共河AH7015) UA 852 月火水木金土日 1700 B744 FC 月火水木金土日 1800→955 B777 FCY 850 8:50 (共同PM7012) JL 1 B744 FCY 月火水木金土日 1140→ 11:00 (共同AA7291) 8:55 (共用AA7820) [NW 27 B747 JY 月火木金土日 1225 11:20 (共同JJD5027) 月火水木金土日 1905 1105 9:00(共同7016) UA 853 8777 FCY 月火水木金土日 1240→ 11:25 (共同M701) 1) 日本時間5月5日の午後4時までに日本に帰国するには、サンフランシスコ (西経120度を標準時) で現地時間何日何時の便に搭乗しなければならないだろうか。 上の時刻表から、ちょうどよい便 を選んで出発日とともに答えよう。 サマータイムは考慮しないものとする。 3 次の問いに答えよう。 (2000年センター本試験、一部改) 金融や証券に関する情報は、情報通信技術の発達により、日夜、世界中をかけめぐっている。 次の図1は, 東京, ニューヨーク,ホンコン, ロンドンの四つの証券取引所における通常の取 引時間(1997年現在)を、世界標準時 (GMT) で示したものである。 東京証券取引所に該当 するものを,図1中の①~④のうちから一つ選ぼう。 ただし, サマータイムは考慮しないもの とする。 図 1 18時 0時 ① 3時 21時 15時 12時 ■は休憩時間を示す。 9時 ●6時 統計年報』により作成。

解決済み 回答数: 1