
学生さんに意地悪な課題を出してみた
こんにちは「つけらっとゲームス」プログラム担当のとちです。
自分が卒業した専門学校の外部講師として、後輩である学生たちに「システム設計」や「アルゴリズム」を教えているのですが、学校である以上は定期的に学生の評価を付ける必要があります。
自分の若い頃を思い返すと、決して良い学生ではなかったのでテストは嫌だったし、課題を提出するのもだるいんですけど、講師としては評価を付けるのも仕事のひとつ……課題やってもらうしかないんだよなぁ……
というわけで2023年9月末までに提出してもらった課題のお話です。
ちなみに、専門学校の外部講師としての記事は以下にあります。興味がありましたらご覧くださいね。
課題の内容
ここまで授業時間に解説したモノを羅列しますと…
アプリのデータ(配列・DB)は番号やキーでリレーションしてるよ
サーチのアルゴリズム(線型探索・二分探索・ハッシュ探索)
ソートのアルゴリズム(バブルソート・選択ソートなど)
といったところです。
次に課題の内容はこんな感じ…

システム構築した経験のある方は、この課題の表を見た時点でアレが足りないと感じると思います。そうです「アレ」がありません。
結果的にどんな並び順で表示されるのが正しいのかを確認しましょう。

さて、この後は解答について記述します。
この記事をご覧の皆様は学生になった気持ちで、自分だったらこんな方法でソートするなぁ~と頭の中に思い浮かべてみてください。
思い浮かべましたか? では次の項へ!!
想定した解答
「フローチャートを書け!」という課題なので計算問題や漢字テストのような筆記試験と同様に正解は「これ」とは限定できません。人によって書き方(処理の仕方)は異なりますからね。
ですが、解答は3パターンくらいに絞られるだろうと想定していました。
武器種とレアレティのユニークキーを作りソート
既に整列された外部配列を用いてソート
すべてに対して分岐を用いた力押しソート
それぞれ個性は出るだろうけど、大きく分類してこの3パターンでしょう。
わたしの好みとしては1番目「ユニークキーを作りソート」する方法です。
さて学生たちが提出したフローチャートはどうだったのでしょう?
実際に提出したものを見ると以下の割合になりました。
(40%)武器種とレアレティのユニークキーを作りソート
(40%)既に整列された外部配列を用いてソート
(20%)すべてに対して分岐を用いた力押しソート
解答例1
「武器種とレアレティのユニークキーを作りソートする方法」が最も楽な方法だと思います。
以下は講義でプロジェクターに映して使用した解答例です。


配列にwCD(ユニークコード)を設ける際の処理があると丁寧!
課題の内容の項で「アレがありません」と言っていた「アレ」とは、それぞれのデータに紐づけられたキーコードとか番号などです。
他とは被ることのないユニークな番号があれば、そしてソートに適したモノであれば、もうそれだけで解決しちゃうんですよね。
解答例2
「既に整列された外部配列を用いてソートする方法」について解説しましょう。まずは講義中にプロジェクターに映した解答例をご覧ください。



既にソートされた武器種配列を用意しておけば、ソート対象の配列と突き合わせてソートする方法も考えられます。上図の解答例は最初に武器種でソートし、それが終わったらレアレティでソートをしています。
「既に整列された外部配列を用いてソートする方法」では、もうひとつの亜種が解答されると考えていました。
どうせ外部配列を設けるならば、以下の配列を用意しておくことで1度の「突き合わせ」で済むんです。

学生からの提出物を見ると2回に分けてソートする方法が採用されており、亜種は1件もありませんでした。しかし、この方法ならフローチャートもかなり単純化できたと思います。
解答例3
「すべてに対して分岐を用いた力押しソート」は解説するまでもなく、すべての条件を分岐(if文)で解決したものです。
あまり褒められた方法ではありませんが学生にとって課題の提出は絶対ですから「時間的にヤバい」「あんまり理解してないけどヤバい」となったら、何かしら提出するのは正しい判断だと思います。
総評
学生のみなさん「もうちょっと楽して問題を解決しよう!」というのが総評でしょうか…
楽するために機械に処理をさせるのがシステムエンジニアの仕事だもんね。
二重ループは理解しててもミスするもんです。二重ループしなくてもいいような方法があるならそっちを使った方がいいんじゃないかなぁ?
(実際にゲーム作る時は何重ものループ処理があったりしますけどね)
「もし解らなかった、クラスメイトと相談してもいいし、わたしのところに聞きに来てもいいよ」
というスタンスで課題を出しているので似た方法が出てくるのは当然です。
「課題を提出しないのが一番ダメ、とにかく何か書いて提出する」
なので力押しの方法が出てくるのも当然です。
資格試験や他の筆記試験とは異なり、絶対的な答えがない課題なので少しくらいのミスは仕方ない、どちらかと言えば考え方を評価した課題でした。
わたしも講師としては1年生なので、上手く教えられているか不安だし毎回授業の度に悩みますが、もう少し頑張ろうと思っています。