アルゴリズムお願いします

質問

必修科目「数学」、選択必修科目「歴史」と選択必修科目「地理」の３科目がある。ある２人の学生に対して、「二人とも進級か」「一人が留年」あるいは「二人とも留年」を出力する問題を考える。ただし、進級条件は「必修科目に合格し、かつ二科目の選択必修科目の少なくとも１科目に合格していること」とし、全学生が３科目とも履修しているものとする。

問題1　この問題に対するアルゴリズムのステップをかけ/
GP１
（S0）Aが数学に合格かをみる。合格であれば（S1に進む）不合格の場合、留年となる
（S1）Aが歴史に合格しているかどうかを見る。合格であれば進級とする。不合格であれば(S2に進む)

（S2）Aが地理に合格しているかどうかを見る。合格であれば進級とし、不合格であれば留年とする。
（S3）Bが数学に合格しているかどうかを見る。合格であれば（S4）に進む。
（S4）Bが地理に合格しているかどうかを見る。合格であれば進級とし、不合格であれば留年とする。

問題2　　　その時、最大時間計算量、領域計算量をそれぞれ求めよ。

回答No.2

pc_net_sp · ベストアンサー

＞問題2　　　その時、最大時間計算量、領域計算量をそれぞれ求めよ。

この質問じたい何を指しているのか分かりません。

最大時間計算量
　　学生の受講時間の事？？
　　ファイルの読み出し時間の事？？
　　関数計算にかかる時間の事？？

領域計算量
　　何の領域？？
　　ファイルが占有しているＨＤＤ内のファイル容量領域？？
　　計算量・・・・領域定義か分からないから計算のしようが無い

回答No.1

pc_net_sp

エクセル関数のＩＦでは駄目なのですか？？

＝ＩＦ（数学合格ラインを判別する計算式，”留年”，ＩＦ（歴史の合格ライン判別，”合格”，ＩＦ（地理の合否判別，”合格”、”不合格”）））
５０点が合格ラインとすると計算式は５０＜＝セル番号
不合格・留年は５０＞セル番号

ここまでがS0からS2の計算式。　Ａ君、Ｂ君を同じ計算式にすると、Ａ君合格・Ｂ君留年＝２人とも留年（もしくは合格）の計算式が出来上がります。

まず個別に合否判定させて、別のＩＦ関数でグループ判定させる方が無難な気がします。

S3・S4は上の関す計算を参考にすれば出来ます。

グループ判定もＩＦ関数で”合格”の文字かそうでないかを判別させれば良いです。

文字列は、””でくくって下さい。
ＩＦの数分最後の”）”を付け忘れないでください。

参考計算式はわざと全角文字で書いてます。　必ず半角文字にして下さい。
少しでも自分で計算式を入力して下さい。

セルコピーすれば、30人の学生・１５グループでも簡単です。
応用すれば３人以上の１グループも同じです。

補足

問題一はすでにできているので、問題2が何になるか教えてくださると助かります・答えだけでも結構ですし、よかったら解説もしてくれるとありがたいです