アルゴリズムとデータ構造
¥2,860
税込
商品コード: CA0402 |
関連カテゴリ
基本情報技術者試験の出題範囲のうち、アルゴリズムとデータ構造を効率よく体系的に学習します。
アルゴリズムを理解するうえで重要な部分は穴埋め方式で理解度の向上が図れます。流れ図と擬似言語を並行して学習し、テキスト上でトレースを実践することにより、トレース力を養成。豊富な図表と動画により視覚的にも理解できます。
オンライン授業に効果を発揮する講師用デジタルBookを完備しています。
アルゴリズムを理解するうえで重要な部分は穴埋め方式で理解度の向上が図れます。流れ図と擬似言語を並行して学習し、テキスト上でトレースを実践することにより、トレース力を養成。豊富な図表と動画により視覚的にも理解できます。
オンライン授業に効果を発揮する講師用デジタルBookを完備しています。
ページ数
245
配色
2色
想定学習時間
70時間
目次
第1章 アルゴリズム入門
1-1 アルゴリズムとは ------------------------------ 004
1-2 データ型 -------------------------------------- 006
1-3 領域の概念 ------------------------------------ 007
1-4 三つの基本構造 -------------------------------- 010
第2章 流れ図の基本パターン
2-1 流れ図(フローチャート) ------------------------ 012
2-2 連続型 ---------------------------------------- 017
2-3 選択型 ---------------------------------------- 019
2-4 反復型 ---------------------------------------- 026
第3章 擬似言語の基本パターン
3-1 擬似言語とは ---------------------------------- 036
3-2 擬似言語の表記法 ------------------------------ 036
3-3 擬似言語の宣言部分 ---------------------------- 038
3-4 擬似言語の処理部分 ---------------------------- 039
3-5 練習問題 -------------------------------------- 049
第4章 計算のアルゴリズム
4-1 合計と平均 ------------------------------------ 052
4-2 べき乗の計算 ---------------------------------- 056
4-3 最大・最小の抽出 ------------------------------ 059
4-4 練習問題 -------------------------------------- 065
第5章 手続・関数
5-1 手続・関数とは -------------------------------- 072
5-2 変数のスコープ -------------------------------- 076
5-3 引数と戻り値 ---------------------------------- 078
5-4 練習問題 -------------------------------------- 086
第6章 配列操作
6-1 配列 ------------------------------------------ 090
6-2 1次元配列の操作 ------------------------------- 095
6-3 1次元配列の挿入・削除 ------------------------- 100
6-4 2次元配列の操作 ------------------------------- 104
6-5 練習問題 -------------------------------------- 107
第7章 探索のアルゴリズム
7-1 探索処理とは ---------------------------------- 112
7-2 線形探索法(逐次探索法) ------------------------ 113
7-3 2分探索法 ------------------------------------- 121
7-4 ハッシュ探索法 -------------------------------- 128
7-5 練習問題 -------------------------------------- 131
第8章 整列のアルゴリズム
8-1 整列とは -------------------------------------- 138
8-2 選択ソート(基本選択法) ------------------------ 140
8-3 バブルソート(基本交換法) ---------------------- 146
8-4 挿入ソート(基本挿入法) ------------------------ 152
8-5 整列法の比較回数 ------------------------------ 157
8-6 シェルソート ---------------------------------- 158
8-7 再帰処理 -------------------------------------- 161
8-8 クイックソート -------------------------------- 163
8-9 マージソート ---------------------------------- 168
8-10 練習問題 -------------------------------------- 173
第9章 オブジェクト指向プログラミングの基本パターン
9-1 オブジェクト指向とは -------------------------- 180
9-2 オブジェクトとクラス -------------------------- 180
9-3 オーバーロード -------------------------------- 185
9-4 継承 ------------------------------------------ 186
9-5 練習問題 -------------------------------------- 190
第10章 データ構造
10-1 構造型 --------------------------------------- 196
10-2 リスト構造 ----------------------------------- 200
10-3 スタックとキュー ----------------------------- 210
10-4 木構造 --------------------------------------- 217
10-5 練習問題 ------------------------------------- 240
第11章 実践アルゴリズム
11-1 基数変換 ------------------------------------- 248
11-2 経路選択 ------------------------------------- 255
11-3 文字列探索 ----------------------------------- 264
11-4 順位付け ------------------------------------- 271
11-5 文字列の比較(レーベンシュタイン距離) --------- 274
11-6 逆ポーランド記法 ----------------------------- 284
サポート情報 訂正情報[CA0401(第1版)](2022.6.7更新)
サポート情報 訂正情報[CA0401(第1版)](2022.6.7更新)
