Algorithm (日本語)
おそらくアルゴリズムを理解する最良の方法は、それをレシピと考えることです。 クッキーを焼く多くの方法がありますが、レシピに従うことによって、パン屋は最初にオーブンを予熱し、小麦粉を測定し、バター、チョコレートチップなどを加 目的のクッキーが完了するまで。
アルゴリズムを使用して、プログラマまたはコンピュータ科学者は、先月の売上高をデータベースAに照会し、前月および昨年の同じ月と比較して、棒グラフで表示するように自分のマシンに指示することができます。,
複数のアルゴリズムを混在させると、作業コンピュータプログラムがあります。
予想されるように、ほぼすべての種類の数学的問題を解決するための多数のタイプのアルゴリズムがあります。 数値アルゴリズムがあります。
-
数値アルゴリズムがあります。
-
代数的アルゴリズム。
-
幾何学的アルゴリズム。
-
シーケンシャルアルゴリズム。
-
操作アルゴリズム。
-
理論アルゴリズム。,
それらを発明した主要な数学者にちなんで命名されたさまざまなアルゴリズムもあります:
-
Shorのアルゴリズム。
-
ガーヴァン-ニューマンアルゴリズム。
-
いくつかのユークリッドアルゴリズム。
双方向探索アルゴリズムのように、彼らが解決する特定の問題にちなんで命名されたものもあります。
-
双方向探索アルゴリズム。
-
Kウェイマージアルゴリズム。
コンピューティング分野では、ほとんどのアルゴリズムはデータ管理と分析の問題を解決する傾向があります。,
トップコンピューティングアルゴリズム
(オハイオ州立大学による)
ソート
効率的かつ有用な方法でデータを配置します。 これらには、クイックソート、マージソート、カウントソートなどが含まれます。
検索
ソートされたデータセット内のキーデータを検索します。 バイナリ検索用の検索には線形のデータ構造を整理する。 深さ/幅第一検索(DFS/BFS)は、グラフデータ構造に使用され、webクロールの検索エンジンによって使用されます。
ハッシュ
検索に似ていますが、インデックス付けとキー IDコンポーネントがあります。,
動的計画法
大きな複雑な問題を一連の小さな問題に変換します。
指数関数by Squaring(EbS)
バイナリべき乗とも呼ばれ、EbSは大きな整数、多項式、正方行列、その他の複雑な問題の計算を高速化します。
文字列のマッチングと解析
事前定義された用語と制限を使用して大きなデータセットのパターンを見つけるように設計されています。
素数性テスト
素数を決定論的または確率的に決定する;主に暗号で使用されます。,
ネットワークも大きく依存するアルゴリズムに従からパケットをルーティング、交通管理セキュリティと暗号化を行います。 伝統的に、ルーティングアルゴリズムを大幅に静的にその設定ポイントのネットワークです。
しかし、最近、ネットワークプロバイダは、トラフィックやトポロジの考慮事項に応じてその場で変更を加えることができる、より適応的なアルゴリ
アルゴリズムは、高速株式取引から自動化された食器洗い機まで、デジタル世界のほぼすべての中心にあります。,
テクノロジーがさらにユビキタスになり、スマートカー、スマートホーム、スマートシティ、さらにはスマートボディに頼っているように見えるかもしれませんが、私たちは歩き、話し、考える地球上のまったく新しい形の意識と対話しているように見えるかもし
しかし、実際には、たくさんのアルゴリズムを実行しているたくさんの数字です。