2022年度 離散構造とアルゴリズム   Discrete Structures and Algorithms

文字サイズ 

アップデートお知らせメールへ登録 お気に入り講義リストに追加
開講元
情報通信系
担当教員名
髙橋 篤司 
授業形態
講義 / 演習    (対面型)
メディア利用科目
曜日・時限(講義室)
月5-8(S621)  木7-8(S621)  
クラス
-
科目コード
ICT.M215
単位数
3
開講年度
2022年度
開講クォーター
4Q
シラバス更新日
2022年4月20日
講義資料更新日
2022年2月16日
使用言語
日本語
アクセスランキング
補足資料 

講義

第1回 1-1グラフとその表現

2022年12月08日(木) 7-8時限開講

講義

第2回 1-2木と森/演習

2022年12月12日(月) 5-8時限開講

講義

第3回 1-3 2部グラフとグラフの彩色/1-4 オイラーグラフとハミルトングラフ

講義

第4回 2-1 関数の漸近的評価/演習

2022年12月19日(月) 5-8時限開講

講義

第5回 2-2 アルゴリズムの解析

2022年12月22日(木) 7-8時限開講

講義

第6回 2-3 整列アルゴリズム / 演習

2022年12月26日(月) 5-8時限開講

中間試験

第7回 中間試験

2023年01月05日(木) 7-8時限開講

講義

第8回 3-1 探索アルゴリズム

2023年01月12日(木) 5-8時限開講

講義

第9回 3-2 最短路アルゴリズム/3-3 最大全域木アルゴリズム

演習

第10回 演習

2023年01月19日(木) 7-8時限開講

講義

第11回 4-1 アルゴリズムの設計技法 / 4-2 貪欲アルゴリズム

演習

第12回 演習

2023年01月26日(木) 7-8時限開講

講義

第13回 4-3 PとNP/4-4 近似アルゴリズム

演習

第14回 演習

2023年02月02日(木) 7-8時限開講

Adobe Readerの入手

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

Creative Commons License