学年

教科

質問の種類

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

この問題が全く分からないです🙏 また、図3の(4)(5)の表す意味が分からないです

STEP 3 実戦問題にチャレンジ 9 25120分 得点 目標時間 取り組み日 目標 実戦問題にチャレンジして、 今の実力を 確かめよう 月 日 Aさんは18歳になって選挙権が得られたのを機に、比例代表選挙の当選者を決定する仕組み に興味を持った。そこで各政党に配分する議席数 (当選者数)を決める方法を友人のBさんと ブログラムを用いて検討してみることにした。会話文を読み, 次の各問いに答えよ。 比例代表選挙での各政党の当選者数はどうやって決まるのですか? B:日本では,各政党の得票数を 1, 2, 3, ・・・と, 整数で割った商の大きい順に定められた議席 を配分する方法で決めています。 各政党が表1のとおり得票数を取り, 当選者数が6名であ るとします。そのとき、表1のように ①から⑥の順に議席が各政党に割り当てられます。 ど ういうことかというと,まず得票数を1で割った商を A, B, C,D の4つの党で比較して 最も大きな値をもつB党が①の議席を取り、 次に A,C,D の3つの党の1で割った商と B党の2で割った商を比較して A党が②の議席を取り,さらに・・・というふうにしていくと、 最終的に表1のようにA党が②と⑥の議席, B党が①と④と⑤の議席, D党が③の議席を 取ることになります。 表1 各政党の得票数と整数で割った商 A B党 C D党 得票数 600 960 240 540 1で割った商 ②600 ①.960 240 ③ 540 2で割った ⑥ 300 ④ 480 120 270 3で割った商 200 ⑤320 80 180 4で割った商 150 240 60 135 A: では、このような仕組みで当選者数を決めることができるプログラムを書いてみましょう。 まず,プログラムの中で扱うデータを図1と図2にまとめました。 配列 Tomei には各政党 の党名を,配列 Tokuhyo には各政党の得票数を、配列 Tosen には各政党に配分する議席数 (当選者数)を格納することにします。 Tosen の初期値は全部0にしておきます。 次に、①の議席の政党を決めるプログラムを書きましょう(図3)。 図3のプログラムを実 行したら図4の結果が表示されました。 i Tomei 0 1 2 3 A党 B党 C党 D党 i Tokuhyo 600 0 1 2 3 960 240 540 図1 各政党名が格納されている配列 図2 得票数が格納されている配列

解決済み 回答数: 1
情報:IT 高校生

問一のアなんですけど、 選択肢の”あ”と”お”の順番がよくわかりません。 答えは②ですが、④でもいけませんか? あと、問題の明確化、解決案の決定にあてはまる選択肢も教えて欲しいです。

全国の高校生の学習時間調査なんてものを見つけたよ。 花子:その調査の結果から,何か自分たちの生活を変えるヒントを見つけられないかな? ) 太郎:おっ,まさに問題解決ってやつだね! 花子:とりあえず,問題解決のプロセスにのっとって調べてみましょう。 問1 次のあ~おは問題の発見, 問題の明確化, 解決案の検討, 解決案の決定, 解決案の実施と評価という問題 解決のプロセスの内容を表したものである。 問題解決のプロセスとして正しい手順に並べたものを,次の ~④のうちから一つ選べ。 ア あ: 収集した情報を整理・分析する。 い : 決定した解決案が効果的であったかどうか評価する。 う:現状の把握と分析を行い, 問題を把握する。 え: 解決案を視覚的,効果的に表現する。 お : 何ができたら問題解決したことになるのか考える。せやせ 問題発見 ”明確化 ア 問題を発見するためには,現状を はいくつかの要素が絡み合って生じる。 問題の明確化は,その要素を洗い出し、 理し,何をもって解決とするかを明確化 解決案の検討は, 解決に向けて何をする つなげる。 科学的な根拠を持って最終的 それらを実施し,よりよいものへの改良 ②が適当である。 ラ →→お→え→い ①→お→う→い→え ③う→→→い→え ④う→あ→お→→ 4月である、 解決案検討 え 〃 ②う→お→あ→え→い 決定 実施・評価 い イ 花子:文部科学省の調査を見つけたわ。全国の高校1年生向けに平日の学習時間を調査したも たちの学校でも独自に調査しているからそれらのデータを比べてみましょう。 データ わ。 6時間以上と回答した人はどの学年の人も0人だったので、表1からは省略したわ 太郎:全国データと比較となると人数が違いすぎるから, 図1にある ための帯グラフ 花子:ありがとう。 これは比較をしやすくなったわ。 「全国1年」というのが文部科学省の言 年」,「2年」,「3年」と書かれているところは私たちの学校のデータになるのね。 表1 れることとしては, ウ ことがいえるわね。 表 1 学習時間調査のまとめ 全国1年 1年 2年 3年

解決済み 回答数: 1
情報:IT 高校生

情報1 コンピュータでの実数の表現についてです。 教科書にはこのように(添付した画像)書かれているのですが、何が何だか全く分かりません… 明日考査なのでどなたか解説していただきたいです😭

1 小数点の位置を固定して 表す方法を固定小数点数と いう。 表現できる数値の範 囲が浮動小数点数よりも狭 い。 ② 最上位の桁がすべて 1 で共通なので,その次から を仮数部として表現すれば よい。 例えば, 1.0101なら仮数 部は0101, 1.1111なら 仮数部は1111である。 ③16ビットの浮動小数点 数は半精度浮動小数点数と 呼ばれる。 このほかに, 32 ビットの単精度浮動小数点 数や64ビットの倍精度浮 動小数点数などがある。 ④指数部が5ビットの場 合, 表現できる数は25個で あるが, 整数の表現 (- 16~15) とは異なる表し 方をする。 指数部の大小関 係を比較しやすいように, 補数を使わず0以上の値 に変換して表す。 指数に 15 (バイアス値)を足し て-15を00000,16を 11111とし, -15~16 を表す。 4 コンピュータでの実数の表現 小数部分を含む実数を表す場合には,次のような形の浮動小数点数 ① がよく使われる。 符号部 指数部 × 仮数部 10進数での浮動小数点数の表し方は,符号は+か-, 指数は10の何 乗の形, 仮数は最上位の桁が1の位となる小数である。 AUN - 423 = 102 × 0.375 10 3.75 2進数での浮動小数点数の表し方は,基本的には10進数と同じであ る。コンピュータで扱うためには, すべてを0と1で表現しなければ ならないので,次の工夫をする。 = 符号部 0 を正, 1 を負とする。 指数部 仮数部 + 10.1 ↓ +2×1.01 符号部 ↓ 0 1 0 0 一番小さな指数が0となるように数値を加え,調整する。 最上位の桁は常に1となるので,1を省略し,その次の 2番目の桁からを仮数部とする。 16ビット(2バイト)で,符号部を1ビット,指数部を5ビット, 回 仮数部を10ビットとして表現すると次のようになる。 符号部 ( 1ビット) 指数部 (5ビット) 仮数部(10ビット) 例えば, 10進数の 「2.5」 を, 16ビットの2進数の浮動小数点数で 表すと,次のようになる。 ①10進数の 「2.5」 を2進数の小数にする 2.5=2+0.5=2′×1+2°×0+ 2 ′ ' x1 = 10.1 (2) ②2 進数の10.1を浮動小数点数にする 指数部 1 +15=16 0 0 0 1 0 4.23 × 0 0 仮数部 01 0 0 0 0 0 は、0.001 小数の桁の び、その 123 この2つを

解決済み 回答数: 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