No.4ベストアンサー
- 回答日時:
アルゴリズムの意味は皆さんがご回答されている通りで良いと思います。
では、身近な事でアルゴリズムの具体例を出しましょう。
(かなり単純化したアルゴリズムですし、本来の記述法は無視しています)
【テーブル上のコップを持ち上げる】
コップの場所を認識する
↓
腕を動かす
↓
腕はコップの近くまで到達したか?
↓(Yes) ↓(No)
腕の動きを止める 「腕を動かす」へ戻る
↓
手のひらを広げる
↓
手のひらでつかめるように腕の位置を調整する
↓
コップをつかむ為、手のひらをすぼめる
↓
指先までコップに触れたか?
↓(Yes) ↓(No)
つかむ力を加減する 「手のひらをすぼめる」へ戻る
↓
腕を移動させる
↓
コップが傾いていないか?
↓ ↓(No)
↓(Yes) コップの傾きを調整
↓ ↓
腕は目的の場所まで動いたか?
↓(Yes) ↓(No)
処理終了 「腕を移動させる」へ戻る
人間が無意識にしている動作も、機械に正しくやらせようと思うと、
このような(本当はもっと細かな)手順を機械に教えなければなりません。
アルゴリズムに誤りがあったり、穴があったりすると
結果が間違ったものになってしまうのです。
上の例で言えば
コップの場所を認識しなければ腕を動かしたときにコップを倒してしまうかもしれないし、
指先までコップに触れたかチェックしないとコップを握りつぶしてしまうかもしれないし、
コップが傾いていないかチェックしなければ水がこぼれてしまうかも知れないのです。
注意しなければならないのは、結果に問題が出ないように
あらゆる可能性を考慮したアルゴリズムを作ることでしょう。
例えば割り算のアルゴリズムなら割る数が0にならないようにチェックするとか。
No.3
- 回答日時:
アルゴリズムの意味は、直観的には#1,#2の方の回答でいいと思います。
厳密には有限時間で停止することが保障されていないとだめで、
もっと厳密にはチューリングマシンの状態遷移図と等価なものという定義になっています。
(パターン認識とかをやる分野を勉強されているなら、この厳密な定義も教養として知っておいてもいいでしょう)
で、どう書けばいいかについては、#2の方が言われているような記述方法でもいいですが、特に指定がないなら自然言語(日本語とか英語とか)でもいいと思いますよ。
最も有名な「アルゴリズム」の一つである「ユークリッドの互除法」などを調べてると、感覚がつかめると思います。
No.2
- 回答日時:
> アルゴリズムとはどういったものなのでしょうか?
直感的には、「与えられた問題を解決するための明確な手順」ということになります。
> どう記述すればいいのでしょうか?
アルゴリズムの記述方法としては、
・フローチャート
・NSチャート
・PAD
・擬似コード
などがあります。
課題に関してですが、単に「アルゴリズムを考えよ」という出題はされないように思います。
何かパターン認識のある問題を提示され、「この問題を解くアルゴリズムを考えよ」という内容ではないでしょうか?
この回答への補足
回答をしていただき、どうもありがとうございました。確かにおっしゃるとおり、「○○を○○として認識するアルゴリズムを書け」のような問題でした。ただ、あまり細かい問題の内容を書き込んでしまうと問題の答えを聞いているような形になってしまい、いけない思ってこのような質問になってしまいました。どうもすみません。
補足日時:2004/12/12 12:04お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
小数点以下
-
数字並び替え全パターン取得の...
-
2万人の1パーセントって何人?
-
n番目の素数
-
分数は整数の中に入る?
-
最小二乗法とラグランジュの未...
-
Excelのソルバーのアルゴリズム...
-
アップ率の求め方について
-
パーセントの平均の計算式。 42...
-
パーセントの合計と平均について
-
日本人男性の平均身長172cmと言...
-
100m3/minは何m3/hになりま...
-
Excelで平方2乗平均を計算するには
-
誤差率 理論値が0の時
-
プラスマイナス1.5の範囲に...
-
1週間当たりの労働時間の計算方法
-
等差数列の問題についてです。 ...
-
データの相対誤差について
-
「代表値」を英語で言うと?
-
集積公差について教えて下さい。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小数点以下
-
2万人の1パーセントって何人?
-
最小二乗法とラグランジュの未...
-
分数は整数の中に入る?
-
二次関数の近似式を求めるため...
-
数字並び替え全パターン取得の...
-
この図はパレート図の形式でど...
-
指数関数のような関数を初等超...
-
高数の「ニュースコープ」のスペル
-
6x²-4x+1の平方完成を教えてく...
-
「儚さ」や「無常観」というの...
-
確率過程の出生死滅過程
-
Excelのソルバーのアルゴリズム...
-
次の不定積分を求めよ
-
正規表現であらわされているも...
-
アルゴリズムとは・・・?
-
巡回セールスマン問題を解くプ...
-
数学の因数分解です。⑴ x^3-6x^...
-
n番目の素数
-
アップ率の求め方について
おすすめ情報