文献

J-GLOBAL ID：200902226945278510   整理番号：08A0384579

大きな整数の除算アルゴリズム

著者 (1件)： 野呂春文 (日本福祉大 情報社会科学)
資料名： 日本福祉大学情報社会科学論集  (Journal of Social and Information Sciences, Nihon Fukushi University)
巻： 11  ページ： 81-89  発行年： 2008年03月30日 
JST資料番号： L5832A  ISSN： 1343-4268  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 除算とは,桁数制限のない大きな整数a,bに対してa÷bの商を計算することを言う。加算や乗算に比して複雑でプログラミングミスが混入しやすい除算について,アルゴリズムの改良プロセスを説明した。単純で容易にプログラミングできるが計算効率の悪い,古典的な2進除算アルゴリズムから出発して,KnuthのアルゴリズムDとの比較などにより順次改良をおこない,除算アルゴリズム完成版を導いた。一様性がなく複雑であるが,任意の基数が使える効率のよいアルゴリズムとなった。コンピュータ教育の教材の一部として提供できればと考える。

シソーラス用語： *整数 ,  *除算 ,  *計算機アルゴリズム ,  プログラミングシステム ,  Java ,  C++言語 ,  無次元数 ,  教材 ,  小学校 ,  基数

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 整数 ,  除算 ,  アルゴリズム