MENU

Fun & Interesting

【文系のための情報処理技術者試験講座#7】二分探索(バイナリサーチ)~基本情報 科目B ④~

経営情報研究室 181 10 months ago
Video Not Working? Fix It Now

今回は、「基本情報 科目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

Comment