●設問1

注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。

難易度  難しい
試験問題  PDFあり
プリント  
感想       ・再帰呼び出しを用いたマージソートのプログラムで、少々手ごわいです。
・マージソートを知らない場合は、「アルゴリズム補講 基本編」の「第14回 マージソート」を先に学習すると理解しやすいでしょう。
・作業領域がちょっとユニークです。

 試験問題は、試験センターのPDFから問8(擬似言語問題)を抜粋したものです。プリントはレジュメやトレース表などのPDFです。

●トレース

 

●設問2と設問3