2010年中間試験コメント
- 問1
- (1) サービス問題のつもり．この程度の問題は全員できて欲しかったが，間違えている学生も
結構います．
- (2) 解けている学生が少ない．関数 f(n)とg(n)の大小関係を仮定して証明している学生が
多くいるが，n の値によって大小関係は逆転しうるのだから，単純な比較はできません．
- (3) 解けている学生が少ない．
ある C と n0 が存在することを厳密に示して欲しいのだが，それができていない．
- 問2
-
(1) おおむね出来がよい．途中の計算の具体的な結果が書いていない場合，
説明が不十分な場合は減点．
-
(2) おおむね出来がよい．
なお，「○○の場合が最悪ケースだから」と書く場合は，それが実際に最悪ケースであることを
証明しなければならない．
- 問3
-
(1) 事前に復習した学生はきちんと出来たようだが，そうでない学生は全然出来ていない様子．
データの追加と削除に言及するだけでなく，
どういうデータを管理するデータ構造であるか，きちんと説明すること．
-
(2), (3)
連結リストや双方向リストをどのように使うと，
スタックや待ち行列を実現することができるのか，説明していない学生が多かった．
図などを使って説明すること．
- 問4
- (1),(2),(3)は講義用スライドを見れば答えはすぐわかります．
(4)は黒板で説明した証明問題です．
- 問5
- (1), (2) アルゴリズムを覚えていればそんなに難しくない問題．
(1)でつまらない間違えが多い．