2021年度後期 アルゴリズムB

月曜4時限，11号館103番教室

担当：内田幸寛

授業内容

• 第1回（10月4日） イントロダクション及びガイダンス
  講義の説明，第1回配付資料
• 第2回（10月11日） アルゴリズムと計算量
  第2回配付資料
• 第3回（10月18日） データ構造
  第3回配付資料
• 第4回（10月25日） グラフと木
  第4回配付資料
• （11月1日）大学祭のため休講
• 第5回（11月8日） データの探索
  第5回配付資料
• 第6回（11月15日） ソートアルゴリズム（選択ソート，バブルソート，挿入ソート，ヒープソート）
  第6回配付資料
• 第7回（11月22日） ソートアルゴリズム（クイックソート，マージソート）
  第7回配付資料
• 第8回（11月29日） 比較によらないソート・中間まとめ
  第8回配付資料
• 第9回（12月6日） 自然数の四則演算・高速冪乗計算
  第9回配付資料，レポート課題No. 1
• 第10回（12月13日） ユークリッドの互除法
  第10回配付資料
• 第11回（12月20日） 二次合同式と平方剰余記号
  第11回配付資料
• 第12回（12月27日） 平方剰余の相互法則
  第12回配付資料，レポート課題No. 2
• （1月3日）冬季休業
• （1月10日）成人の日
• 第13回（1月17日） 素数判定
  第13回配付資料（1月17日修正）
• 第14回（1月24日） 素因数分解
  第14回配付資料
• 第15回（1月31日） まとめ・期末試験
  期末試験

講義のページ