ビデオ: 17のクイズで頭の体操をしよう 2024
ダミーチートシートのアルゴリズムの一部
人々は実際には常にアルゴリズムを使用します。たとえば、このブログ記事で説明したように、トーストをアルゴリズムの一例としています。トーストを作ることは驚くべきアルゴリズムではありませんが、コンピュータを使ってタスクを実行する次の表のものがあります。
タスク | 驚くべき理由 |
暗号化 | データを安全に保つことは、データソースを絶えず攻撃しているハッカーとの継続的な戦いです。アルゴリズムを使用すると、データを分析して他の形式に変換し、後で元の形式に戻すことができます。グラフ分析 |
2点間の最短線を決定する能力は、あらゆる用途を見出す。たとえば、経路の問題では、この特定のアルゴリズムなしではGPSは機能しませんでした。なぜなら、A地点からB地点までの最短ルートを使って都市の通りを進むことができないからです。 | 擬似乱数生成 |
それは決して変化しなかった。あなたは同じ場所から出発し、同じ方法で同じ手順をあなたがプレイするたびに実行します。退屈な!一見乱数を生成する能力がなければ、多くのコンピュータタスクは無意味または不可能になる。 | スケジューリング |
関連するすべての人に公平なリソースを使用させることは、アルゴリズムが大きな存在としてその存在を知らせる別の方法です。たとえば、交差点のタイミングライトは、軽い変更の間の秒数をカウントダウンする単純なデバイスではなくなりました。最新のデバイスでは、時刻、気象条件、およびトラフィックの流れなど、あらゆる種類の問題が考慮されます。しかし、スケジューリングには多くの形があります。あなたのコンピュータが同時に複数のタスクをどのように実行するかを考えてみましょう。スケジューリングアルゴリズムがなければ、オペレーティングシステムは利用可能なすべてのリソースを取得し、アプリケーションが何らかの有用な作業を行わないようにします。 | 検索 |
情報を検索したり、表示された情報が必要な情報であることを確認することは、不可欠な作業です。この機能がなければ、インターネット上であなたのオフィスに完璧なコーヒーポットを販売するウェブサイトを見つけるなど、オンラインで行う多くの作業は不可能です。 | ソーティング |
情報を提示する順序を決定することは重要です。今日、ほとんどの人が情報過多に苦しんでおり、データの突入を減らす必要があるためです。 Amazonに行って、販売するコーヒーポットが1000本以上あることを想像しても、価格や最も肯定的なレビューに基づいてソートすることはできません。さらに、多くの複雑なアルゴリズムでは、データを適切な順序で確実に処理する必要があるため、ソートはより多くの問題を解決するための重要な要件です。 | 変換 |
ある種類のデータを別の種類のデータに変換することは、データを効果的に理解し使用する上で重要です。たとえば、帝国の重みはきちんと分かっているかもしれませんが、すべてのソースがメートル法を使用しています。 2つのシステム間の変換は、データの理解に役立ちます。同様に、高速フーリエ変換(FFT)は、時間領域と周波数領域の間で信号を変換し、WiFiルーターなどの機能を有効にします。 |
|