理工学部管理工学科
平成29年度 2年生 秋学期 専門基礎科目 (指定科目)
アルゴリズム論

●講義スケジュールと講義資料
告!毎年,周りへの迷惑も顧みず、私語をしながら実験演習レポートを相談する学生が出ます。そういう学生は、当授業には出席しないで下さい

回数 日程 講義内容 Before(講義前) After(講義後:修正がある時のみアップ)
1 2017.9.22 アルゴリズムと情報システム,フローチャート(1) 概要とフローチャート  
2 2017.9.29 フローチャート(2)(前回資料) フローチャート(演習問題解答下記参照)
3 2017.10.06 第1回小テスト、バブルソート、計算量 バブルソート  
4 2017.10.13 選択ソート、挿入ソート組合せ爆発(ダイクストラ法) 選択・挿入ソート 組合せ爆発
5 2017.10.20 第2回小テスト、探索とハッシュ 探索
6 2017.10.27 第3回小テスト、探索とハッシュ(前回資料)、
2017.11.10 休講(海外出張)
7 2017.11.17 第4回小テスト、グラフ探索 グラフ探索  
8 2017.12.1 ダイナミックプログラミング DP
9 2017.12.8 第5回小テスト、文字列照合、検索エンジン 文字列照合検索エンジン
10 2017.12.15 検索エンジン(前回資料)、バックトラック バックトラック
11 2017.12.22 高速ソート,安定結婚問題
12 2018.1.12 AIがもたらす新しい世界
13 2018.1.19 ゲストスピーカ

●お知らせ
(1) 10/7-8:矢上祭「ロボット喫茶店」 下記から予約
https://www.yagami-dr.com/
http://news.tv-asahi.co.jp/news_economy/articles/000111699.html

●小テスト印刷教材のみ持ち込みは可。パソコン、スマートフォン、携帯などの電子機器は使用禁止です)。
長机の通路側に、前列から詰めて座ってください。長机の中央に座ってはいけません。試験時間は15分前後です。
①2017.10.6 第1回(フローチャート)
②2017.10.20 第2回(基本ソート) 
③2017.10.27 第3回(ダイクストラ法)
④2017.11.17 第4回(ハッシュ)
⑤2017.12.8 第5回(DP
)

●補助教材など(URL)

(1) 内閣官房日本経済再生総合事務局:未来投資戦略2017(Society 5.0 の実現に向けた改革)
http://www5.cao.go.jp/keizai-shimon/kaigi/minutes/2017/0609/shiryo_07.pdf
(2) IPA: システム障害事例の分析と教訓の共有
https://www.ipa.go.jp/files/000055822.pdf
(3) ソートアニメーション http://www.sorting-algorithms.com/
(4) 挿入ソートフローチャート http://mrkk.ciao.jp/sort/sort1.html

(5) 仮想通貨とハッシュ http://gaiax-blockchain.com/hash
(6) DPによるナップザック問題 解答例

●休講
2017.11.10 海外出張のため休講予定

授業中に出した問題のヒント・解答例など
(1) 第2回授業:フローチャート演習問題の解答 
(2)ハッシュ関数の問題と解答例  解答例

ゲストスピーカ
2018.1.19 小林昭太郎氏(野村総合研究所)

過去の期末試験問題と解答例


●期末試験実施要領(資料持込不可)


●参考書