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

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

回数 日程 講義内容 Before(講義前) After(講義後:修正がある時のみアップ)
1 2018.9.28 アルゴリズムと情報システム,フローチャート(1) 概要とフローチャート  
2 2018.10.5 フローチャート(2)(前回資料)
3 2018.10.12 第1回小テスト、バブルソート、計算量 バブルソート Afterバブルソート
4 2018.10.19 選択ソート、挿入ソート 選択ソート・挿入ソート After選択・挿入ソート
5 2018.10.26 第2回小テスト、組合せ爆発(ダイクストラ法)、探索 組み合わせ爆発(ダイクストラ)  探索
6 2018.11.2 第3回小テスト、ハッシュ法 ハッシュ Afterハッシュ(ダブルハッシュ解答例訂正, p.26)
7 2018.11.9 ハッシュ法(前回資料)、グラフ探索+ グラフ探索   Afterグラフ探索(DFS, BFS解答, p.15, p.18)After再帰的曲線
8 2018.11.16 第4回小テスト、分割統治法(前回資料)、ダイナミックプログラミング(DP) DP After-DP After-After-DP
9 2018.11.30 ダイナミックプログラミング(DP)続き、文字列照合 文字列照合 After文字列照合
10 2018.12.7 第5回小テスト、検索エンジン1 検索エンジン
11 2018.12.14 検索エンジン2、高速ソート
12 2018.12.21 安定結婚問題、まとめ
13 2019.1.11 ゲストスピーカ
 14  2019.1.18  休講予定    

●お知らせ


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

●補助教材など(URL)

(1) IPA: 情報システム障害:https://www.ipa.go.jp/files/000064398.pdf
(2)IPA: システム障害事例の分析と教訓の共有: https://www.ipa.go.jp/files/000055822.pd
(3) ソートアニメーション http://www.sorting-algorithms.com/
(4)検索エンジンシェア
https://www.globalmarketingchannel.com/press/survey20180425
(5)全世界Webサイト数カウンター
http://www.internetlivestats.com/total-number-of-websites/#trend?utm_source=capitalp&utm_campaign=SponsorUs&utm_medium=voluntary_link

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

授業中に出した問題のヒント・解答例など
(1) 第2回授業:フローチャート演習問題の解答
(2) 第6回授業:ハッシュ関数演習問題の解答
(3) 第7回授業 迷路 迷路と探索
(4) 第8回授業 ナップザック問題解答

ゲストスピーカ
2019.1.11 (予定)玉川 奨氏(株式会社 CyberZ) 

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


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


●参考書