计算机科学と计算几何学（学科内発表会）.ppt

計算機科学と計算幾何学;計算機‐科学について;「計算」について考える学問;計算機モデル;アルゴリズムと問題;問題の大きさ;アルゴリズムの評価;関数の分類（オーダー記法）;計算時間と関数;関数の概形;;計算‐「幾何学」について;計算幾何学とは、;計算幾何学の応用;計算幾何学の歴史;「幾何学」と「計算幾何学」;計算幾何学の代表的問題;幾何アルゴリズム例;扱う問題の複雑化;折れ線図形（ Linkage）とは;折れ線図形の（平面）連続変形;;折れ線図形で禁止されている連続変形;平面変形で禁止されている動き;折れ線図形の平面連続変形問題;応用;折れ線図形の連続変形問題;平面連続変形の研究１（道状折れ線図形）;全ての道状折れ線図形は、 平面連続変形で直線状にできる。;平面連続変形の研究２（木状折れ線図形）;平面連続変形では、 直線化できない木状折れ線図形が存在する。;新たな問題;単調な道と単調な木;単調でない道と単調でない木;結果[kusakari et. al. 01];これからの計算機科学について、;END;補足;アイディア１;順序グラフＧ　;接続辺;可視辺集合Ｅ　　;可視対集合Ｅ　　;単調な木の順序グラフの性質;引っ張り操作の順序;アルゴリズム;計算量;可視辺集合Ｅ　　;下界;結論;課題