目次> 第9章> 9.5 | TOPUPPREVNEXT |
「出題者」が決めた数値をあてるには、いろいろな方法があると思いますが、 二分探索というアルゴリズムを参考にして、 できるだけ効率よくあてる方法を工夫しましょう。
【ユースケース図】
【二分探索 binary search】
整列された一連のデータを検索する方法で、 探しているデータが 「一連のデータの前半分にあるか、後半分にあるかを判定する」 ことを繰り返すアルゴリズム。
整列されていないデータに対しては、 先頭から順に探してゆく 順次探索 sequential search が用いられる。
【バイナリ・サーチのアルゴリズム】
【機能に関するキーワードの抽出】
「表示」機能について調整(下図)
【クラス図】
( Eiwa System Management, Inc. の Jude 竹
(現在 astah community)
で作図 )
【ボタンの生成】
更新日:2004/12/12 | TOPUPPREVNEXT |