学年

質問の種類

情報: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
世界史 高校生

歴史です。空欄のところを教えてもらいたいです。

1学期は、「近代化と私たち」という大テーマの下で「中国の開港と日本の開園」、「産業革命」、「市民革命」「明 治維新」という4つのテーマを扱ってきました。こうした4つのテーマの共通するテーマが「近代化」ということにな ります。 しかし、「近代化」とか何を指すのでしょうか。 「近代化」ということを探るまえに、「近代」の考え方を1つだけ挙げ ておきます。 様々な意見があるとはいえ、 近代とは 「17 世紀のヨーロッパに端を発する生活様式、および社会制 度」であると言うことが出来ます。 そこでまずヨーロッパで起こった事象から目を転じてみましょう(1 18世紀イギリスで起こった産業革命は、 [① 手 う。特に[②綿 ]工業から機械制工業への変化が挙げられるでしょ ] 工業の分野での技術革新は、その典型例と考えられます。第二に、こうした技術革新が、 人々の身分を再編していきます。 人々の一部は機械を備えた工場の [ ③ 人々は工場で働く [④ ] へ、 そして大半の 命ですが、近年着目されているのはエネルギー革命の側面です。産業革命期に発見されたのは [⑤ ] へと階級分解していくことになります。こうした変容が行われた産業革 などの鉱物資源です。 こうした鉱物資源の活用が想像を絶する人口増加と経済活動が可能となり、空前の規模 での経済成長を促しました。 近代化という視点から産業革命を捉えなおせば、それまでの前近代的な世界では様々な自然的制約によって 人々の日常生活は制限されていました。 しかし、産業革命はそれを解き放ったと言えます。 例えば、人々が売買 を行う場としての市場というものがあります。 前近代にも市場は存在しましたが、それは局所的な市場であった り、ローカルで因習的な規範によって縛られた市場であったりしました。 他方、 産業革命を経た市場は様々な制 約から解き放されると同時に、 市場自体のルールで運営される自律的な市場が形成されることになりました。言 い方を変えれば、 市場自体が適正なルールを持ち、そして広い範囲で市場が広がっていくということになります (2)。 それはひとつの国や地域がその国や地域のみならず広く、モノやカネを交換する市場を求めるということつ ながるのです。 ]や[⑦ 18 世紀後半, [⑥ この2つの革命も様々な見方があります。 歴史総合では、アメリカ独立宣言やフランス人権宣言に焦点を当て ]に代表される市民革命がおこります。 その根底にある視点を「人は、[⑧ ]かつ、 権利において[⑨ いった点が共通する点でもありました。 いずれも「暴政」に抵抗するために人々が前近代的な因習にとらわれた ] なものとして生まれ・・・」 と 身分制から解き放たれ、 自由で平等な個人からなる社会を成立させようとした点が共通していると考えられます。 そしてこの点にこそ、 近代化の方向性が示されています。 そして次に問題になるのが、 自由で平等な個人という 単位を成立させて近代社会が、 次にどのように人同士の結びつけるかといった点になります。この点が顕著にな るのがナポレオン退位後、ヨーロッパの秩序と安定を模索した [1 ]体制下におけるヨーロッパの した人々は、 共通のアイデンティティを持ち、 [13 動きです。 そこでは個人として成立した人々が、 共通のアイデンティティをもつ集団として [① ばれ、こうした国民からなる国家を [1 」と呼 ]と呼ぶようになりました。 前近代的な身分制から脱却 ]といった国への愛着を持つことを基盤とし 「 ] へと再編されていったのです。 しかし、近代はすべての人々を自由で平等な個人として扱ったわけではないことを、ここでは改めて指摘して おきます。これは現代社会が抱える様々な民族問題や性的少数者の問題が、 近代の負(マイナス)の側面を照ら しだしたのです。アメリカ独立宣言において書かれている「人」は、ネイティブ・アメリカン(インディアン)や [14

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

赤線部分の意味が分かりません🙇🏻‍♀️

重要 例題 57 独立な試行の確率の最大 423 00000 さいころを続けて100回投げるとき,1の目がちょうど回 (0≦k≦100) 出る確 率は 100Ck × 解答 6100 であり,この確率が最大になるのはk= のときである。 [慶応大] 基本49 かし,確率は負の値をとらないことと nCr= や階乗が多く出てくることから, 比 pk+1 (ア) 求める確率をDとする。 1の目が回出るとき,他の目が100回出る。 (イ)確率pk の最大値を直接求めることは難しい。 このようなときは,隣接する2項 k+1とかの大小を比較する。大小の比較をするときは,差をとることが多い。し n! r!(n-r)! を使うため、式の中に累乗 をとり、1との大小を比べるとよい。 þk pk Dk+11pk<D+1 (増加), pk pk+1 <1⇔pk>ph+1 (減少) CHART 確率の大小比較 Et pk+1 をとり、1との大小を比べる pk さいころを100回投げるとき, 1の目がちょうど回出る 確率を とすると 6 Dk = 100 Ck ( 11 ) * ( 5 ) 100 * = 100 Cr× 75100-k 6100 pk+1 100!.599-k ここで × pk (k+1)!(99-k)! k!(100-k)! 100!-5100-k 出 k! (100-k)(99-k)! 599-k 100-k (k+1)k! 5.59-5(k+1) (99-k)! Dk+1 > 1 とすると >1 pk 5(k+1) 両辺に 5(k+1) [0] を掛けて100k5(k+1) 10月 「反復試行の確率。 pk+1=100C(+) X 5100-k+1) 6100 ・・・の代わりに +1とおく。 2章 独立な試行・反復試行の確率 95 これを解くと k<- =15.8··· 6 よって, 0≦k≦15のとき Pr<Pk+1 は 0100 を満たす 整数である。 Dk+1 <1 とすると 100-k<5(k+1) pk pkの大きさを棒で表すと 95 これを解いて k> -=15.8・・・ 最大 (C) 増加 減少 よって, 16のとき pk> Pk+1 したがって po<かく...... <か15<16, P16> D17>>P100 2012 よって, Dr が最大になるのはk=16のときである。 15 17 16 100/ 99

回答募集中 回答数: 0