今回は、（符号なし）多倍長整数の計算機上での表現と、加算のアルゴリズムについて説明しました。アルゴリズムの説明の準備として、CPUのレジスタやALU（算術論理演算ユニット）を紹介した後、アルゴリズムの擬似コードや制御構造について紹介したのち、多倍長整数の加算のアルゴリズムを説明しました。
次回は、計算量について説明し、今回アルゴリズムを提示した、多倍長整数の加算の計算量について議論する予定です。
授業サポートページ： https://www.math.tsukuba.ac.jp/~terui/compmath1-2018
0 件のコメント:
コメントを投稿