No.2ベストアンサー
- 回答日時:
例えば3Dの描画。
Zバッファを使わない場合遠くの物から描画していく必用があるわけですがが、そのとき各オブジェクトを遠い順に
ソートする必要ある。
例えば探索アルゴリズムの一つB-Treeは多くのデータベースに使われています。
ここOK-Web(教えてgoo)だって、ユーザー名とパスワードはデータベースが
保持していると思いますが、その検索に使われているはず。
つまりデータベースをしようするアプリケーションは探索アルゴリズムが使われています。
yahooやgoogle等の検索エンジンも同じく、
「探索」と入力すれば、その文字列が含まれるホームページの一覧がでてきます。それも探索アルゴリズム。
私はゲーム開発の仕事をしているものですが、一つのゲームに対してソートや検索はかなりの場所で使われます。
敵のAIにしたって、一番近いプレイヤーを検索して、そのプレイヤーを追尾するとか
得点のランキングなんてのもソートです。
10件や20件ぐらいのデータだとシーケンシャルサーチで良いですが
それが100000件とかのデータになると、B-Treeやハッシュ等の探索アルゴリズムを使わなければ
計算量が多すぎて、ゲームが破綻してしまいます。
No.3
- 回答日時:
最近のことではないですが、住民基本台帳ネットワークとか探索アルゴリズムを使用しますよね。
人間をID管理してますから。
あー 私のこの書き込みをしている時間はもう提出期限を過ぎてしいるようですね。
大学での課題を質問で解決するのはどうかと思いますよ。
自分が回答してないですからね。
自分で考えられることはそれほど少ないですか?
メディアを扱う人間としてそれほど情報少ないですか?
自分で考えましょう。探しましょう。
一応担当の講師に報告しときます。
返答頂きありがとうございます、ご指摘の通りの事と存じます
全くの初めての分野の為、苦心の末こちらを利用させて頂きました。専門知識を持たれる方のご指導を得られる貴重な場となりました
こちらでのご指導でようやく回答の方向を掴む事が出来ました
情報システムという言葉が指す分野は考えていた以上に広いようですね。コンピュータが関わっている分野なら殆ど含まれるのでしょうか
今回のご回答で、探索アルゴリズムを使用している例は何となく想像できたのですが、整列アルゴリズムに関しては未だ不安です、難しい分野ですね
回答は締め切らせて頂きますが、回答くださった方々、ありがとうございました
No.1
- 回答日時:
勤務実績を登録する際、
部署コード・社員コード・担当業務コード・
作業時間を入力します。
1)原価計算において、
A部署が関わっている、B業務では誰が何時間
作業をしたか照会する。
2)給与計算において、
A部署の社員Cが1ヶ月で何時間作業したか照
会する。
在庫管理システムにおいて、
商品に、商品コードを付加し、入庫毎に在庫量を
加算し、出庫毎に、在庫量を減算する。
1)商品コードを入力し、現在の在庫量を照会
する。
ナビゲータシステムにおいて
出発地から到着地までのあらゆる経路の距離を
計算し、最短距離を最適経路とする。
また、経由地がある場合、その条件を考慮し、
再計算する。
他にもいろいろあると思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
VBAの学習について
-
画像の類似検索
-
クモ糸状の経路を最短で結ぶに...
-
2点間の距離の最大値を求めたい
-
Officeのラスタ画像の拡大縮小...
-
BCDについて
-
ランダム関数を作りたい。
-
六曜の自動計算について
-
多変数関数の最小値を求めるプ...
-
OleLoadPictureを使ったソフトを
-
【VisualBasic】ユークリッドの...
-
OpenCVのライセンスについて
-
CRC-CCITT16の算出法
-
一般的な解法を用いないで魔法...
-
ハードディスクの完全消去方式...
-
かけ算に関してのアルゴリズム
-
ドロネー三角形のプログラム
-
スキップリスト(データ構造)の...
-
VBAで仕様書は書きますか?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
SNSをやらない理由ってなんです...
-
アルゴリズムとプロトコールの違い
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
期間重複チェックがわかりません
-
最大公約数を求めたい!
-
c言語で画像から文字を認識 キ...
-
C♯で電卓を作成しています。演...
-
多変数関数の最小値を求めるプ...
-
画像から文字を認識してテキス...
-
ハッシュアルゴリズム
-
偏りのある乱数のアルゴリズム
-
乗換案内の作り方が知りたいです。
-
JPEG圧縮で8×8に分割する理由に...
-
書籍のソースコードを別言語に...
-
グループを均等に分けるには?...
-
複数の点を最短距離で全て繋ぐ...
-
gooという検索エンジンの後にGo...
-
シードを考慮したトーナメント...
おすすめ情報