授業科目名				担当教員
アルゴリズムとデータ構造II				岩沼　宏治
時間割番号	単位数	コース	履修年次	期別	曜日	時限
TCS209	2	(未登録)	2	後期	火	III
［概要］
情報処理技術の根幹を成すアルゴリズムとデータ構造に関する種々の基本的理論と技術を、アルゴリズムとデータ構造Ｉに引き続いて学ぶ．具体的には，情報処理学会J07および IEEE/ACMのモデルカリキュラムCC2008の内容をカバー題材を取り上げる
［具体的な達成目標］
1.　アルゴリズムを設計するための代表的な汎用手法を理解し，応用力を養う。 2.　幾つかの先進的なアルゴリズム理論について理解を深める 3.　現実社会における例として，巨大データを扱うデータマイニングを取り上げ，上述の理論と技術の適用実例について学ぶ
［必要知識・準備］
離散数学，アルゴリズムとデータ構造Ｉ，プログラミング基礎，プログラミング応用, 計算機アーキテクチャアI及びII
［評価方法・評価基準］
No 評価項目 割合 評価の観点 1 試験：期末期  30  % 総合的な理解度を評価する  2 試験：中間期  50  % 2回の中間試験を通して，講義の理解度を評価する  3 小テスト／レポート  20  % 講義の理解度を評価する
［教科書］
岩沼宏冶，美濃英俊，鍋島英知，山本泰生, データ構造とアルゴリズム（電子情報通信レクチャーシリーズB−８）, コロナ社, ISBN:9784339018233
［参考書］
R.セジウィック著、野下、星、佐藤、田口訳, アルゴリズムＣ＋＋, 近代科学社, ISBN:4764902222 杉原厚吉, データ構造とアルゴリズム, 共立出版, ISBN:4320120345 杉原、茨木、浅野、山下編,, アルゴリズム工学　−計算困難問題への挑戦ー, 共立出版, ISBN:4320120124 岩間 一雄, アルゴリズム・サイエンス:出口からの超入門, 共立出版, ISBN:4320121686 茨木 俊秀, アルゴリズムとデータ構造, 昭晃堂, ISBN:4785601191
［講義項目］
第1回　序論：コンピュータサイエンス的数字と天文学的数字ではどちらが大きいのか？ 第2回　完全2分木の大きさと比較に基づくソート法の時間計算量の下界 第3回　時間計算量の空間的克服：バケットソート、計数ソート，基底ソート 第4回　簡単な最適化問題：　資源配分問題、連続ナップザック問題 第5回　分岐限定法と緩和手法：　０−１ナップザック問題と連続ナップザック問題 第6回　演習 第7回　前半のまとめ，および中間評価その１ 第8回　動的計画法：　部分和問題、０−１ナップザック問題 第9回　分割統治法：　簡易型マスター定理，長大数の乗算、点集合の凸包 第10回 ヒューリスティック型近似アルゴリズム：貪欲算法、局所探索法、焼きなまし法 第11回 中盤のまとめ，および中間評価その２ 第12回 データマイニング：相関ルールマイニングの基礎 第13回 データマイニング：ストリームデータのオンライン近似アルゴリズム 第14回 精度保証型の近似アルゴリズム 第15回 総合評価（総括とまとめ）
［教育方法］
オンデマンド型講義資料を用いた事前学習と講義当日のライブ型遠隔授業を組み合わせた反転学習形式で行う． ・適宜，自主勉強用の演習問題を配布する． ・成績評価は上述の定期試験もしくは，それに代わる複数回のレポートにより行う．
［JABEEプログラムの学習・教育目標との対応］
(未登録)
［その他］
オフィスアワー：月曜４時限目