algorithm - アルゴリズムを理解するための前提条件は？

Question

アルゴリズムを学習するための前提条件となる数学の分野は何ですか？

Answer 1

使用したいアルゴリズムの種類と、それらをどれだけ深く理解したいかによって大きく異なると思います。

• 通常の基本的なデータ構造を理解するには、数学の背景はほとんど必要ありません。

• ほとんどのグラフィカルアルゴリズムには、三角法と空間ジオメトリの知識が必要です。

• 物理学の基礎があれば、物理エンジンに関するアルゴリズムを理解しやすくなります

• プログラムで意思決定を支援したい場合は、グラフ理論、ゲーム理論、最適化（分析と線形アルベグラを含む）を含む数学の非常に巨大なサブフィールドであるオペレーションズリサーチを研究する必要があるかもしれません。

いずれにせよ、論理的/数学的な心を持つことは、コードが機能する/機能しないことを理解し、チェック/証明するのに明らかに役立ちます。

Answer 2

あなたが単純なプログラミングについて話しているなら、あなたは本当に多くの数学を必要としません。このレベルでは、問題解決能力と論理能力がより重要ですが、フローチャートとプロセス計画を使用して問題解決の基本を学ぶ必要があります。

反対に、数学はあなたの能力を向上させることが知られており、いくつかの分野では、期待される結果を達成するために数学を知る必要があります。たとえば、線形代数を知っているアニメーションエンジンを作成することは、非常に便利であるため、その物理学が役立ちます。