この動画で学習すべきキーワードは「アルゴリズムのトレース」「while文の条件判定」「クイックソートの分割処理」の3つです。基本情報技術者試験の科目Bでは、プログラムの動作を正確に読み解く力が必須となります。複雑に見える整列プログラムでも、変数や配列の動きを一つずつ順を追って確認する力と、繰り返し処理がどの条件で停止するかを正確に把握するスキルを身につけることが得点に繋がります。 アルゴリズムのトレースとは、コンピュータになりきって変数の値や配列の変化を順番に記録していく解法です。本問題では基準値であるピボットを用いて配列を大小に分けるクイックソートの初期段階を扱います。探索用の変数がどのように進み、while文の条件がいつ偽となって停止するのかを視覚的に理解することで、プログラム名による思い込みを防ぎ、事実だけを追いかけて正確な実行結果を導き出せるようになります。
