大学ネットワーク

幾何学的アルゴリズム

説明

コース情報:ロボット工学、コンピューターグラフィックス、バーチャルリアリティ、地理情報システムなどのコンピューターサイエンスの多くの領域では、空間データを保存、分析、作成、または操作する必要があります。 このコースでは、これらのタスクのアルゴリズムの側面について扱います。幾何学的アルゴリズムとデータ構造の設計と分析に必要な手法と概念を学習します。 上記のアプリケーション領域のXNUMXつで発生する問題に基づいて、各手法と概念を説明します。

目標:
このコースの最後に、参加者は
–特定の基本的な幾何学的問題を解決するために使用するアルゴリズムまたはデータ構造を決定するには、
–新しい問題を分析し、コースの概念と手法を使用して独自の効率的な解決策を考え出す。

受験資格:
このコースを受講するには、アルゴリズムと数学の基本的な知識が必要です。 これがあなたが知っているはずのことの短いリストです:
– O表記、Ω表記、Θ表記。 アルゴリズムを分析する方法
–基本的な微積分:合計の操作、再発の解決、対数の操作など。
–基本的な確率論:イベント、確率分布、確率変数、期待値など。
–基本的なデータ構造:リンクリスト、二分探索木など。
–グラフの用語
–実践的な課題のためのプログラミングスキル

このコースの内容のほとんどは、次の本に基づいています。
M. de Berg、O。Cheong、M。van Kreveld、およびM. Overmars。 計算幾何学:アルゴリズムとアプリケーション(第3版)。 Springer-Verlag、2008年。
この本を購入することは必須ではありません。 ただし、参加者がこのコースで提供されている以上のことを知りたい場合、または講義で説明されている資料をもう一度見たい場合は、この本を購入することをお勧めします。

ビデオ講義にはいくつかの非常に小さな間違いが含まれています。 これらの間違いのリストは、リソースの下にあります。 エラーを見つけたと思われる場合は、講義またはクイズの下部にある四角の旗をクリックして問題を報告し、エラーを見つけました。

価格:無料で登録!

言語: 英語

字幕: 英語

幾何学的アルゴリズム –EITデジタル