学年

教科

質問の種類

情報: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 [ウ]の部分がなぜ③になるのか分かりません。 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 高校生

赤でマークしたところについてです。 表6の左半分の先頭ビットが0の部分と、右半分の先頭ビットが1の部分という意味がわかりません。表のうちのどこのことを言っていますか? ちなみに先頭ビットの意味はわかります!

文字の形に応じて文字の幅 が異なるプロポーショナル フォントがある。 will Will 等幅フォント (上)とプロ ポーショナルフォント (下) ① ASCIIコードは, 1963年に 制定され,現在, 国際標準化機 構 (ISO (アイエスオー), International Organization for Standardization) が ISO 646 として規定してい る。 表6 JIS X0201 文字コード 下位 の桁 0000 0 0001 1 0010 2 0011 3 0100 4 0101 0110 20111 1000 8 1001 1010 A 5 154 6 上位 0000 0001 0010 0011 0100 0101 0110 0111 の桁 0 2 3 4 6 7 7 9 1011 B 1100 C 1101 D 1110 E 1111 F 使われる記号(省略) コンピュータを制御するために 1 66 # $ % & * SP 0 @ ! 1 A + 第2編 コミュニケー -234567 8-9 . : < ほんさんぎょうき ドの体系が JJapanese Industrial Standards エックス 表6 に, 標準的な文字コードの一例として, 日本産業規格(JIS で定められたJIS X020」 という日本語文字コードを示す。 この = 文字コードの左半分(先頭のビットのコードの部分)は、 > ? スキ ASCIIコード (ASCII) とよばれる文字コードと同じで、古くから American Standard Code for Information Interchange 異字や数字を表すのに用いられてきた。 表の右半分先頭のピッ トは、日本語のカタカナなどを表すのに用いられている。 表6の上位と 下位を組みあ |わせる 上位 2進法 : 01000011 (2) 3 (16) 16:4 図9 「CAT」 という文字列のデジタル表現 B C D E F G H I J K L M OIZI N 5 | PQRSTUVWXYZ ¥ < abcdefgh - Cong SEDICA 下位 i j klmno P q r S t u V W { X y Z 上位 下位 01000001 (2) 4 1 (16) DEL この 1000 1001 8 9 未定義 未定義 1010 A 未定義 「 1 J . ヲ ア イ ウ I オヤユ 3 1011 B ア イ ウ I オ カ キ ク ケ コ サ + SP・・・スペース DEL・・・文字消去 1110 1111 F 1100 1101 タ チ ナニヌ ミムメモヤユヨラリルレロワン 未定義 未定義 ツ テ ト ネ ノ 2\ ヒ T 上位 下位 0101 0100 [2] 5 4 (16) フ く

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

至急教えて欲しいです

. ③3 情報の定義と分類 次の(1)~(3)はどのような種類の情報か。次の語群から選び,記号で答えな さい。 AtJ3530 (1) 言葉やジェスチャーなど, コミュニケーションを行うために用いられる情報。 (2) あらゆる生物が生きていくための選択を行う際に役立てている情報。 最も広義の情報である。 (3) その意味する内容が切り離され, 記号だけが独立した情報。 <語群> ア. 生命情報 イ. 社会情報 ウ、機械情報 NJE (8) 4 メディアの分類 次の(1)~(3)のメディアの例を語群からすべて選び,記号で答えなさい。 (1) 表現のためのメディア (2) 伝達のためのメディア (3) 記録のためのメディア <語群> ア. 静止画 イ. 電波 キ. 光ファイバー ウ.文字 エ紙 オ音声 カ. 光学ディスク ⑤5 表現のためのメディアの特性 次の(1)~(5) のような情報伝達は,文字,図形,音声,静止画, 動画のうちのどのメディアの特徴を活かしたものか。 名称を答えなさい。 (1) いろいろな方向を向いている人に危険を知らせる。 (2) スポーツのような動きのある行動の過程を情報として伝達する。 (3) 伝えたいことを簡略化して端的に表現して伝達する。 (4) 風景などの2次元情報をわかりやすく伝達する。 (5) 正確な量などの情報を人に伝える。 ア. 紙 イ. 空気 AGM UN ASKOTAS 6 伝達記録のためのメディアの特性 次の(1), (2) のメディアに該当するものを、語群からすべ て選び, 記号で答えなさい。 (1) 空間を越えて、 瞬時に離れた場所に情報を伝える。 (2) 時間を越えて、情報を保存する。 合志 光ファイバー POD オ電波 2 カ. 光学ディスク 容内当剤に X NO S Tips シンギュラリティ・・・ 人工知能(AI) の能力が人類を超える「技術的特異点」のこと。 アメ リカのレイカーツワイル博士は2045年に到来するという説を唱えているが、異論もある。 SORESTAIS ①情報 ② 残存性 ③複製性 ④伝播性 ⑤ 生命情報 ⑥社会情報 ⑦ 機械情報 ⑧ メディア ⑨伝播メディア ⑩ 人工知能(AI) DIOT

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