今回は、「基本情報 科目B」の「アルゴリズムとプログラミング」から、前回に引き続き、探索(サーチ)の問題を取り上げます。
高校の「情報」の授業にも出てくる定番のアルゴリズムの一つ、二分探索(バイナリーサーチ)をやっていきます。
二分探索は、探索範囲の下限、上限、中央の3つの位置管理がポイントです。
オリジナル例題(探索範囲の下限位置、上限位置の計算方法)
IPA サンプル問題(2022年12月26日公開)問13
【関連動画】
【文系のための情報処理技術者試験講座#6】線形探索(リニアサーチ)~基本情報 科目B ③~
https://youtu.be/jLkmHKjmZ8U
【文系のための情報処理技術者試験講座#5】配列~基本情報 科目B ②~
https://youtu.be/pBW2RxGnWV8
【文系のための情報処理技術者試験講座#4】プログラムの基本要素~基本情報 科目B ①~
https://youtu.be/aNDPcBjOwWM