- ベストアンサー
整列・探索アルゴリズム
整列アルゴリズムと探索アルゴリズムは 情報システムの中で具体的にどこで利用されているのでしょうか? 例えば、 銀行では、管理している口座番号から探索アルゴリズムを利用して預金者が残高照会出来る といった具体的な例でお願い致します。 出来うる限りの多くの使用例を集めなくてはなりません。 お願い致します。
- C・C++・C#
- 回答数3
- ありがとう数4
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
例えば3Dの描画。Zバッファを使わない場合 遠くの物から描画していく必用があるわけですがが、そのとき各オブジェクトを遠い順に ソートする必要ある。 例えば探索アルゴリズムの一つB-Treeは多くのデータベースに使われています。 ここOK-Web(教えてgoo)だって、ユーザー名とパスワードはデータベースが 保持していると思いますが、その検索に使われているはず。 つまりデータベースをしようするアプリケーションは探索アルゴリズムが使われています。 yahooやgoogle等の検索エンジンも同じく、 「探索」と入力すれば、その文字列が含まれるホームページの一覧がでてきます。それも探索アルゴリズム。 私はゲーム開発の仕事をしているものですが、一つのゲームに対してソートや検索はかなりの場所で使われます。 敵のAIにしたって、一番近いプレイヤーを検索して、そのプレイヤーを追尾するとか 得点のランキングなんてのもソートです。 10件や20件ぐらいのデータだとシーケンシャルサーチで良いですが それが100000件とかのデータになると、B-Treeやハッシュ等の探索アルゴリズムを使わなければ 計算量が多すぎて、ゲームが破綻してしまいます。
その他の回答 (2)
- Tesa
- ベストアンサー率0% (0/1)
最近のことではないですが、住民基本台帳ネットワークとか探索アルゴリズムを使用しますよね。 人間をID管理してますから。 あー 私のこの書き込みをしている時間はもう提出期限を過ぎてしいるようですね。 大学での課題を質問で解決するのはどうかと思いますよ。 自分が回答してないですからね。 自分で考えられることはそれほど少ないですか? メディアを扱う人間としてそれほど情報少ないですか? 自分で考えましょう。探しましょう。 一応担当の講師に報告しときます。
お礼
返答頂きありがとうございます、ご指摘の通りの事と存じます 全くの初めての分野の為、苦心の末こちらを利用させて頂きました。専門知識を持たれる方のご指導を得られる貴重な場となりました こちらでのご指導でようやく回答の方向を掴む事が出来ました 情報システムという言葉が指す分野は考えていた以上に広いようですね。コンピュータが関わっている分野なら殆ど含まれるのでしょうか 今回のご回答で、探索アルゴリズムを使用している例は何となく想像できたのですが、整列アルゴリズムに関しては未だ不安です、難しい分野ですね 回答は締め切らせて頂きますが、回答くださった方々、ありがとうございました
- kokorone
- ベストアンサー率38% (417/1093)
勤務実績を登録する際、 部署コード・社員コード・担当業務コード・ 作業時間を入力します。 1)原価計算において、 A部署が関わっている、B業務では誰が何時間 作業をしたか照会する。 2)給与計算において、 A部署の社員Cが1ヶ月で何時間作業したか照 会する。 在庫管理システムにおいて、 商品に、商品コードを付加し、入庫毎に在庫量を 加算し、出庫毎に、在庫量を減算する。 1)商品コードを入力し、現在の在庫量を照会 する。 ナビゲータシステムにおいて 出発地から到着地までのあらゆる経路の距離を 計算し、最短距離を最適経路とする。 また、経由地がある場合、その条件を考慮し、 再計算する。 他にもいろいろあると思います。
お礼
ご返答ありがとうございます。 ナビゲータシステムにも利用されているのですね とても勉強になりました。
関連するQ&A
- 整列・探索アルゴリズムの利用
こんにちは、はじめまして。 今日からこちらのお世話になります。 よろしくお願いします。 さて、早速質問ですが、 整列・探索アルゴリズムについて詳しく調べているのですが、数日検索してみてもなかなかわかりやすい説明がなく、困っています。特にその整列・探索アルゴリズムがどのような情報システムの中でどのように利用されているのかの例を教えていただければと思います。私はパソコンについては多少の知識はありますが、プログラム系ともなるとお手上げの状態です。よろしくお願いします。 ※初めての利用で質問等に不備がございましたらお教えください。
- 締切済み
- その他([技術者向] コンピューター)
- 探索・整列アルゴリズムのメリット・デメリットについ
「コンピューターはなぜ動くのか?」の第5章の「アルゴリズムと仲良くなる7つのポイント」のところにて、主な定番アルゴリズムとして、 表5.1 主な定番アルゴリズム (1)ユーグリットの互除去 (2)エラトステネスのふるい (3)線型探索 (4)2分探索 (5)ハッシュ法 (6)バブル・ソート (7)クイック・ソート 上記のアルゴリズムがあり、そのアルゴリズムの用途には (1)最大公約数のアルゴリズム (2)素数のアルゴリズム (3)データ探索のアルゴリズム (4)整列のアルゴリズム 上記のアルゴリズムがありますが、(3)~(4)のアルゴリズムの用途においてのメリット・デメリット ・データ探索のアルゴリズム (3)線型探索 (4)2分探索 (5)ハッシュ法 についてのメリット・デメリット ・整列のアルゴリズム (6)バブル・ソート (7)クイック・ソート についてのメリット・デメリット これらを教えて頂けばと思っております。 よろしくお願いたします。
- 締切済み
- その他([技術者向] コンピューター)
- 他の銀行から預金を下ろせる?
大学生時に設けた地方銀行の口座に、預金が残っています。下ろしたいのですが、その銀行へは遠くて行くことができず、また、その銀行の支店やATMも近辺にありません。他の銀行からも預金を下ろせるという話を聞いたことがあるのですが、どのような手続きをすればよいのでしょうか?また、残高の照会なども、他行からできるのでしょうか?
- ベストアンサー
- その他(マネー)
- 電話番号の探索アルゴリズム
どうぞよろしくお願いします。 電話番号検索を行うjavaプログラムを作ろうとしているのですがどう書けばいいか分からず、ぜひご教授願いたいと思いました。 ・最初に顧客番号(2桁の数字)・顧客名(Yamadaなど姓のみ)・電話番号(09012345678、ハイフンなし)という顧客データを10人以上プログラム中でセットし、顧客番号または姓をもとに電話番号を調べるアルゴリズムを作成する。 ・顧客番号と顧客名の入力データ、電話番号データを両方表示させる機能をつけなければならない。 ・(もし可能なら)データリストへの顧客データの追加or削除機能を盛り込みたい 調べたところによると、線形リスト?というものが適しているという情報しか得られず、悪戦苦闘しております。 具体的にコードをどう書けばいいのか、もしくは参考になるURLがありましたらぜひ教えて頂けたら幸いです。 よろしくお願い致します!
- 締切済み
- Java
- 海外銀行口座の残高照会を日本でしたい
教えてください。 タイのカシコン銀行に口座があります。 預金の残高照会を日本でしたいのですが、 どのようにすればよいのでしょうか? キャッシュカードを持っています。 PLUSマークがついています。 宜しくお願いします。
- 締切済み
- その他(暮らしのマネー)
- ☆★大学院入試のアルゴリズムに関する科目について★☆
ご覧頂きありがとうございます、私は大学の機械科に在籍している3年生です。 来年の8月に電気通信大学の大学院(IS)を受験する予定なのですが、入学試験科目の中にデータ構造とアルゴリズムという本格的には勉強したことのない科目があります。 そこでこの科目についてお勧めな参考書、勉強法などがありましたら教えて下さい、私はC言語は使えるのでC言語で説明されている参考書でも構いません、よろしくお願いします。 -----------------------------詳しい範囲------------------------------- [データ構造とアルゴリズム] 計算機のプログラミングで用いられるアルゴリズムとデータ構造についての理解を問う。具体的には、線形リスト,スタック、キュー、探索、整列、グラフアルゴリズム、アルゴリズム解析などから出題する。基本的なプログラミングの素養を必要とする。
- ベストアンサー
- C・C++・C#
- オークション出品者 スルガ 楽天 振り込み番号
今回初めて、オークション使用と思っているのですが 今現在準備段階であり情報を集めています。 早速ですが、 スルガ、楽天銀行へ振込みを行ったことがなく どれをかけばよいのかわかりません。 ゆうちょは調べたところ本HPにわかりやすく載っていたのですが 上記2つはどうすればよいかと思いました。 楽天→封筒郵送時の中身(口座名義、支店名/支店番号、預金科目/預金番号) スルガ→残高照会時の (支店名 預金の種類 口座番号) でよろしいのでしょうか? 念のため確認ヨロシクお願いします
- ベストアンサー
- その他(暮らしのマネー)
- 預金はずっと使ってないと時効になるの??(汗)
こんにちは。 銀行預金がずっと使ってないと時効がくると聞いたのですが、時効がくると、預金がなくなってしまうのですか? 具体的には、銀行2つと、信用金庫1つの口座があるのですが、どれもずっと使っていません。5.6年くらい・・ いくら残っているのかもわからず、キャッシュカードの暗証番号も忘れてしまっています。 お金が残っているなら引き出して、整理したいのですが・・ 残高を調べるにはどうしたらよいのでしょうか? また時効というのは何年なのでしょうか?? お金にはど素人です。 どなたか教えてください。 よろしくおねがいします。
- ベストアンサー
- 貯蓄・預金
- 暗号化アルゴリズムについて教えて下さい
ロボフォームで銀行のパスワード、口座番号など管理してますが、最近それらの暗号化アルゴリズムがAESでほごされてました。てっきり初期設定で3DESになっているかと思いましたが、3DES保護はプロフィールだけでした。3DESはクラックされにくいと説明されてましたが、それではなぜ暗号化アルゴリズムの選択にDES、3DES、AES、Blowfish、RC6などが選べるようになってるのでしょうか?ファイルのサイズも3DESとAESを比べると変わりなかったです。 重要なデータはAESから3DESに変えるべきでしょうか?アドバイスお願いします。
- ベストアンサー
- ネットワーク
お礼
ご返答ありがとうございます。 とても専門的な例を挙げて頂き助かりました。