Design-and-analysis-of-algorithms

アルゴリズムの設計と分析チュートリアル

アルゴリズムは、問題を解決するための一連の手順です。 アルゴリズムの設計と分析は、コンピューターサイエンスと情報技術の分野におけるさまざまなタイプの問題を解決するアルゴリズムを設計するために非常に重要です。 このチュートリアルでは、設計戦略の基本概念、アルゴリズムの複雑性分析を紹介し、その後にグラフ理論とソート方法の問題を紹介します。 このチュートリアルには、複雑性理論の基本概念も含まれています。

聴衆

このチュートリアルは、コンピュータサイエンス、エンジニアリング、および/または情報技術関連の分野で学位を取得する学生向けに設計されています。 学生がアルゴリズム設計に必要な基本概念を理解するのを助けようとします。

前提条件

読者はプログラミングと数学の基本的な知識が必要です。 読者はデータ構造を非常によく知っている必要があります。 さらに、読者が形式言語とオートマトン理論の基本的な理解を持っていることが望ましい。