ベストアンサー アルゴリズムについて 2007/01/30 22:13 アルゴリズムの必要条件に、一般性、明確性、停止性の３つがあるらしいのですが、 それぞれ内容について分かる方、教えてください。 みんなの回答 （1） 専門家の回答 質問者が選んだベストアンサー ベストアンサー Pesuko ベストアンサー率30% (2017/6702) 2007/01/30 22:29 回答No.1 http://www2.shikoku-u.ac.jp/people/ozaki-lab/internal/software/software2006/software1-07-jp.html 質問者 お礼 2007/01/30 22:41 回答ありがとうございます。解決できました＾＾ 通報する ありがとう 0 カテゴリ [技術者向] コンピューターその他([技術者向] コンピューター) 関連するQ&A アルゴリズムについて 大学の授業の課題のアルゴリズムについてなのですが、内容的に頭がついて行けず、一切分かりません。問題内容は、最小値を求めるアルゴリズム（必要な箇所を修正して下さい）です。 どなたか詳しい方いらっしゃいますでしょうか？ よろしくお願いいたします。 M = -9999 データX入力 while X ≠ 9999 Y M < X N M = X データX入力 Mを出力 検索アルゴリズム 今、高速な検索アルゴリズムを探しています。 下記の条件のときに使えるアルゴリズムが何かないか、ご存知の方おしえてください。 １．データの順番は基本的にバラバラ ２．トゥリーやインデックスは検索の直前に作る よろしくお願いします。 アルゴリズムとは何なのでしょうか？ 学校でアルゴリズムを習っているのですが、 アルゴリズムとは何なのでしょうか？ 教科書として、 「新・明解 C言語によるアルゴリズムとデータ構造」という本を買ったのですが、 内容的には以前C言語を勉強するために読んだC言語の勉強本とあまり変わらないような気がします。 スタックやキュー、ソートに検索など確かにC言語を教わる本には書いてないことはありましたが、 要するにC言語の別の面ということだと思いました。 意味的にはアルゴリズムは数学でいう計算方法、 つまり答えを求めるための色々な方法というように考えたのですが、 実際アルゴリズムとはどのようなものと理解すればいいのでしょうか？ アルゴリズムの信頼性を高くするためには？ アルゴリズムの信頼性は、非常に重要な条件だと言われており、人間みたいに計算機が間違うことはほとんどありませんが、アルゴリズムの欠陥で「動作しなくなった」「間違った答えを表示する」等の結果的に間違った答えを出力することがあります。 そのようにならないようにプログラム及びアルゴリズムの信頼性を高くするにはどうすれば良いのでしょうか？ よろしくお願いします。 閉ループアルゴリズムとは？ 英語ではclosed-loop algorithm、日本語は「閉ループアルゴリズム」というのだそうです。その内容がわかりません。お詳しい方、教えて頂けませんか？アルゴリズムとあるので、数学の分野の言葉でしょうか？よろしくお願いします。 アルゴリズム この問題も分かりません。 あるアルゴリズムの実行時間がO(NlogN)であり、別のアルゴリズムは(N~3)であるとする。 このことから2つのアルゴリズムの性能についてどのようなことがいえるか。 分かる方、よろしくお願いします。 アルゴリズムって・・・ ある番組でアルゴリズム体操ってありましたが、「アルゴリズム」の意味をご存知の方、回答お待ちしております。 アルゴリズム phpってほかの言語と違い「アルゴリズム」とかはないのでしょうか？ ｐｈｐでログインフォームや掲示板などの基準となる作り方を知りたくて 「php アルゴリズム」 と検索したところ結果ヒットする物はほぼなくて https://teratail.com/questions/35223 こちらのページが気になり見たところ、 「phpはあまりメモリを操作する言語ではないためアルゴリズムはない」 との回答がありました。 phpにアルゴリズムってないのでしょうか？ 「ログインフォーム 作り方」で検索したところヒットはあるため、 phpは「アルゴリズム」というより「作り方」のほうがよいのでしょうか？ アルゴリズムについて 今、c言語のアルゴリズムの勉強をしています。 入門書が３、４冊を読みました。c言語によるアルゴリズム辞典っていう本を見たら、ほんの少ししかならないです。 将来、プログラマになりたいです。アルゴリズムがプログラマにとって非常に重要ですので。そこで今プログラムの仕事をしている方に聞きたいです。アルゴリズムってどの程度勉強したらいいですか？入門書の場合は、精精木構造までですね。 アルゴリズムについて 「手作業によるソート」がレポートの課題として出されました。 「手作業のために効率的なアルゴリズムを考えて提案して分析しなさい」 条件は次の通り: 資料がそれぞれ A4 の紙一枚。見やすい位置に10桁の番号が書かれている。その番号の昇順にソートする。番号の分布については一切不明。二つのケースを想定: 1) 一人で資料5000枚をソート; 2) 20人で資料50000枚をソート。二つのケースに使えるアルゴリズム一つ、又は両ケースに使えるアルゴリズム一つでもよい。分析では O() での計算量 (理由つき) と実際に想定される時間。今まで習ったアルゴリズムとの類似点や相違点、手作業の特徴に考量した点などについても論じる。 何をすれば良いのかが分かりません。少しでも作業の道筋を示していただければ幸いです。 よろしくお願いします。 アルゴリズムの将来性について アルゴリズムにはいろいろな種類があって、もうこれ以上増えるのか疑問です。 基本的（一般的）なものに関しては出尽くした感があるのですが、将来性はあるの でしょうか？ 教えてください。 ◆アルゴリズムについて ◆アルゴリズムについて なるべく沢山の意見を寄せられると助かります。 関西にある某専門学校の事です。 俺は「初心者でもついていけますか？」と聞き、 受け付けは、「普通の問題だから初心者でもついていけます」と答えました。 それがアルゴリズムなのですが、その参考書を開くとわからないの桁が違い、自習のやり方すら何をすればいいのかわかりません。 勿論、授業もさっぱりわかりませんでした。 先生方や受け付けは、質問すればいい、とか、聞けばわかる、の返答ばかり・・・。 難しすぎて何を質問すればいいのか、わからないくらいのものでした。 授業料を無駄にしたくなく何とかついていこうとして、ついていけず、タガが外れてうつ病にかかりました。 事実上、リタイアしてしまいました。 自分のできる最大限の努力はしたのですが・・・ ・そこで聞きたいのですが、アルゴリズムは普通の問題なのでしょうか？ ・初心者でもついていける科目なのでしょうか？ ・またアルゴリズムを習得するには、大体何年かかりますか？ 試験でのアルゴリズムの表現について 現在進学を考えている情報系の大学院の入学試験の問題に、 「・・・のアルゴリズムを設計せよ。」 「・・・のアルゴリズムを設計し、プログラムを書け。」 などといった形式での出題があります。（解答は紙上だと思います。） このような出題文があったとき、どのような言語によってアルゴリズムを表現することが適切または一般的なのでしょうか？ 候補としては ・言葉で書く ・既存のプログラミング言語で書く ・擬似言語やフローなどで書く などが考えられますが、どれも試験で書くには一般性が薄いように思われますが、いかがでしょうか。 要は、 ・「このような規約に従って」という注釈を入れなくても一般的に従われる規約があるのか ・そのような規約はどこで定義されているのか この二つが知りたいのです。 ぜひご教授よろしくお願いします。 アルゴリズム体操について NHK教育テレビの「ピタゴラスイッチ」の人気コーナー「アルゴリズムたいそう」の アルゴリズムって心理学のアルゴリズムと関係あるのでしょうか？ 気になるのでご存知の方いらっしゃいましたら教えてください。 アルゴリズムとデータの個数 各種配列アルゴリズムのデータ個数と処理時間による比較を行って、このとき，処理時間の平均値を用いたのですが、整列一歩手前等，特別な条件下では処理時間が入れ替わることがありそれはどのようなアルゴリズムの場合かおしえてくれませんか？ 再帰アルゴリズム 再帰アルゴリズムの練習のため問題に取り組んでいるのですが、問題集に解答がついておらずイマイチ理解できていないので教えていただけると助かります。 d個の毎インデックスで(0,0,...,0)から(n,n,...,n)まで反復させるアルゴリズムを反復アルゴリズムと再帰アルゴリズムの両方考えよ です。 (0,0,0,...,0) (1,0,0,...,0) (1,1,0,...,0) (1,1,.....,1) ... (n,n,.....,n) と表示を繰り返すプログラムでいいのかな、と思い反復の方は二十ループを用いてプログラムかけたんですが、再帰の法がアルゴリズムがどうも理解できていません。 ご教授願えればと思い、お願いします。 ナンバープレースのアルゴリズム。 ナンバープレースを解くアルゴリズムを考えてフローチャート提出という課題がでました。 私は今までナンバープレースを解いたことがなく、普通に解くだけでも苦労しています。 そこでなんとなく理屈はわかるのですが、これをフローチャートにしろというのはちょっと厳しいです・・・。 これをフローチャートに書くとしたらすごい数の条件分岐と長いフローになってしまうような気が・・・。 なんかアルゴリズムの全体像が見えません。 どういう風に考えたらナンバープレースのややこしいとき方をフローに書くことができるでしょうか？ 暗号化・復号化のアルゴリズムにはどんなものがありますか？ Cでプログラミングを勉強しており、20文字ほどの文字列を暗号化・復号化するプログラムを考えていますが、ネットを検索しても暗号化アルゴリズムでなかなかいいものが見つかりません。 私のリクエストとしては ・暗号化対象は半角英数字、半角記号のみ。 ・単に文字コードを1つずつずらしたような簡単な暗号ではなく、複雑なアルゴリズムを使用したい。 ・アルゴリズムは複雑でもプログラムは簡潔にできるものがいい。(長くても数百行程度)。 ・アルゴリズム自体の仕様が公開されている。 ・アルゴリズムは数学式で表せるものがいい。 ・スーパーコンピュータを使わなければ解けないほど時間がかかる暗号化アルゴリズムでなくてもいい。 ・暗号化のライブラリファイルは使わず、自前で全部コードを書きたい。 ・公開鍵や秘密鍵を使わなくてもいい。 上記の条件を満たす暗号化アルゴリズムでいいものがありましたら、教えてください。 以上、よろしくお願いします。 C++でのアルゴリズム 次の条件を満たすアルゴリズムをC++のコードで教えてください！ 大きさ2×1の長方形n個を 縦2 横n の長方形になるように並べるときの並べ方の総数を求めるアルゴリズム 入力nは、１以上の整数が入力される前提でよい。 例として、 n=1 1通り n=2 2通り n=3 3通り n=5 8通り n=7 21通り となります お願いします。 アルゴリズムこうしん いつもお世話になっております。 ＮＨＫの『ピタゴラスイッチ』内での 「アルゴリズムこうしん」の着メロを探してます。 アルゴリズムたいそうの着メロは見つけたんですが… 知ってる方がおられたら教えてください。 注目のQ&A 「前置詞」が入った曲といえば？ 緊急性のない救急車の利用は罪になるの？ 助手席で寝ると怒る運転手 世界がＥV車に全部切り替えてしまうなら ハズキルーペのCMって…。 全て黒の5色ペンが、欲しいです 長距離だったりしても 老人ホームが自分の住所になるのか？ 彼氏と付き合って2日目で別れを告げられショックです 店長のチクチク言葉の対処法 カテゴリ [技術者向] コンピューター OS（技術者向け） データベース プログラミング・開発 業務ソフトウェア ITシステム運用・管理 その他([技術者向] コンピューター) カテゴリ一覧を見る あなたにピッタリな商品が見つかる！ OKWAVE セレクト コスメ化粧品 化粧水・クレンジングなど 健康食品・サプリ コンブチャなど バス用品 入浴剤・アミノ酸シャンプーなど スマホアプリ マッチングアプリなど ヘアケア 白髪染めヘアカラーなど
お礼
回答ありがとうございます。解決できました＾＾