7-2.探索アルゴリズムとは？(線形探索、2分探索、ハッシュ法)【基本情報技術者試験対策】

基本情報技術者試験の学習動画です。
探索アルゴリズム（線形探索、2分探索、ハッシュ法）について解説しています。
▼基本情報技術者試験 参考書
https://amzn.to/45nyynK
▼基本情報技術者試験 問題集
https://amzn.to/46ujTIy

✅自己紹介：https://medium-company.com/about/
✅ X（旧Twitter）：https://x.com/medium_company
✅TikTok：  / medium_company  
✅公式サイト：https://medium-company.com/%e5%9f%ba%...

＜この動画の目次＞
00:00 はじめに
02:03 線形探索
02:57 2分探索
05:44 ハッシュ法
07:01 基本情報技術者試験 過去問の解説

＜関連動画＞
1章：基礎理論
・   • 1-1.基数と基数変換（2進数、8進数、10進数、16進数）【基本情報技術者試験対策】  
・   • 1-2.シフト演算とは？（論理シフト、算術シフト）【基本情報技術者試験対策】  
・   • 1-3.「2の補数」とは？【基本情報技術者試験対策】  
・   • 1-4.浮動小数点数とは？（IEEE754の浮動小数点数と正規化）【基本情報技術者試...  
・   • 1-5.コンピュータの誤差とは？(丸め誤差、打切り誤差、桁落ち、情報落ち)【基本情報...  
・   • 1-6.論理演算とは？(論理積、論理和、否定、排他的論理和)【基本情報技術者試験対策】  
・   • 1-7.オートマトンとは？(状態遷移表と状態遷移図)【基本情報技術者試験対策】  
・   • 1-8.BNF (バッカス・ナウア記法)とは？【基本情報技術者試験対策】  
・   • 1-9.ハフマン符号化とは？【基本情報技術者試験対策】  
2章：メモリ
・   • 2-1.メモリの種類と特徴（RAM/DRAM/SRAM/ROM/マスクROM/PRO...  
・   • 2-2.キャッシュメモリとは（ダイレクトマップ方式/フルアソシアティブ方式/セットア...  
・   • 2-3.メモリインタリーブとは？【基本情報技術者試験対策】  
3章：プロセッサ
・   • 3-1.アドレス指定方式とは？(直接アドレス/間接アドレス/即値アドレス/指標アドレ...  
・   • 3-2.パイプライン処理とは？（スーパーパイプライン/スーパースカラ/VLIW）【基...  
・   • 3-3.プロセッサとレジスタ（命令レジスタ/プログラムカウンタ/ベースレジスタ/イン...  
4章：オペレーティングシステム
・   • 4-1.タスクスケジューリングとは？（到着順方式/優先度順方式/動的優先度順方式/ラ...  
・   • 4-2.タスクの状態遷移とディスパッチ【基本情報技術者試験対策】  
・   • 4-3.マルチプログラミングマルチタスク）とは？【基本情報技術者試験対策】  
・   • 4-4.実記憶管理とは？（単一区画方式/多重区画方式/可変区画方式/オーバーレイ方式...  
・   • 4-5.仮想記憶とページング方式の仕組み【基本情報技術者試験対策】  
・   • 4-6.ページ置換えアルゴリズムとは？（FIFO/LIFO/LRU/LFU）【基本情...  
・   • 4-7.メモリリークとガベージコレクション【基本情報技術者試験対策】  
5章：入出力デバイス
・   • 5-1.シリアルバスとパラレルバス【基本情報技術者試験対策】  
6章：システム構成要素
・   • 6-1.RAIDとは？（ストライピングとミラーリング）【基本情報技術者試験対策】  
・   • 6-2.システム信頼性設計（フェールセーフ/フェールソフト/フールプルーフ）【基本情...  
・   • 6-3.システム稼働率の計算（MTBF/MTTR/稼働率）【基本情報技術者試験対策】  
7章：アルゴリズム
・   • 7-1.スタックとキュー【基本情報技術者試験対策】  
・   • 7-2.探索アルゴリズムとは？(線形探索、2分探索、ハッシュ法)【基本情報技術者試験対策】  
・   • 7-3.二分探索木とは？【基本情報技術者試験対策】  
・   • 7-4.整列アルゴリズム【アルゴリズム】基本情報技術者試験対策  
・   • 7-5.リスト構造とは？(単方向リスト、双方向リスト、循環リスト)【基本情報技術者試...  
8章：開発ツール
・   • 8-1.言語プロセッサ コンパイラとインタプリタ【開発ツール】基本情報技術者試験対策  
9章：トランザクション
・   • 9-1.排他制御 占有ロックと共有ロック【トランザクション】基本情報技術者試験対策  
・   • 9-2.デッドロック【トランザクション】基本情報技術者試験対策  
10章：ファイルシステム
・   • 10-1.ディレクトリ管理とパス【基本情報技術者試験対策】  
・   • 10-2.バックアップ方式とは？ (差分バックアップと増分バックアップ)【基本情報技...  
11章：データベース
・   • 11-1.DBMSの3層スキーマとは？【基本情報技術者試験対策】  
・   • 11-2.データベースの主キー・外部キー【基本情報技術者試験対策】  
・   • 11-3.ストアドプロシージャとは？【基本情報技術者試験対策】  
・   • 11-4.SQLの内部結合と外部結合【基本情報技術者試験対策】  
・   • 11-5.関係データベースの正規化とは？【基本情報技術者試験対策】  
・   • 11-6.データベースのビューとは？【基本情報技術者試験対策？  
・   • 11-7.トランザクション管理とACID特性【基本情報技術者試験対策】  
・   • 11-8.ロールフォワードとは？【基本情報技術者試験対策】  
12章：ネットワーク
・   • 12-1.LANとは？WANとは？イーサネットとCSMA/CD【基本情報技術者試験対策】  
・   • 12-2.OSI参照モデルとは？【基本情報技術者試験対策】  
・   • 12-3.TCP/IPの階層モデルとは？各層の役割を解説【基本情報技術者試験対策】  
・   • 12-4.通信プロトコルとは？【基本情報技術者試験対策】  
・   • 12-5.パリティチェックとは？【基本情報技術者試験対策】  
・   • 12-6.サブネットマスクとは？【基本情報技術者試験対策】  
・   • 12-7.NAT(NAPT)とは？アドレス変換の仕組み【基本情報技術者試験対策】  


▼チャンネル登録はこちらからお願いします。
   / @medium-company  

基本情報技術者試験の学習講座を作成しています。
基本情報技術者試験の勉強をしたい！過去問の解き方を知りたい！という人のお役に立てたら嬉しいです。
一緒に楽しく勉強＆成長していきましょう！

※質問はコメント欄へ

#線形探索
#2分探索
#ハッシュ法
#基本情報技術者試験
#過去問