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

文字サイズ 

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

講義

第1回 グラフとその表現

2015年04月13日(月) 7-8時限開講

演習

第2回 演習Ⅰ

2015年04月14日(火) 7-8時限開講

講義

第3回 木と2部グラフ

2015年04月20日(月) 7-8時限開講

講義

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

2015年04月27日(月) 7-8時限開講

演習

第5回 演習Ⅱ

2015年04月28日(火) 7-8時限開講

講義

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

2015年05月11日(月) 7-8時限開講

講義

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

2015年05月18日(月) 7-8時限開講

演習

第8回 演習Ⅲ

2015年05月19日(火) 7-8時限開講

講義

第9回 整列アルゴリズム

2015年05月25日(月) 7-8時限開講

講義

第10回 探索アルゴリズム

2015年06月01日(月) 7-8時限開講

中間試験

第11回 中間試験

2015年06月02日(火) 7-8時限開講

講義

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

2015年06月08日(月) 7-8時限開講

講義

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

2015年06月15日(月) 7-8時限開講

演習

第14回 演習Ⅳ

2015年06月16日(火) 7-8時限開講

講義

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

2015年06月22日(月) 7-8時限開講

講義

第16回 貪欲アルゴリズム

2015年06月29日(月) 7-8時限開講

演習

第17回 演習Ⅴ

2015年06月30日(火) 7-8時限開講

講義

第18回 NP完全

2015年07月06日(月) 7-8時限開講

講義

第19回 NP困難

2015年07月13日(月) 7-8時限開講

演習

第20回 演習Ⅵ

2015年07月14日(火) 7-8時限開講

講義

第21回 近似アルゴリズム

2015年07月20日(月) 7-8時限開講

演習

第22回 演習Ⅶ

2015年07月27日(月) 7-8時限開講

Adobe Readerの入手

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

Creative Commons License

このページのトップへ