2023年度後期 アルゴリズムB演習

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

担当：内田幸寛

授業内容

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

講義のページ