離散構造とアルゴリズム E   Discrete Structures and Algorithms

文字サイズ 

担当教員
上野 修一 
使用教室
月5-6(S622)  火7-8(S222)  
単位数
講義:2  演習:1  実験:0
講義コード
7223
シラバス更新日
2014年3月18日
講義資料更新日
2014年3月27日
アクセス指標
学期
前期  /  推奨学期:5

講義

第1回 グラフとその表現

2014年04月07日(月) 5-6時限開講

講義

第2回 木と2部グラフ

2014年04月14日(月) 5-6時限開講

講義

第3回 オイラーグラフとハミルトングラフ

2014年04月21日(月) 5-6時限開講

講義

第4回 アルゴリズムの解析

2014年04月28日(月) 5-6時限開講

講義

第5回 グラフのデータ構造

2014年05月08日(木) 7-8時限開講

講義

第6回 整列アルゴリズム

2014年05月12日(月) 5-6時限開講

中間試験

第7回 中間試験

2014年05月20日(火) 7-8時限開講

講義

第8回 探索アルゴリズム

2014年05月26日(月) 5-6時限開講

講義

第9回 最短路アルゴリズム

2014年06月02日(月) 5-6時限開講

講義

第10回 最大全域木アルゴリズム

2014年06月09日(月) 5-6時限開講

講義

第11回 アルゴリズムの設計

2014年06月16日(月) 5-6時限開講

講義

第12回 貪欲アルゴリズム

2014年06月23日(月) 5-6時限開講

講義

第13回 NP完全

2014年06月30日(月) 5-6時限開講

講義

第14回 NP困難

2014年07月07日(月) 5-6時限開講

講義

第15回 近似アルゴリズム

2014年07月14日(月) 5-6時限開講

Adobe Readerの入手

PDFファイルをご覧になるには、AdobeSystem社のプラグインソフトとして「Adobe Reader」が必要です。
お持ちでない方はこちらからダウンロード(無料)してご利用ください。

Creative Commons License

このページのトップへ