アルゴリズム論特講(塩田) 2007年度教材 第4回

  • 課題

    1. 雛形プログラム L04.py をダウンロードせよ。

    2. 以下の規格に従って法演算関数の未完成部分を完成し、適当な入力を与えて実行せよ。

  • 法演算関数の規格

    • 法 n の剰余系の数は 0,1,...,n-1 として表現する。

    • mod(a,n)
      整数 a を法 n の数に直した値を返す。
      ( a < 0 の場合も 0,1,...,n-1 の範囲の剰余に取り直す。)

    • modadd(a,b,n)
      返り値は法 n での a+b

    • modsub(a,b,n)
      返り値は法 n での a-b

    • modmul(a,b,n)
      返り値は法 n での a×b

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

  • 課題プリント
    rep04.pdf

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


戻る