探索・整列・最大公約数のプログラム
科目B では、2分探索法・クイックソート・ビンソート・最大公約数などの定番アルゴリズムが、擬似言語で書かれて出題される。アルゴリズム自体を知っていると読むのが速いが、問われるのは「この書き方でどう動くか」。境界(low と high が隣り合ったとき、要素数が 1 や 2 のとき)でわざと動かしてみると、不具合や空欄の答えが見つかる。
解説(冒頭)
この続き:解説の残り・インタラクティブ教材 3 個・練習問題は、ログインして学べます。
科目B では、2分探索法・クイックソート・ビンソート・最大公約数などの定番アルゴリズムが、擬似言語で書かれて出題される。アルゴリズム自体を知っていると読むのが速いが、問われるのは「この書き方でどう動くか」。境界(low と high が隣り合ったとき、要素数が 1 や 2 のとき)でわざと動かしてみると、不具合や空欄の答えが見つかる。
この続き:解説の残り・インタラクティブ教材 3 個・練習問題は、ログインして学べます。