アルゴリズム的思考（部1）| 大学ネットワーク

説明

経験豊富なコンピューターサイエンティストは、特定のプログラミング言語のレベルを超えた抽象化レベルで計算の問題を分析および解決します。このXNUMX部構成のコースは、コンピューティングの原則コースで学習した原則に基づいており、「アルゴリズム的思考」の数学的概念とプロセスについて学生をトレーニングするように設計されており、実際の計算に対するよりシンプルで効率的なソリューションを構築できます。問題。

このコースの第1部では、アルゴリズム効率の概念を研究し、グラフ理論からのいくつかの問題への適用を検討します。コースの中心部分として、学生はいくつかの重要なグラフアルゴリズムをPythonで実装し、これらのアルゴリズムを使用してXNUMXつの大きな実世界のデータセットを分析します。これらのタスクの主な焦点は、アルゴリズムとこれらのアルゴリズムによって分析されるデータセットの構造との間の相互作用を理解することです。

推奨される背景–学生は、Pythonで中規模（300行以上）のプログラムを書くことに慣れていて、検索、並べ替え、再帰についての基本的な知識を持っている必要があります。学生はまた、代数、事前計算、および「コンピューティングの原則」でカバーされている数学の概念に精通していることを含む、しっかりした数学のバックグラウンドを持っている必要があります。