学年

教科

質問の種類

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

どうすればいいですか? 少ししか理解しておらず応用が出来ません。 お助け下さい 言語はPythonです。

よって、最終的に returnccの値を user_pow(x,y) に返し、 それがz に代入される。 の値が代入される。 最後に は2.0を5回かけた、2.0*2.0*2.0*2.0*2.0 問題.2 List.4 は、 y が自然数のときだけ、 べき乗が計算できるプログラムである。 これを、yが整 数(負の数も扱えるよう) のときにも計算できるよう変更してみること。 ファイル名は no3-a2.py とすること。 ヒント: def user_pow(a, b) のおいて b が0以上とそれ以外 (負の場合) のときで場合分けを すること。 b0以上であれば、 List.4 の user_pow(a, b) の通りでよく、 それ以外のとき は、 bが負の整数になるので例えばa=3、b=-2 と与えられたとき、 (1/3)*(1/3) と の逆数を、 -b 回かけるようにすること。 2. ファイルの入出力 コンピュータでは、 データのまとまりをファイルという単位で管理するが、 ファイルを管理 するための仕組みのことをファイルシステムと呼ぶ。 このファイルシステムにおいて、 ファイ ルを整理するための入れ物に相当するのがディレクトリである。 OS によってはフォルダとも 呼ばれる。 ファイルシステムは階層構造をしており、 ファイルは、どこかのディレクトリに属 し、 ディレクトリは、ルートディレクトリ以外は親ディレクトリを持つ。 2-1. ファイルやディレクトリの操作 YOURS 前の変 属性の変更な

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

教科書の例では、例えば2進数の3は 0011 とかかいてるんですけど、この問題の解答は 7を 111 って書いてるんですけど、最初の0は入れるのか入れないのかどっちなんですか?🙇‍♂️🙇‍♂️ ③に「3ビットで」って書いてあるからですか、?

10 15 0 例題2 ランレングス圧縮によるデータの圧縮 図のデータ (16×16ビット) のAの部分を0.Bの部分を1として 以下の約束に従って1行ごとに圧縮すると, データ量は何ビットに なるか。また、圧縮率はどのようになるか計算しなさい。 ①最初のビット: はじまりがAの場合は 0, Bの場合は1とする。 ② 次の4ビット: AまたはBが続く個数を表す。ただし、 「個数-19 として表現する。 考え方 圧縮率は, 「圧縮後のデータ量圧縮前のデータ量」で求め られる。 解答例 1~3行は,1が16個なので, 「11111」で5ビット。 4.5行は,1が3個,0が3個.1が4個,0が3個 1が3 個なので. 「1001000100011 00100010」 で21ビット。 6~16行は, 「00101 0011 0101」 なので, 13ビット。 各行のビット数を合計すると, 5×3+21×2+13×11= 200 よって、データ量は200ビットとなる。 また, 圧縮率は, 200 16x16 ×100=78.125 となり, 約78%である。 考察 圧縮率が高いということは,よりデータ量が少なくなること であり,また圧縮率の数値はより小さくなることを意味する。 IA AJA AJAJAJAJA JAJAJA AAA BIB AIA A|A|A|A|A AIAIA A|A 1 11 1 11 14 1 11 AAAAAB 10 0 1010 し 10 11 10 10 B B [AIB BBAAA B BB BBBBAAABBB 1 C 111 010 1010 011 0 0 0 010 010 10 0 C AIA BIE B BIB BIAAAA A AJAJA BIB AIA B BIB AIAIA AIA AIA A C 00 [011 0 11 010 AIAIA AJAJA A AAA 111 0101011 0 C 010 0 010 0 10 1 3

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

問2の問題について 意見がほしいです! ラダー図も行き詰まってしまいもうお手上げです。 誰かご協力いただけないでしょうか?

簡易ビンゴゲームをシーケンサで動かす 下図のような鋼球をはじいて、縦3×横3の円の凹みに入れるゲームを作成しました。 、縦、横、斜めのいずれかに2個入れば、リーチとして左上の黄色いランプが点灯し、続けて ゲームを行い、縦,横,斜めのいずれかが3個になれば黄色のランプが消灯する代わりに右 上の赤色ランプが点灯するように考えます。別紙の図と詳細から入出力を調べ、下記のリー チパターンとビンゴパターンに数値を、また X1のビンゴとリーチのラダー図を書きなさい。 ただし入力後の各Xは自己保持がいらない物とする。 【リーチ パターン】 X3と 【ビンゴ パターン】 X1と 個数 X1と X7と X 11 と X5と X7と 個数 の の 3 個数 個数 の 8 の 0 5 個数 個数 の 3 3 個数 6 の 18 1 1 1 の 2 の 12 19 の 2D の 1 1 1 1 2 2 の 3 6 個数| 無し 2 2 2 2 3 の 6 6 3 0 3 3 3 X11 と 4 4 4 4 5 の X3と 6 個数 X5と 個数 の 8 の 0 1 闘 2 1 X1 X2 X3 2 15 16 X4 X5 X6 X7 X10 X11 問2、次の問題を読み、ラダーを図を作成しなさい。 上記リーチパターン X3とのラダー図及び上記ビンゴパターン X3とのラダー図を作成しなさい。 ただし、リーチ時に内部リレーを( )、ピンゴの時の内部リレーを( )とし ( )がON [リーチ]になったらY1、(')がON[ピンゴ]になったらY1が消灯しY2が点灯 する。 また最初マイクロスイッチが押された状態の、スリットの入った板がビンゴになったら スライドして玉を落とし、リンク機構で元に戻ってきてまたマイクロスイッチを押して 停止する。 a

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