- 開講元
- 情報通信系
- 担当教員名
- 髙橋 篤司
- 授業形態
- 講義 / 演習
- メディア利用科目
- 曜日・時限(講義室)
- 月5-8(W631) 木7-8(W631)
- クラス
- -
- 科目コード
- ICT.M215
- 単位数
- 3
- 開講年度
- 2021年度
- 開講クォーター
- 4Q
- シラバス更新日
- 2021年5月6日
- 講義資料更新日
- 2021年1月7日
- 使用言語
- 日本語
- アクセスランキング
-
- 補足資料
講義
第1回 1-1グラフとその表現/1-2木と森
1-1グラフとその表現(766KB) 演習
第2回 演習
2021年12月09日(木) 7-8時限開講
講義
第3回 1-3 2部グラフとグラフの彩色/1-4 オイラーグラフとハミルトングラフ/2-1 関数の漸近的評価
演習
第4回 演習
2021年12月16日(木) 7-8時限開講
講義
第5回 2-2 アルゴリズムの解析/2-3 整列アルゴリズム
演習
第6回 演習
2021年12月23日(木) 7-8時限開講
中間試験
第7回 中間試験
2022年01月06日(木) 7-8時限開講
講義
第8回 3-1 探索アルゴリズム/3-2 最短路アルゴリズム
講義
第9回 3-3 最大全域木アルゴリズム/演習
2022年01月17日(月) 5-8時限開講
講義
第10回 4-1 アルゴリズムの設計技法
2022年01月20日(木) 7-8時限開講
講義
第11回 4-2 貪欲アルゴリズム/演習
2022年01月24日(月) 5-8時限開講
講義
第12回 4-3 PとNP
2022年01月27日(木) 7-8時限開講
講義
第13回 4-4 近似アルゴリズム/演習
2022年01月31日(月) 5-8時限開講
期末試験
第14回 期末試験
2022年02月03日(木) 7-8時限開講
PDFファイルをご覧になるには、AdobeSystem社のプラグインソフトとして「Adobe Reader」が必要です。
お持ちでない方はこちらからダウンロード（無料）してご利用ください。
