← 基本情報 道場

出題範囲 › 第 15 章 擬似言語プログラミング

探索・整列・最大公約数のプログラム

科目B では、2分探索法・クイックソート・ビンソート・最大公約数などの定番アルゴリズムが、擬似言語で書かれて出題される。アルゴリズム自体を知っていると読むのが速いが、問われるのは「この書き方でどう動くか」。境界(low と high が隣り合ったとき、要素数が 1 や 2 のとき)でわざと動かしてみると、不具合や空欄の答えが見つかる。

先に学ぶ知識点:2 分探索法、クイックソート、トレース(変数の値を追う)

解説(冒頭)

この続き:解説の残り・インタラクティブ教材 3 個・練習問題は、ログインして学べます。

基本情報 道場で続きを学ぶ →

← ビット演算のプログラム データ構造のプログラム →