2019年度後期 情報科学(理学部物理学科 基幹教育)

講義資料

PDF にはパスワードを掛けています(パスワードは授業中に通知したもの).
PDF の再配布は禁止します.
  1. 2019/10/02: イントロダクション
  2. 2019/10/09: 計算のしくみ(電卓の能力)
  3. 2019/10/23: 計算のしくみ(情報の表現)
  4. 2019/10/30: 偽コイン発見アルゴリズム
  5. 2019/11/06: ユークリッドの互除法(最大公約数問題)
  6. 2019/11/12: バブルソート,選択ソート,オーダー記法
  7. 2019/11/20: ヒープソート
  8. 2019/11/27: マージソート
  9. 2019/12/04: 分布数えソート・バケツソート・基数ソート
  10. 2019/12/18: 2分探索とその応用
  11. 2019/12/25: 暗号理論入門
  12. 2020/01/08: 石選び問題(難しそうな問題へのアプローチ)
  13. 2020/01/29: P問題とNP問題
担当: 稲永 俊介 (いねなが しゅんすけ)
九州大学 大学院システム情報科学研究院 情報学部門
ウエスト2号館10F 1043 (電話: 092-802-3790)
e-mail: inenaga( at )inf.kyushu-u.ac.jp