トップ > 学校・教育 > 資格 > のんびりやろう！情報処理試験！　～１問１問コツコツと～

のんびりやろう！情報処理試験！　～１問１問コツコツと～

ソフトウェア開発＆基本情報技術者試験対策を中心に初級シスアドや高度区分まで幅広く対応。流行のIT用語の解説も行っているので，パソコンについて勉強したい人，資格取得で収入をアップしたいビジネスマンに最適です。

最新号：2008-10-10
発行周期：週5日（土日休み）
読んでる人：4956人
創刊日：1999-02-23
Score!：91点
コメント数： 17
メルマガID：189
バックナンバー：全て公開
発行者サイト：あり
>> 月間ランキング

<<メルマガトップへ<<前の記事 ｜ 次の記事>> ｜ 最新の記事

J Question vol.219

発行日： 1999/11/12

━━★☆★☆★☆★☆★☆━━━━━━━━━━━━━━━━━━━━━━━
━☆  last printed 1919　★　　　のんびりやろう！情報処理試験！
━★  vol.219　　　　　　☆　　　　　～１問１問コツコツと～
━☆  1999.11.11.　　　　★　　発行・編集　shunzei@geocities.co.jp
━━★☆★☆★☆★☆★☆━━━━━━━━━━━━━━━━━━━━━━━

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
このメルマガの質問や、試験に関することなどは、こちらの掲示板でどうぞ！
http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs1/wforum.cgi
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

■今日の問題■☆☆
　あらかじめ整列された１０００人の電話番号を２分探索法を用いて探索する
　とき、最大何回の比較で見つかるか。

　ア　７
　イ　８
　ウ　９
　エ　１０

■解答■
　エ　１０　（出典：H11.春　1種　問6）

■解説■
　ソートに続き、探索の問題です。

　２分探索法とは、あらかじめ昇順か降順に並んでいるデータの中央の値を
　基準として、探したいデータが基準より大きい方の集団にあるのか、小さい
　方の集団にあるのかを判断して、データを半分ずつ減らしながら探していく
　方法です。

　探したいデータが小さい方にあるならば、大きい方のデータ集団はそれ以上
　は考えず、今度は小さい方のデータの中央の値を基準にして、さらに半分に
　分けて同じように比較して求めていきます。

　ためしに、 2 , 6 , 10 , 14 , 15 , 20 というデータの中から 20 を
　二分探索法で探す例をやってみます。

　まず、データが昇順になっていることを確認して、中央の値を基準します。
　中央の値は、６つのちょうど真ん中（この場合は 10 と 14 の間で 12 ）を
　とります。データが奇数なら、決まりますね。

　半分に分けた状態で 20 は大きい方にあるので、14 , 15 , 20 が残ります。

　同じことを繰り返すと 15 , 20 が残ります。

　最後に、20 が得られます。

　これが、２部探索法です。ここで、探索されたデータは

　　６　→　３　→　２　→　１

　と半分になっています。

　問題は、「１０００人の電話番号を２分探索法を用いて探索する」なので

　探索するデータは、

　　１０００人から５００人
　　５００人から２５０人
　　２５０人から１２５人
　　１２５人から６３人
　　６３人から３２人
　　３２人から１６人
　　１６人から８人
　　８人から４人
　　４人から２人
　　２人から１人

　となっていくので、これらを数えると「１０回」になります。

　ちなみに、数式でやるには log2 n で計算できます。
　（２を底とする自然対数です）

■選択肢で勉強しよっ！（答えはこのメールの一番下にあります）■

　今日はお休みします。かわりにしゅんぜい日記を（爆）

■推薦してね！■

　このメールマガジンを推薦してね！
　http://www.isize.com/acara/award99/MMawardn.html

～[よみものさーちランキングに参加しています]～～～～～～～～～～～～～

☆このメールマガジンを支持してくださる方は下記URLをクリック！
　（よみものさーちはメルマガ専門サーチエンジンです。）

　　http://ranking.yomimono.com/cgi-bin/count?43

～～～～～～～～～～～～～～～～～～～～[http://www.yomimono.co.jp/]～

　のんびりやろう！情報処理試験！　～１問１問コツコツと～

　編集・発行：しゅんぜい　shunzei@geocities.co.jp
  　　　発送：CLICKINCOME  http://clickincome.net/
　登録・解除：http://www.geocities.co.jp/SiliconValley/2975/

　質問用掲示板（自由に使ってね！）
　　午前：http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs1/wforum.cgi
　Ｃ言語：http://www10.cds.ne.jp/~cha/cgi-bin/geo/bbs2/wforum.cgi

☆ちょっとした誤字、脱字は目をつぶってくださいね(^^;
☆このメールマガジンは毎週月曜日はお休みです。
☆掲載内容の利用において発生した事故・損害等には一切責任を負いません。
　（転載は構いませんが、その旨を明記しておいてくださいね）
☆バックナンバーはホームページにあります。
☆広告掲載については shunzei@geocities.co.jp までお願いします。

☆メールマガジンの購読の申込・解除は個人の責任で行ってくださいね。
　しゅんぜいは一切代行しません！

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
１０日は、友達にドラムを頼まれてライブをやってきました。コピーバンド
だったんですが、なにしろ急だったもので練習を１度もやらずにライブをやっ
たので、ひどい演奏でした(T_T)。実は、次の日曜もライブ（場所はナイショ）
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

<<メルマガトップへ<<前の記事 ｜ 次の記事>> ｜ 最新の記事

>> メルマ！の会報誌もお届けします

ブックマーク：

このメルマガを読んでいる人はこんなメルマガも読んでいます

ポピュラー・サイエンス・ノード: 科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...
ビジネスマン必読！1日3分で身につけるMBA講座: 【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...
【笑いながら脳を鍛える】なぞかけめ～る♪: 08年朝日新聞夕刊で紹介されたり、05年ヤフーＢＢマガジンの「ブログＢｅｓｔ１５０」に選ばれたりしている「なぞかけブログ」のメルマガ化です。週1回な...
天才児.NET:科学・雑学なぜ？なに？どうして？: 読者数２万人突破！空はなぜ青い？どうして地震は起る？・・・。子供にわかりやすく説明するのは、意外と難しいですよね。（その前に原理がわからない事も多...
先人の知恵に学ぼう！驚くほど役に立つ「名言集」: 歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...