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

  • 課題

    1. 暗号関数定義部 crypto070517.py をダウンロードせよ。

    2. crypto070517.py に
      • ユークリッドのアルゴリズム拡張版（第３回の課題）,
      • 法演算関数 mod, modadd, modsub, modmul（第４回の課題）
      を貼り付けよ。

    3. 法演算における逆数計算の雛形プログラム L05.py を ダウンロードせよ。

    4. L05.py の未完成部分（ modinv ）を完成し実行して、 単純検索との計算時間の違いを実感せよ。 （待ってても答えが出ないときは適当に強制終了するように。）

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

  • 課題プリント
    rep05.pdf

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

戻る