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

  • 本講義の概要
    本講義では整数アルゴリズム・暗号アルゴリズムを、 Python によるプログラミングを通じて体験してもらいます。 現代の暗号は、高速にできる計算と、天文学的な時間が掛かる計算との ギャップを利用して設計されています。 その計算量を実体験してみてください。

  • 平方根を計算する Python プログラム
    rootx.py / 実行例

  • 円周率を計算する Python プログラム
    circleratio.py / 実行例

  • 素数判定のサンプルプログラム
    sample1.py

  • sample1.py の関数定義部のみ
    sample2.py

  • sample2.py を引用して用いる version
    sample3.py

  • Python 文法の参考文献

    • 菊地先生の「専門コア情報処理演習」のページ:
      http://zope.lab.tkikuchi.net/edu/ci2004/

    • M.Lutz, D.Ascher 著、紀太 章 訳、始めての Python、オライリー・ジャパン

    • Python 2.3.4 日本語環境用の Python マニュアル （特にチュートリアル）

  • 課題
    次の問題を解く Python プログラムを作成せよ。

    1 から n までの整数の2乗和の下４桁が 4321 になるような最小の自然数 n を求めよ。

    （ちなみに
    　　　1^2 + 2^2 + ... + 51041^2 = 44325029354321
    は下５桁が 54321 ）

  • 提出期限 : 4月19日（木）17:00
    ( 512号室ポストまで )

  • 課題プリント
    rep01.pdf

戻る