応用情報(AP) / アルゴリズムとプログラミング
探索アルゴリズムとは?線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
探索アルゴリズムについて、線形探索、二分探索、ハッシュ探索、二分探索木、深さ優先探索、幅優先探索、計算量の違いまで応用情報向けに初心者にも分かりやすく解説します。
- #探索アルゴリズム
- #線形探索
- #二分探索
- #ハッシュ探索
- #二分探索木
- #DFS
- #BFS
- #アルゴリズム
- #応用情報技術者試験
Huneyの記事
ITの仕組みを、初心者にも読みやすい言葉で整理しています。
学習順
応用情報(AP) / アルゴリズムとプログラミング
探索アルゴリズムについて、線形探索、二分探索、ハッシュ探索、二分探索木、深さ優先探索、幅優先探索、計算量の違いまで応用情報向けに初心者にも分かりやすく解説します。
応用情報(AP) / アルゴリズムとプログラミング
データを順番に並べ替える整列アルゴリズムについて、バブルソート、選択ソート、挿入ソート、シェルソート、クイックソート、マージソート、ヒープソートの仕組みと計算量を初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
アルゴリズムで重要な再帰法について、再帰関数、終了条件、階乗、フィボナッチ数列、スタックとの関係、木構造やDFSでの利用、反復処理との違いまで初心者向けに解説します。
応用情報(AP) / アルゴリズムとプログラミング
プログラム言語について、機械語・高水準言語などの分類、手続型・関数型・論理型・オブジェクト指向、順次・選択・反復などのプログラム制御、コンパイラやインタプリタまで初心者向けに解説します。
応用情報(AP) / ネットワーク
ネットワーク通信に欠かせないプロトコルと標準化について、OSI基本参照モデルとTCP/IPの階層、実際のTCP/IP通信の流れを初心者向けに解説します。
応用情報(AP) / ネットワーク
リピータ、L2/L3スイッチ、ルーター、L4/L7スイッチなどのネットワーク接続装置と、VLAN、ブロードキャストストーム、STPなどの関連技術を初心者向けに解説します。
応用情報(AP) / ネットワーク
データリンク層で利用されるメディアアクセス制御について、CSMA/CD、トークンパッシング、TDMA、ARP、RARP、PPP、PPPoE、IEEE 802.3を初心者向けに解説します。
応用情報(AP) / ネットワーク
ネットワーク層の中心となるIPについて、IPヘッダ、IPアドレス、アドレスクラス、サブネットマスク、CIDR、スーパーネット、IPv6、NAT・NAPT、ICMPまで初心者向けに解説します。
応用情報(AP) / ネットワーク
トランスポート層の代表的なプロトコルであるTCPとUDPについて、ポート番号、3ウェイハンドシェイク、シーケンス番号、確認応答、再送制御などの仕組みと違いを初心者向けに解説します。
応用情報(AP) / ネットワーク
アプリケーション層で利用されるメール、HTTP・HTTPS、DNS・DHCP、SOAP・SNMP、VoIP・SIPなどの代表的なプロトコルや技術を初心者向けに整理して解説します。
応用情報(AP) / ネットワーク
データ通信における伝送技術について、パリティチェック、CRC、ハミング符号などの誤り制御、キャラクタ同期・フラグ同期・調歩同期、HDLCやFCSを初心者向けに解説します。
応用情報(AP) / ネットワーク
ネットワークの交換方式について、パケット交換方式、ATM交換方式、フレームリレーの仕組みと特徴、それぞれの違いを初心者向けに解説します。