JavaRush の学生の便宜を図るため、プログラミングの最も重要なトピックに関する講義と記事を収集することにしました。3 番目の選択はアルゴリズムに関するものです。ミニガイドでは記事の要点を簡単に説明しており、リンクをクリックすると、関心のあるトピックについて詳しく知ることができます。コレクションをブックマークに追加し、必要なときに戻ってください。 ![ブックマーク: アルゴリズムに関する記事のセレクション - 講義、インタビューの質問、書評 - 1]()
アルゴリズムに関する資料
記事と講演
ハーバード大学のコース
「CS50. プログラミングの基礎」では、開発者が知っておくべき基本的な知識をカバーしています。この講義ではマージソートと呼ばれるアルゴリズムについて説明します。このアルゴリズムは再帰的であり、1 つの大きな並べ替え問題をサブタスクに分割し、サブタスクを実行すると元の大きな問題の解決に近づきます。この講義はテキストとビデオの両方の形式で利用できます。
ハーバード大学のコース「CS50. プログラミングの基礎」の次の講義では、選択ソートについて説明します。講義では、数値の配列をソートする例を使用して、このソート アルゴリズムについて説明します。前回の講義と同様に、情報を吸収しやすい方法に応じて、この講義を読んだり、ビデオを見たりすることができます。
ハーバード大学のコースからの別の講義が JavaRush によってロシア語に翻訳されました。このアルゴリズム (挿入ソート) の主なアイデアは、配列をソート済みとソートなしの 2 つの部分に分割することです。アルゴリズムの各ステップで、数値は未ソート部分からソート済み部分に移動します。
講師は簡単な例を使用して、バブル ソート アルゴリズムがどのように機能するかを説明します。このアルゴリズムは非常に明確で、実装が簡単です。だからこそ初心者にはとても喜ばれるのです。バブルソートについては、講義を読んでビデオを見てください。
要素の並べ替えは、開発者が慣れる必要があるアルゴリズムのカテゴリの 1 つです。この記事では、単純ソート、選択ソート、挿入ソート、シャトル ソート、シェル ソートなどのソート アルゴリズムを検討します。これはレビュー記事であるため、記事に添付されている資料を使用すると、さらに詳しく学ぶことができます。そして、その目的は簡単な紹介をすることです。
これは、コードを書くためのアルゴリズムに関する記事の翻訳です。翻訳の著者は、この記事が言語の基本をすでに知っていて、アルゴリズムの知識を少し広げたいと考えている人に読まれることを想定しています。以下に示す問題を解決するための一般的なアプローチには、ソート、バイナリ検索、ハッシュ テーブル、
ヒープ、ツリー、
深さ優先検索、
動的プログラミングが含まれます。
アルゴリズムの紹介記事です。テキストでは、解決する必要がある問題の例を使用して、アルゴリズムとその使用方法を段階的に説明します。講義の最後には、アルゴリズムに関する情報を含む役立つ情報源のリストがあります。
「面接の質問と回答」のアルゴリズム
さまざまなタイプのアルゴリズムが、思っているよりも頻繁にプロジェクトで使用されます。たとえば、手間をかけずにデータ内を移動できるように、特定のパラメータ (列) に従ってデータを並べ替える必要があります。したがって、就職面接中に、特定の基本的なアルゴリズムについて質問され、コードを使用してそれを実装するタスクが与えられる場合があります。この記事では、いくつかの基本的なアルゴリズムと、Java でのその実装の具体的な例について理解することができます。
前回の記事で、著者は配列をソートするためのさまざまなアルゴリズムといわゆる貪欲アルゴリズムについて説明しましたが、この記事ではグラフとそれに関連するアルゴリズムについて説明します。
ボーナス
Aditya Bhargava 著「Grocking Algorithms」という本についての非常に詳細なレビュー。著者は、本の各セクションを段階的に検討します。トピックは理解しやすい方法で提示されているか、十分な情報が提供されているかを確認します。レビューを読んで、アルゴリズムに関する本を購入するかどうかを決めてください。
この本は、プログラミングにおけるデータ構造とアルゴリズムの研究と使用に特化しています。彼女は、データ構造がメモリ内でデータを編成する方法をどのように決定するか、またアルゴリズムがこれらの構造に対してどのようにさまざまな操作を実行するかについて説明します。
GO TO FULL VERSION