【情報Ⅰ】探索と整列 勉強・質問スレ（線形探索・二分探索・並べかえ）

5名前を書き忘れた受験生 2026/11/14 22:43 NEW

---

【前後の単元・関連スレ】
前の単元：情報Ⅰ アルゴリズムとプログラミング
https://www.100ten.info/joho/6/

次の単元：情報Ⅰ モデル化とシミュレーション
https://www.100ten.info/joho/8/

情報Ⅰの単元：情報Ⅰ アルゴリズムとプログラミング
https://www.100ten.info/joho/6/

前からあるスレ：情報科目の勉強法スレ
https://www.100ten.info/howto/93/

わからないことは、情報の勉強掲示板で新しくスレを立てて質問することもできます
https://www.100ten.info/joho/

4名前を書き忘れた受験生 2026/11/14 22:43 NEW

---

【よくある質問】
Q. 二分探索は、なぜ整列済みでないと使えませんか。
A. 真ん中の値と比べて、大きいか小さいかで、探す範囲を半分に絞るからです。整列していないと、どちら側にあるか判断できません。

Q. ソートの問題は、どう解けばよいですか。
A. データを紙に書き、手順どおりに1回ずつ並べ替えます。1周ごとに、配列の様子を書き残すのがコツです。それぞれの方法が、何を基準にどう動くかを、図で区別しましょう。

Q. アルゴリズムの効率は、どうやって比べますか。
A. 同じデータで、比較の回数や交換の回数を数えて比べます。データが増えたとき、回数がどう増えるかに注目します。二分探索は、線形探索より回数が少なくなりやすい例として、よく取り上げられます。

3名前を書き忘れた受験生 2026/11/14 22:43 NEW

---

【参考書・問題集の評価（100点BBS）】
マーク式基礎問題集 情報Ⅰ（河合出版）の評価・使い方スレ
https://www.100ten.info/sankousho/44/

大学入学共通テスト 情報Ⅰ実戦対策問題集（旺文社）の評価・使い方スレ
https://www.100ten.info/sankousho/43/

共通テスト総合問題集 情報Ⅰ（河合塾・黒本）の評価・使い方スレ
https://www.100ten.info/sankousho/41/

共通テスト実戦模試 情報Ⅰ（Z会）の評価・使い方スレ
https://www.100ten.info/sankousho/42/

情報の参考書・問題集の一覧（おすすめ順）
https://www.100ten.info/books/joho-1/

2名前を書き忘れた受験生 2026/11/14 22:43 NEW

---

【要点を確かめる】
・線形探索
　先頭から順に比べていき、見つかったら終わる。整列していなくても使える。
　→ 最悪の場合、全部のデータを調べることになる。

・二分探索
　整列済みのデータの真ん中と比べ、探す範囲を半分にしていく。
　→ 整列済みであることが使える前提条件。

・選択ソート
　未整列の部分から最小値を選び、先頭と交換することをくり返す。
　→ 1回ごとに、整列済みの部分が1つ増える。

・バブルソート
　となり同士を比べ、順序が逆なら交換する。これを端から端まで何度もくり返す。
　→ 1周ごとに、大きい値が端へ寄っていく。

・挿入ソート
　未整列の値を、整列済みの部分の正しい位置に差し入れていく。
　→ トランプを手札に並べていく動きに似ている。

・ユークリッドの互除法
　大きい数を小さい数で割った余りで、さらに割る作業をくり返す。余りが0になったときの割る数が最大公約数。
　→ 12と18なら、18÷12の余り6、12÷6で余り0、答えは6。

【くわしく調べる（合格大作戦）】
ユークリッドの互除法（算数・数学公式辞典）
https://www.5ka9.com/koushiki/euclid-gojohou

1名前を書き忘れた受験生 2026/11/14 22:43 NEW

---

【この単元の流れ】
前の単元で学んだ変数・配列・反復を使い、代表的なアルゴリズムを学ぶ単元です。まず、データの中から目的の値を探す探索を見ます。先頭から順に調べる線形探索と、整列済みのデータを半分ずつにしぼる二分探索があります。
次に、データを大きさの順に並べる整列を学びます。選択ソート・バブルソート・挿入ソートなどで、動き方のちがいを図に書いて確かめます。最後に、比較や交換の回数でアルゴリズムの効率を比べます。問題では、途中経過を追う形が多いので、実際に手でデータを動かす練習が大切です。方法ごとの動きを、自分の言葉で説明できるようにしましょう。