アルゴリズム論特論（特講）（塩田）　2008年度教材　第5回

  • 課題

    1. 暗号関数定義部
      crypto080515.py
      および、法演算における逆数計算の雛形プログラム
      L05.py
      をダウンロードせよ。

      ( crypto080515.py には

      • ユークリッドのアルゴリズム拡張版（第３回の課題）
      • 法演算関数 mod, modadd, modsub, modmul（第４回の課題）
      が含まれているので、第３回・第４回の課題をまだやっていない諸君はそちらを先に。)

    2. L05.py の未完成部分（ modinv ）を完成し実行して、 単純検索との計算時間の違いを実感せよ。

      （待ってても答えが出ないときは適当に強制終了するように。）

  • 提出期限 : 5月22日（木）
    ( 512号室ポストまで )

  • 課題プリント
    rep05.pdf

  • C言語による実装例
    L05.c

戻る