資料紹介
資料作成の参考にしてください
All rights reserved.
【ご注意】該当資料の情報及び掲載内容の不法利用、無断転載・配布は著作権法違反となります。
資料の原本内容 ( この資料を購入すると、テキストデータがみえます。 )
コンピュータの利用
1.自然数ｍ、ｎに対して、ｍｎを計算する効率のよいアルゴリズムを流れ図(flow chart)で記述する。
以下に流れ図の詳細を記述する。
・Ｉは繰り返しカウンタで、初期化するため、値を0にする。
・べき乗する数であるｎを2で除することにより、最小の回数で計算できるように展開する。
・Ｉに1を加算し、ｎを2で除した回数をカウントする。
・ｎの値が2になるまで繰り返し、ｎの値が２になったら、べき乗する数を最小まで展開できたと判断して、ｍのべき乗を計算する。
・Ｓは繰り返しカウンタでｍを乗算した回数をカウントする。
・ｍを乗算し、その回数がべき乗すべきｎの最小の回数で計算できるＩの値とｍの乗算の回数Ｓが同じになるまで乗算を繰り返す。
・Ｓ＝Ｉとなれば、その演算結果を出力し、終了する。
2.プログラム言語がそれぞれ、コンパイラとインタプリタのいずれに属するか。
プログラム言語 コンパイラかインタプリンタのいずれか FORTRAN コンパイラ COBOL コンパイラ ALGOL インタプリンタ PL/1 コンパイラ BASIC インタプリンタ...
