Analysis & Design of Algorithm

Androidアプリの分析とレビュー：Engineering Hubによって開発されたAnalysis & Design of Algorithm。 教育カテゴリにリストされています。現在のバージョンは1.0.3で、 22/10/2019 に更新されます。ユーザーによると、Google Play：Analysis & Design of Algorithm。 6 千を超えるインストールを達成しました。 Analysis & Design of Algorithmには現在、1のレビューがあり、平均評価は5.0星です

コンピューターサイエンスの学生向けのアルゴリズムのデザインと分析。アルゴリズムアプリの設計と分析では、章の以下に示されているすべての重要なトピックをほぼカバーしています。

第1章

1。アルゴリズムの設計
2。アルゴリズム
3を分析します。漸近表記
4。ヒープとヒープソート
5。手法を分割して征服する
6。この手法に基づいたさまざまなアルゴリズムの比較

第2章greedy戦略

1。貪欲な戦略の研究
2。 Huffman Coding
3。最小スパニングツリー
4。ナップサックの問題
5。締め切りによるジョブシーケンス
6。シングルソース最短パスアルゴリズム

第3章動的プログラミングの概念

1。動的プログラミングの概念
2。 0/1ナップサック問題
3。 MultiStageグラフ
4。信頼性設計
5。 Floyd-Warshallのアルゴリズム

第4章バックトラッキング

1。バックトラッキングの概念と8 Queen？の問題
2などの例。ハミルトニアンサイクル
3。グラフカラーリング
4。ブランチアンドバウンドメソッド
5。下限理論
6。並列アルゴリズム。

第5章バイナリ検索ツリー

1。バイナリ検索ツリー
2。 AVLツリー
3。 2-3ツリー
4。 B-Tree
5。 np-completeness
6。バイナリツリートラバーサル：予約注文、注文、およびポストド