2008年8月30日土曜日

8月30日~擬似言語と挿入法~

 午後の問題のうち問題4と問題5が特に重要でしかも問題4は擬似言語のアルゴリズム。挿入法のアルゴリズムだったが,設問1はなんとか取れるとしても設問2からがやや難しい。配点が大きいので慎重なトレースが必要だ。ただまったく挿入法について知らない場合には手も足もでないが,ある程度基礎知識があれば,それなりに本番でもなんとかなることはなりそうだ。トレースと自分自身で設定する適切な整列型の一次配列のデータを作成するのがポイントだろう。

0 件のコメント: