学年

質問の種類

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

わからないので教えてください。😭

B With a partner, take turns playing the roles of nurse and patient. Ask each other the questions you need to ask to fill out the application form below. One partner is Robert Jones, the other is Mary Woods. Robert William Jones D.O.B. 9/12/70 23-42 Shiizaki, Sakae-machi, Inba-gun, Chiba-ken, 289-1222 Tel.: 0475-72-1234 Businessman Stomachache Came to this hospital before with back pain in October, 2012 Mary Margaret Woods D.O.B. 7/31/80 7512 22nd Ave. N.W. Portland, Oregon 98115-4706 Tel.: (425) 791-8836 Housewife Sprained ankle First time at this hospital APPLICATION FORM Last Name month Date of Birth Address Telephone Occupation (Circle one) month Date First Name day year day year Middle Name Sex M / F years old Which department would you like to go to? (Circle one) 1 Self-employed 01 Internal Medicine 11 Obstetrics & Gynecology (OB/GYN) 2 Farmer/Skilled worker 02 Pediatrics 12 Ophthalmology (Eye doctor) 3 Civil servant 03 Surgery & Treatments 13 Dermatology (Skin doctor) 4 LO 00 5 6 Businessman Student Housewife 04 Orthopedics 14 Nutrition & Dietetics 05 Neurology 15 Radiology (X-ray) 06 Urology 16 Oral Surgery 7 Unemployed 07 Respiratory Medicine 17 Cardiology 8 Hospital employee 18 Plastic Surgery 08 Psychiatry 9 09 Otolaryngology (ENT) 19 Dentistry Other: (Please specify): 10 Anesthesiology 20 Allergy & Immunology 1. NO Have you ever been to this hospital before? 2. YES (Year: ) (Department: )

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

(イ)の解説の最後から2行目についてです。なんで−2の時、イコールが含まれるのかわからないです

10 1次不等式/解の存在条件, 整数解の個数- k0 を実数とするとき、 2つの不等式|2x-3|<2, kx-5|<kを同時に満たす実数ェが存 在するようなkの値の範囲は,k> である. (東京経大 ) (イ)不等式を満たす整数の個数は[ である. 正の数αに対して, 不等式 <αを満たす整数ェの個数が4であるとき, αのとりうる値の範囲は [ ]である. (京都産大・理, 工, コンピュータ理工(推薦)) 不等式の解の存在条件 a<x<bを満たすェが存在する条件は a <bである. また, a<b かつc<dのとき, a<x<bかつc<x<d を満たすェが存在する条件は,a <d かつc <bである. 数直線を活用する (イ)のような問題では,数直線を 書いて考えると明快である. 答えの範囲で端点が入るかど a<dだけだとダメ a<d かつc<bならOK うか (範囲がくかか)を間違えやすいので,十分注意を払おう. ■解答■ (ア) 2x-3|<2のとき, -2<2-3<2 .. a bc a b も ① |kz-5|<kのとき, -k <kx-5<k.k>0により, -1++ -5 5 ...2 k>から<1 5 -<1+ に注意すると, ①と②を同時に満たすェが存在する条件は, ② ① 5 5 57 -1+ .. k k 7 .. k>10 ( k>0) エ (イ)のと のとき、早くよ 18 2 18 よって, -2.2<x<2.8・・・ であるから,これを満たす整数ェは, 5 14/OK -1+ダメ 2 であるから、下図により, 4つの 2,1,0,1,2の5個)-1012→3 整数が-1, 0, 1,2と決まってし 2 <aのとき, -a<ェー - <a .. -a+² <x<a+ 2 7 7 まう. ....... ③ 16 くよく 20 7 7 ③ ほに関して対称な範囲 これを満たす整数ェの個数が4個のとき, そのェは,r=-1, 0, 1,2 であるから、2 かつ 2<a+/-/3 +1/2-1 <as 16 * 120 19 12 <a≤ .. <as⋅ 7 7 7 16 7 + ← -2-1 0 1 2 3 これが1だと解にェニー1が入ら なくなり不適 10 演習題 (解答は p.26) (ア) 2つの不等式|a|≦2a+3 ① | x-2a|>4a-4……………② について, (1) 不等式①を満たす実数ェが存在するような定数αの範囲を求めよ. (2) 不等式①と②を同時に満たす実数ェが存在するような定数αの範囲を求めよ. ( 鳴門教育大 ) (イ)ェについての連立不等式 Jax <3a (a-3) |(a-3)x≥a(a-3) 整数がちょうど3個となる整数αの値を求めよ. がある. この連立不等式を満たす (イ) 区間の端点が整数 ( 鳴門教育大 ) になることに着目。 19

解決済み 回答数: 1