データ構造とアルゴリズム(eトレーニング A)
- 講座レベル2
- ITスキル標準(ITSS)
講座情報
本コースは、マイクロラーニングに対応しています。
ソフトウェアを開発する際に必要となるデータ構造とアルゴリズムについて学習します。
主な学習項目は以下のとおりです。
1.データ構造と計算量
・データ構造とは
・計算量のオーダーとは
・多項式オーダーと指数関数オーダー ―オーダーを比較する―
2.基本的なデータ構造
・配列構造
・リスト構造の概要
・リスト構造でのノードの追加・削除
・配列と比較したリスト構造の特徴
・単方向リストと双方向リスト
・線形リストと循環リスト
・木構造の概要
・二分木(Binary Tree)構造
・二分木データの探索・追加
・二分木リーフノードの削除
・二分木ルートノードの削除
・B木(Balanced Tree)構造
・B木データの探索・追加
・スタック構造とキュー構造
・マップ構造の概要
・ツリーマップ
・ハッシュマップ
・ハッシュ値の衝突
・基本的なデータ構造 データ構造の比較
3.探索・ソートのアルゴリズム
・探索アルゴリズムの概要
・逐次探索(リニアサーチ)
・二分探索(バイナリサーチ)
・ソートアルゴリズムの概要
・バブルソート
・クイックソート
・マージソート
ソフトウェアを開発する際に必要となるデータ構造とアルゴリズムについて学習します。
主な学習項目は以下のとおりです。
1.データ構造と計算量
・データ構造とは
・計算量のオーダーとは
・多項式オーダーと指数関数オーダー ―オーダーを比較する―
2.基本的なデータ構造
・配列構造
・リスト構造の概要
・リスト構造でのノードの追加・削除
・配列と比較したリスト構造の特徴
・単方向リストと双方向リスト
・線形リストと循環リスト
・木構造の概要
・二分木(Binary Tree)構造
・二分木データの探索・追加
・二分木リーフノードの削除
・二分木ルートノードの削除
・B木(Balanced Tree)構造
・B木データの探索・追加
・スタック構造とキュー構造
・マップ構造の概要
・ツリーマップ
・ハッシュマップ
・ハッシュ値の衝突
・基本的なデータ構造 データ構造の比較
3.探索・ソートのアルゴリズム
・探索アルゴリズムの概要
・逐次探索(リニアサーチ)
・二分探索(バイナリサーチ)
・ソートアルゴリズムの概要
・バブルソート
・クイックソート
・マージソート
受講料 | 有料 |
---|---|
標準学習時間 | 2時間 |
修了証発行 | あり |
受講形態 | 完全オンライン制 |
団体申込み |
なし |
法人請求 |
なし |
受講対象者
システム実装などアプリケーション開発に関わる全てのビジネスパーソン
学習できるデジタルスキル・知識
・ 複数のデータ構造から、開発するソフトウェアの目的に合うデータ構造を選択できる。
・ 代表的な探索アルゴリズム、ソートアルゴリズムの特徴を説明できる。
必要となる前提知識
特に問いません。